IEEE Transactions on Wireless Communications · 2018 · 144 citations · 29 references
5G Network SlicingEngineeringDynamic Resource AllocationGame TheoryQuality-of-serviceOperations ResearchNetwork GameResource Allocation GamesMechanism DesignNetwork SlicingFair Resource AllocationMobile ComputingGamesAdmission ControlEdge ComputingNetwork Traffic ControlCloud ComputingBusinessResource AllocationNash EquilibriumGuaranteed Rate Services
Network slicing is poised to be a cornerstone of next‑generation mobile networks, promising cost and performance gains through shared resources while allowing tenants to customize allocations, yet dynamic sharing can trigger strategic tenant behavior. This study examines dynamic sharing in network slicing when tenants serve inelastic users with minimum rate requirements. The authors introduce the NES framework, modeling the system as a game that includes admission control, resource allocation, and user‑dropping policies—conservative and aggressive—to keep the system at Nash equilibria. They prove that, provided admission control ensures all users meet their rate needs, a Nash equilibrium exists; NES matches or surpasses static partitioning in utility, approaches the social optimum, and simulations confirm its effectiveness.
Technologies that enable network slicing are expected to be a key component of next generation mobile networks. Their promise lies in enabling tenants (such as mobile operators and/or services) to reap the cost and performance benefits of sharing resources while retaining the ability to customize their own allocations. When employing dynamic sharing mechanisms, tenants may exhibit strategic behavior, optimizing their choices in response to those of other tenants. This paper analyzes dynamic sharing in network slicing when tenants support inelastic users with minimum rate requirements. We propose a NEtwork Slicing (NES) framework combining: 1) admission control; 2) resource allocation; and 3) user dropping. We model the network slicing system with admitted users as a NES game; this is a new class of game where the inelastic nature of the traffic may lead to dropping users whose requirements cannot be met. We show that, as long as admission control guarantees that slices can satisfy the rate requirements of all their users, this game possesses a Nash equilibrium. Admission control policies (a conservative and an aggressive one) are considered, along with a resource allocation scheme and a user dropping algorithm, geared at maintaining the system in Nash equilibria. We analyze our NES framework's performance in equilibrium, showing that it achieves the same or better utility than static resource partitioning, and bound the difference between NES and the socially optimal performance. Simulation results confirm the effectiveness of the proposed approach.
29
Dov Monderer, Lloyd S. Shapley · Games and Economic Behavior · 1996 · 3.4K citations
Existence and Uniqueness of Equilibrium Points for Concave N-Person Games
Judah B Rosen · Econometrica · 1965 · 2.7K citations