Mobile edge cloud computing,; partial offloading scheme,; resource allocation.
Abstract :
[en] Recent development toward innovative applications and technologies like self-driving, augmented reality, smart cities, and various other applications leads to excessive growth in the number of devices. These devices have finite computation resources and cannot handle the applications that require extensive computation with minimal delay. To overcome this, the mobile edge cloud (MEC) emerges as a practical solution that allows devices to offload their extensive computation to MEC located in their vicinity; this will lead to succeeding the arduous delay of the millisecond scale: requirement of 5th generation communication system. This work examines the convex optimization problem. The objective is to minimize the task duration by optimal allocation of the resources like local and edge computational capabilities, transmission power, and optimal task segmentation. For optimal allocation of resources, an algorithm name Estimation of Optimal Resource Allocator (EORA) is designed to optimize the function by keeping track of statistics of each candidate of the population. Using EORA, a comparative analysis of the hybrid approach (partial offloading) and edge computation only is performed. Results reveal the fundamental trade-off between both of these models. Simultaneously, the impact of devices’ computational capability, data volume, and computational cycles requirement on task segmentation is analyzed. Simulation results demonstrate that the hybrid approach: partial offloading scheme reduces the task’s computation time and outperforms edge computing only.
Disciplines :
Computer science
Author, co-author :
Mahmood, Asad ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
Hong, Yue; College of Mechatronics and Control Engineering, Shenzhen University, Shenzhen 518060, China
W. U. Khan, F. Jameel, N. Kumar, R. Jäntti, and M. Guizani, "Backscatter-enabled efficient v2x communication with non-orthogonal multiple access," IEEE Trans. Veh. Technol., vol. 70, no. 2, pp. 1724-1735, Feb. 2021.
Z. Zhou,X.Chen,E.Li, L. Zeng, K.Luo, andJ. Zhang, "Edge intelligence: Paving the last mile of artificial intelligence with edge computing," Proc. IEEE Proc. IRE, vol. 107, no. 8, pp. 1738-1762, Aug. 2019.
A. Hegyi, H. Flinck, I. Ketyko, P. Kuure, C. Nemes, and L. Pinter, "Application orchestration in mobile edge cloud: Placing of IoT applications to the edge," in Proc. IEEE 1st Int. Workshops Found. Appl. Self∗ Syst., 2016, pp. 230-235.
A. Mahmood, M. Q. Usman, K. Shahzad, and N. Saddique, "Evolution of optimal 3d placement of uav with minimum transmit power," Int. J. Wireless Commun. Mobile Comput., vol. 7, no. 1, pp. 13-18, 2019, doi: 10.11648/j.wcmc.20190701.12.
J. Ren, D. Zhang, S. He, Y. Zhang, and T. Li, "a survey on end-edge-cloud orchestrated network computing paradigms: Transparent computing, mobile edge computing, fog computing, and cloudlet," ACM Comput. Surv., vol. 52, no. 6, pp. 1-36, 2019.
W. U. Khan, J. Liu, F. Jameel, V. Sharma, R. Jäntti, and Z. Han, "Spectral efficiency optimization for next generation NOMA-enabled IoT networks," IEEE Trans. Veh. Technol., vol. 69, no. 12, pp. 15 284-15 297, Dec. 2020.
M. Li, P. Si, and Y. Zhang, "Delay-tolerant data traffic to software-defined vehicular networks with mobile edge computing in smart city," IEEE Trans. Veh. Technol., vol. 67, no. 10, pp. 9073-9086, Oct. 2018.
Y. Deng, Z. Chen, X. Yao, S. Hassan, and J. Wu, "Task scheduling for smart city applications based on multi-server mobile edge computing," IEEE Access, vol. 7, pp. 14410-14421, 2019.
X. Huang, R. Yu, J. Kang, Y. He, and Y. Zhang, "Exploring mobile edge computing for 5G-enabled software defined vehicular networks," IEEE Wireless Commun., vol. 24, no. 6, pp. 55-63, Dec. 2017.
A. Yousefpour et al., "All one needs to know about fog computing and related edge computing paradigms: a complete survey," J. Syst. Architecture, vol. 98, pp. 289-330, 2019.
Y. Zhang, X. Lan, Y.Li, L. Cai, and J. Pan, "Efficient computation resource management in mobile edge-cloud computing," IEEE Internet Things J., vol. 6, no. 2, pp. 3455-3466, Apr. 2018.
A. Ceselli, M. Premoli, and S. Secci, "Mobile edge cloud network design optimization," IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1818-1831, Jun. 2017.
D. Wang, B. Bai, K. Lei, W. Zhao, Y. Yang, and Z. Han, "Enhancing information security via physical layer approaches in heterogeneous IoT with multiple access mobile edge computing in smart city," IEEE Access, vol. 7, pp. 54 508-54 521, 2019, doi: 10.1109/access.2019.2913438.
Y. Zhang,X.Lan,J.Ren, andL.Cai, "Efficient computing resource sharing for mobile edge-cloud computing networks," IEEE/ACM Trans. Netw., vol. 28, no. 3, pp. 1227-1240, Jun. 2020.
X. Wang, Y. Han, C. Wang, Q. Zhao, X. Chen, and M. Chen, "In-Edge AI: Intelligentizing mobile edge computing, caching and communication by federated learning," IEEE Netw., vol. 33, no. 5, pp. 156-165, Sep./Oct. 2019.
B. Nguyen, N. Choi, M. Thottan, and J. Van der Merwe, "SIMECA: SDN-based IoT mobile edge cloud architecture," in Proc. IFIP/IEEE Symp. Integr. Netw. Serv. Manage., 2017, pp. 503-509.
W. Z. Khan, E. Ahmed, S. Hakak, I. Yaqoob, and A. Ahmed, "Edge computing: A survey," Future Gener. Comput. Syst., vol. 97, pp. 219-235, 2019.
Z. Ning et al., "Mobile edge computing enabled 5G health monitoring for internet of medical things: A decentralized game theoretic approach," IEEE J. Sel. Areas Commun., vol. 39, no. 2, pp. 463-478, Feb. 2021.
Y. Jararweh, S. Otoum, and I. Al Ridhawi, "Trustworthy and sustainable smart city services at the edge," Sustain. Cities Soc., vol. 62, 2020, Art. no. 102394.
R. Zhao, X. Wang, J. Xia, and L. Fan, "Deep reinforcement learning based mobile edge computing for intelligent InternetofThings,"Phys. Commun., vol. 43, 2020, Art. no. 101184.
Z. Zhou, H. Yu, C. Xu, Z. Chang, S. Mumtaz, and J. Rodriguez, "BEGIN: Big data enabled energy-efficient vehicular edge computing," IEEE Commun. Mag., vol. 56, no. 12, pp. 82-89, Dec. 2018.
Z. Guan et al., "ECOSECURITY: Tackling challenges related to data exchange and security: An edge-computing-enabled secure and efficient data exchange architecture for the energy internet," IEEE Consum. Electron. Mag., vol. 8, no. 2, pp. 61-65, Mar. 2019.
M. Z. Khan, S. Harous, S. U. Hassan, M. U. Ghani Khan, R. Iqbal, and S. Mumtaz, "Deep unified model for face recognition based on convolution neural network and edge computing," IEEE Access, vol. 7, pp. 72 622-72 633, 2019, doi: 10.1109/ACCESS.2019.2918275.
A. Mahmood, A. Ahmed, M. Naeem, and Y. Hong, "Partial offloading in energy harvested mobile edge computing: A direct search approach," IEEE Access, vol. 8, pp. 36 757-36 763, 2020, doi: 10.1109/AC-CESS.2020.2974809.
M. V. Barbera, S. Kosta, A. Mei, and J. Stefa, "To offload or not to offload? The bandwidth and energy costs of mobile cloud computing," in Proc. IEEE INFOCOM, 2013, pp. 1285-1293.
Y. Liu, M. J. Lee, and Y. Zheng, "Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system," IEEE Trans. Mobile Comput., vol. 15, no. 10, pp. 2398-2410, Oct. 2015.
M. Chen, Y. Hao, Y. Li, C.-F. Lai, and D. Wu, "On the computation offloading at ad hoc cloudlet: Architecture and service modes," IEEE Commun. Mag., vol. 53, no. 6, pp. 18-24, Jun. 2015.
L. Tong, Y. Li, and W. Gao, "A hierarchical edge cloud architecture for mobile computing," in Proc. 35th Annu. IEEE Int. Conf. Comput. Commun., 2016, pp. 1-9.
Y. Sun, S. Zhou, and J. Xu, "EMM: Energy-aware mobility management for mobile edge computing in ultra dense networks," IEEE J. Sel. Areas Commun., vol. 35, no. 11, pp. 2637-2646, Nov. 2017.
Y. Xiao and M. Krunz, "QoE and power efficiency tradeoff for fog computing networks with fog node cooperation," in Proc. IEEE Conf. Comput. Commun., 2017, pp. 1-9.
M. Chen and Y. Hao, "Task offloading for mobile edge computing in software defined ultra-dense network," IEEE J. Sel. Areas Commun., vol. 36, no. 3, pp. 587-597, Mar. 2018.
D.-J. Deng, S.-Y. Lien, C.-C. Lin, S.-C. Hung, and W.-B. Chen, "Latency control in software-defined mobile-edge vehicular networking," IEEE Commun. Mag., vol. 55, no. 8, pp. 87-93, Aug. 2017.
L. Huang, S. Bi, and Y. J. Zhang, "Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks," IEEE Trans. Mobile Comput., vol. 19, no. 11, pp. 2581-2593, Nov. 2020.
G. Liu, Y. Xu, Z. He, Y. Rao, J. Xia, and L. Fan, "Deep learning-based channel prediction for edge computing networks toward intelligent connected vehicles," IEEE Access, vol. 7, pp. 114 487-114 495, 2019, doi: 10.1109/ACCESS.2019.2935463.
S. Lai, J. Xia, D. Zou, and L. Fan, "Intelligent secure communication for cognitive networks with multiple primary transmit power," IEEE Access, vol. 8, pp. 37 343-37 351, 2020, doi: 10.1109/ACCESS.2020.2974233.
J. Xia, K. He, W. Xu, S. Zhang, L. Fan, and G. K. Karagiannidis, "A MIMO detector with deep learning in the presence of correlated interference," IEEE Trans. Veh. Technol., vol. 69, no. 4, pp. 4492-4497, Apr. 2020.
Y. Xu, J. Xia, H. Wu, and L. Fan, "Q-learning based physical-layer secure game against multiagent attacks," IEEE Access, vol. 7, pp. 49 212-49 222, 2019, doi: 10.1109/ACCESS.2019.2910272.
J. Xia, Y. Xu, D. Deng, Q. Zhou, and L. Fan, "Intelligent secure communication for Internet of Things with statistical channel state information of attacker," IEEE Access, vol. 7, pp. 144 481-144 488, 2019, doi: 10.1109/ACCESS.2019.2945060.
S. L. Digabel, "Algorithm 909: NOMAD: Nonlinear optimization with the MADS algorithm," ACM Trans. Math. Softw., vol. 37, no. 4, pp. 1-15, 2011.