Time and Resource Constrained Offloading with Multi-task in a Mobile Edge Computing Node

Mohamed EL GHMARY, Youssef Hmimz, Tarik Chanyour, Mohammed Ouçamah CHERKAOUI MALKI

Abstract


This paper presents a solution for a hard decision problem that jointly optimizes the processing time and computing resources in a mobile edge-computing node. In recent years, people interested in the telecommunications sector have noticed the importance of the theme of Mobile Edge Computing (MEC) along with the 5G, the Internet of Things (IoT) and virtualization of functions network. Currently, there are billions of connected objects around the world that generate continuous data, which must be stored and evaluated in real time for critical applications. This is a task that cloud solutions will not be able to control, while the implementation of demanding computer applications at the mobile device level is limited by battery capacity and execution time. One of the traditional ways to increase the life of mobile batteries and improve the quality of the user experience for computationally intensive and latency-sensitive applications is offloading some of these applications on the MEC. We consider a mobile device with an offloadable list of heavy tasks and we jointly optimize the offloading decision and the allocation of IT resources to reduce the latency of tasks’ processing. Therefore, to decide tasks’ offloading, we developped a heuristic solution based on the simulated annealing algorithm, which can improve the offloading rate and reduce the total task latency while meeting short decision time. We performed a series of experiments to show its efficiency. Finally, the obtained results in terms of full-time treatrement are very encouraging. In addition, our solution makes offloading decisions within acceptable and achievable deadlines.

Keywords


Mobile Edge Computing; Computation Offloading; Processing Time; optimization; Simulated Annealing.

References


R. Chetan and R. Shahabadkar, "A comprehensive survey on exiting solution approaches towards security and privacy requirements of IoT," International Journal of Electrical and Computer Engineering, vol. 8, no. 4, p. 2319, 2018.

M. ETSI, "Mobile edge computing-introductory technical white paper," etsi2014mobile, no. Issue, 2014.

P. Mach and Z. Becvar, "Mobile Edge Computing: A Survey on Architecture and Computation Offloading," IEEE Communications Surveys & Tutorials, vol. 19, no. 3, pp. 1628-1656, 2017.

T. Soyata, R. Muraleedharan, C. Funai, M. Kwon, and W. Heinzelman, "Cloud-vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture," in 2012 IEEE symposium on computers and communications (ISCC), 2012, pp. 000059-000066: IEEE.

M. Patel, B. Naughton, C. Chan, N. Sprecher, S. Abeta, and A. Neal, "Mobile-edge computing introductory technical white paper," White paper, mobile-edge computing (MEC) industry initiative, pp. 1089-7801, 2014.

X. Lyu, H. Tian, C. Sengul, and P. Zhang, "Multiuser joint task offloading and resource optimization in proximate clouds," IEEE Transactions on Vehicular Technology, vol. 66, no. 4, pp. 3435-3447, 2016.

M.-H. Chen, B. Liang, and M. Dong, "Joint offloading decision and resource allocation for multi-user multi-task mobile cloud," presented at the 2016 IEEE International Conference on Communications (ICC), 2016.

L. Yang, J. Cao, H. Cheng, and Y. Ji, "Multi-user computation partitioning for latency sensitive mobile cloud applications," IEEE Transactions on Computers, vol. 64, no. 8, pp. 2253-2266, 2014.

V. Cardellini et al., "A game-theoretic approach to computation offloading in mobile cloud computing," Mathematical Programming, vol. 157, no. 2, pp. 421-449, 2016.

X. Chen, "Decentralized computation offloading game for mobile cloud computing," IEEE Transactions on Parallel and Distributed Systems, vol. 26, no. 4, pp. 974-983, 2014.

X. Chen, L. Jiao, W. Li, and X. Fu, "Efficient multi-user computation offloading for mobile-edge cloud computing," IEEE/ACM Transactions on Networking, vol. 24, no. 5, pp. 2795-2808, 2016.

L. Pu, X. Chen, J. Xu, and X. Fu, "D2D fogging: An energy-efficient and incentive-aware task offloading framework via network-assisted D2D collaboration," IEEE Journal on Selected Areas in Communications, vol. 34, no. 12, pp. 3887-3901, 2016.

A. Al-Shuwaili and O. Simeone, "Energy-efficient resource allocation for mobile edge computing-based augmented reality applications," IEEE Wireless Communications Letters, vol. 6, no. 3, pp. 398-401, 2017.

T. Francis and M. Madhiajagan, "A Comparison of Cloud Execution Mechanisms: Fog, Edge and Clone Cloud Computing," Proceeding of the Electrical Engineering Computer Science and Informatics, vol. 4, pp. 446-450, 2017.

L. Pallavi, A. Jagan, and B. T. Rao, "ERMO² algorithm: an energy efficient mobility management in mobile cloud computing system for 5G heterogeneous networks," International Journal of Electrical & Computer Engineering (2088-8708), vol. 9, no. 3, 2019.

P. Prakash, K. Darshaun, P. Yaazhlene, M. V. Ganesh, and B. Vasudha, "Fog Computing: Issues, Challenges and Future Directions," International Journal of Electrical and Computer Engineering, vol. 7, no. 6, p. 3669, 2017.

J. Wang, J. Pan, F. Esposito, P. Calyam, Z. Yang, and P. Mohapatra, "Edge Cloud Offloading Algorithms: Issues, Methods, and Perspectives," ACM Computing Surveys, vol. 52, no. 1, pp. 1-23, February 2019

Y. Jararweh, M. Al-Ayyoub, M. Al-Quraan, A. T. Lo’ai, and E. Benkhelifa, "Delay-aware power optimization model for mobile edge computing systems," Personal and Ubiquitous Computing, vol. 21, no. 6, pp. 1067-1077, 2017.

M.-H. Chen, B. Liang, and M. Dong, "Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point," presented at the IEEE INFOCOM 2017-IEEE Conference on Computer Communications, 2017.

H. Li, "Multi-task Offloading and Resource Allocation for Energy-Efficiency in Mobile Edge Computing," International Journal of Computer Techniques, vol. 5, no. 1, pp. 5-13, 2018.

B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "Clonecloud: elastic execution between mobile device and cloud," presented at the Proceedings of the sixth conference on Computer systems, 2011.

Y. Mao, J. Zhang, and K. B. Letaief, "Dynamic computation offloading for mobile-edge computing with energy harvesting devices," IEEE Journal on Selected Areas in Communications, vol. 34, no. 12, pp. 3590-3605, 2016.

M. EL GHMARY, M. O. C. MALKI, Y. HMIMZ, and T. CHANYOUR, "Energy and Computational Resources Optimization in a Mobile Edge Computing Node," in 2018 9th International Symposium on Signal, Image, Video and Communications (ISIVC), 2018, pp. 323-328: IEEE.

M. El Ghmary, T. Chanyour, Y. Hmimz, and M. O. C. Malki, "Efficient multi-task offloading with energy and computational resources optimization in a mobile edge computing node," International Journal of Electrical & Computer Engineering (2088-8708), vol. 9, 2019.

K. Zhang et al., "Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks," IEEE access, vol. 4, pp. 5896-5907, 2016.

Z. Fan, H. Shen, Y. Wu, and Y. Li, "Simulated-Annealing Load Balancing for Resource Allocation in Cloud Environments," presented at the 2013 International Conference on Parallel and Distributed Computing, Applications and Technologies, 16-18 Dec. 2013, 2013.

L. Chen, J. Wu, X. Long, and Z. Zhang, "ENGINE: Cost Effective Offloading in Mobile Edge Computing with Fog-Cloud Cooperation," arXiv preprint arXiv:1711.01683, pp. 1-11, 2017.

K. Liu, J. Peng, H. Li, X. Zhang, and W. Liu, "Multi-device task offloading with time-constraints for energy efficiency in mobile cloud computing," Future Generation Computer Systems, vol. 64, pp. 1-14, 2016.

W. Chen, D. Wang, and K. Li, "Multi-user multi-task computation offloading in green mobile edge cloud computing," IEEE Transactions on Services Computing, 2018.




DOI: http://doi.org/10.11591/ijece.v10i4.pp%25p
Total views : 18 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.