Maximize the Long-term Average Revenue of Network Slice Provider via Admission Control Among Heterogeneous Slices

TL;DR

This paper addresses maximizing long-term revenue for network slice providers in 5G/B5G by developing an admission control algorithm that considers resource constraints, slice priorities, and fairness, demonstrating improved revenue and fairness.

Contribution

It introduces MPSAC, a novel two-stage heuristic algorithm for slice admission control that balances revenue maximization, priority, and fairness in heterogeneous network slices.

Findings

MPSAC achieves at least 9.6% higher revenue than benchmarks.

The algorithm maintains better priority relations among slices.

It improves fairness in resource allocation.

Abstract

Network slicing endows 5G/B5G with differentiated and customized capabilities to cope with the proliferation of diversified services, whereas limited physical network resources may not be able to support all service requests. Slice admission control is regarded as an essential means to ensure service quality and service isolation when the network is under burden. Herein, the scenario where rational tenants coexist with partially competitive network slice providers is adopted. We aim to maximize the long-term average revenue of the network operators through slice admission control, with the feasibility of multidimensional resource requirements, the priority differences among heterogeneous slices, and the admission fairness within each slice taken into account concurrently. We prove the intractability of our problem by a reduction from the Multidimensional Knapsack Problem (MKP), and propose a two-stage algorithm called MPSAC to make a sub-optimal solution efficiently. The principle of MPSAC is to split the original problem into two sub-problems; inter-slice decision-making and intra-slice quota allocation, which are solved using a heuristic method and a tailored auction mechanism respectively. Extensive simulations are carried out to demonstrate the efficacy of our algorithm, the results show that the long-term average revenue of ours is at least 9.6% higher than comparisons while maintaining better priority relations and achieving improved fairness performance.