Statistical Multiplexing and Traffic Shaping Games for Network Slicing

• Published in: IEEE/ACM transactions on networking Vol. 26; no. 6; pp. 2528 - 2541
• Main Authors: Zheng, Jiaxiao, Caballero, Pablo, de Veciana, Gustavo, Baek, Seung Jun, Banchs, Albert
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Admission control; Base stations; Computer simulation; Equilibrium; Equilibrium analysis; Game theory; Infrastructure; Load; Load modeling; Loads (forces); Microprocessors; Multiplexing; Network slicing; RAN-sharing; resource allocation; Resource management; Robustness (mathematics); Stochastic processes; Traffic models; traffic shaping; Wireless communication; Wireless networks
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2018.2870184

Next-generation wireless architectures are expected to enable slices of shared wireless infrastructure, which are customized to specific mobile operators/services. Given infrastructure costs and the stochastic nature of mobile services' spatial loads, it is highly desirable to achieve efficient statistical multiplexing among such slices. We study a simple dynamic resource sharing policy, which allocates a "share" of a pool of (distributed) resources to each slice-share constrained proportionally fair (SCPF). We give a characterization of SCPF's performance gains over static slicing and general processor sharing. We show that higher gains are obtained when a slice's spatial load is more "imbalanced" than, and/or "orthogonal" to, the aggregate network load, and that the overall gain across slices is positive. We then address the associated dimensioning problem. Under SCPF, traditional network dimensioning translates to a coupled share dimensioning problem, which characterizes the existence of a feasible share allocation, given slices' expected loads and performance requirements. We provide a solution to robust share dimensioning for SCPF-based network slicing. Slices may wish to unilaterally manage their users' performance via admission control, which maximizes their carried loads subject to performance requirements. We show that this can be modeled as a "traffic shaping" game with an achievable Nash equilibrium. Under high loads, the equilibrium is explicitly characterized, as are the gains in the carried load under SCPF versus static slicing. Detailed simulations of a wireless infrastructure supporting multiple slices with heterogeneous mobile loads show the fidelity of our models and the range of validity of our high-load equilibrium analysis.