Task Scheduling for Mobile Edge Computing with Multiple Links

Lichao Yang,Heli Zhang,Hong Ji,Xi Li
DOI: https://doi.org/10.1109/PIMRC.2019.8904387
2019-01-01
Abstract:As the explosive growth of smart devices and new applications, traffic volume has been growing exponentially. Thus, mobile edge computing (MEC) technology regarded a promising technology is proposed to enhance the computation capabilities of the networks. Considering available MEC research mostly focused on single-tier base station scenario and single offloading link between mobile devices and MEC servers connected to the macro base station, causing high transmission delay and link congestion problem. A new two-tier small cell architecture equipped with MEC servers is proposed and an efficient task scheduling is designed. Specially, we first formulate the task scheduling problem as a nonlinear mixed integer program problem which is NP-hard. Then we transform this optimization problem into two subproblems, i.e., a linear constrained quadratic programming problem and a convex optimization problem. Finally, Compared our proposed scheme with other existing schemes, the proposed scheme could not only receive 30% energy saving, but also apply to large-scale smart devices.
What problem does this paper attempt to address?