User-Oriented Task Offloading for Mobile Edge Computing in Ultra-Dense Networks
Sige Liu, Peng Cheng, Zhuo Chen, Wei Xiang, Branka S. Vucetic, Yonghui Li · 2021 IEEE Global Communications Conference (GLOBECOM) · 2021
The rapid development of 5G and Internet-of-Things catalyzes ever-increasing computation-intensive and delay-sensitive applications demanding ubiquitous computation services. Integrating mobile edge computing (MEC) in the ultra-dense network (UDN) is a key enabler to meet the service demand by allowing smart devices to perform uninterrupted task offloading via densely deployed MEC servers. In this paper, we take a user-oriented approach to minimize a long-term delay for a given task duration under a price budget constraint. To address this problem, we develop a novel contextual sleeping bandit learning (CSBL) algorithm, which integrates context information and sleeping bandit theory to handle the fast changing environment and leverages Lyapunov optimization to deal with the price budget. We derive the upper bound of learning regret and provide a rigorous proof that CSBL asymptotically approaches the Oracle algorithm within bounded deviations for finite task duration. Simulation results illustrate that CSBL significantly outperforms existing algorithms.