Heterogeneous RAN slicing resource allocation using mathematical program with equilibrium constraints

Abstract

Abstract Network slicing is considered to be a key feature of the 5th generation mobile networks. It permits multiple tenants, i.e. mobile virtual network operators, to share virtual resources. However, each tenant only considers the individual slice utility, which leads to unfair resource allocation among tenants. To achieve the aim that the infrastructure provider can fairly allocate virtual resources to tenants, a two‐layer resource allocation architecture in a heterogeneous radio access network (RAN) is proposed and it is formulated as a mathematical program with equilibrium constraints (MPEC). The existence of the solution in the lower layer is proved via the properties of the quasi‐variational problem, indicating that the MPEC is solvable. Combining the two‐layer architecture and successive convex approximation method, a fair algorithm is proposed, which provides fair resource allocation strategies for the infrastructure provider. Compared with the existing static slicing and social optimal methods, the analysis and simulation results confirm that the proposed algorithm weighs the utilities of the total network system and each tenant. In addition, regarding their utilities, the gap between the proposed method and the social optimal is within 5%, which outperforms static slicing.