On the Asynchrony of Computation Offloading in Multi-User MEC Systems
- 21 September 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 68 (12) , 7746-7761
Abstract
Mobile edge computing (MEC) can extend the computing capability of mobile users (MUs), by offloading computational tasks from MUs to proximal MEC servers. Specifically, offloaded tasks are firstly transmitted to access points (APs) via wireless channels, and then relayed to MEC servers through backhauls. Due to differentiated wireless channels and input data sizes, offloaded tasks from different MUs arrive at the AP and MEC server in an asynchronous manner. Considering such asynchrony, we design sequential execution model for backhaul transmission and task processing in the MEC server and present its merits in terms of maximum task completion time for different backhaul configurations: 1)With ideal backhaul, the optimal task scheduling order in the MEC server follows the first coming and first scheduling rule; 2) With limited backhaul, an effective two-stage task scheduling order on the backhaul and MEC server is determined by the Johnson’s rule. Further, we make suboptimal decisions on wireless resource provisioning and task offloading, with respect to the attained task scheduling order and derived necessary and sufficient conditions under which full local processing and full offloading are optimal. Finally, simulation results demonstrate the superiority of our devised sequential execution model and computation offloading mechanisms.Keywords
Funding Information
- National Research Foundation, Singapore under its AI Singapore Programme (AISG-RP-2019-015)
- SUTD Growth Plan Grant for AI
- Natural Science Foundation of China (61701377, 61701372)
This publication has 39 references indexed in Scilit:
- Computation offloading in cloud-RAN based mobile cloud computing system2016
- Fundamentals of Heterogeneous Backhaul Design—Analysis and OptimizationIEEE Transactions on Communications, 2016
- Robust Group Sparse Beamforming for Multicast Green Cloud-RAN With Imperfect CSIIEEE Transactions on Signal Processing, 2015
- Semi-dynamic User-Specific Clustering for Downlink Cloud Radio Access NetworkIEEE Transactions on Vehicular Technology, 2015
- Downlink and Uplink Energy Minimization Through User Association and Beamforming in C-RANIEEE Transactions on Wireless Communications, 2014
- Group Sparse Beamforming for Green Cloud-RANIEEE Transactions on Wireless Communications, 2014
- On the impact of backhaul network on distributed cloud computing2014
- A tutorial on decomposition methods for network utility maximizationIEEE Journal on Selected Areas in Communications, 2006
- Analysis of Heuristics for Two-Machine Flow-Shop Sequencing Subject to Release DatesMathematics of Operations Research, 1985
- Optimal two‐ and three‐stage production schedules with setup times includedNaval Research Logistics Quarterly, 1954