Learning-aided Scheduling for Mobile Virtual Network Operators with QoS Constraints.

Tianxiao Zhang,Huasen Wu,Xin Liu,Longbo Huang
DOI: https://doi.org/10.1109/wiopt.2016.7492913
2016-01-01
Abstract:Mobile Virtual Network Operators (MVNOs) serve their customers by leasing resource from physical Mobile Network Operators (MNOs). Guaranteeing service quality by connecting customers to appropriate MNOs based on their performance is important for MVNOs, but obtaining accurate statistics of performance for all MNOs is costly. In this paper, we study the scheduling problem with QoS constraints for MVNOs without a priori knowledge on the system statistics such as traffic and service quality. We propose a Learning-Aided Scheduling (LSchd) algorithm based on Lyapunov optimization approaches. We show that LSchd achieves near-optimal network utility subject to average QoS constraints. Further, we propose a Dual-Learning-Aided Scheduling (DSchd) algorithm to accelerate the convergence speed. The proposed algorithms are evaluated by simulations based on real network traces. The simulation results show that even when the system statistics are non-stationary, the proposed algorithms achieve near-optimal utilities and the DSchd algorithm quickly approaches the near-optimal performance.
What problem does this paper attempt to address?