Prediction-based Mobility-aware Computation Offloading in Multi-access Edge Computing

Document Type : Persian Original Article

Authors

1 School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran

2 School of Computer Engineering Iran University of Science and Technology, Tehran, Iran.

Abstract

Today, as the new generation of communication networks is implemented, we are witnessing a considerable change in IoT development and new programs in this context. Despite recent advancements in mobile networks and devices, the limitations of devices connected to this platform in terms of computational power and energy have resulted in sever challenges for running resource-intensive programs with exigent latency requirements. To address these challenges, the concept of computation offloading in Multi-access Edge Computing (MEC) has been recently developed, in which storage and computation resources are provided close to the user. However, due to the user mobility and changes in the profile of offloaded applications over time, the problem of assignment of edge servers to users with the aim of minimizing the overall offloading latency is a complicated task. In this regard, existing mobility-aware offloading approaches are not based on fine-grain offloading and use random and unrealistic mobility models. In this article, to address the aforementioned challenges, we propose a mobility-aware fine-grain computation offloading method to minimize the overall offloading delay. In the proposed approach, the user application is divided into several components and the offloading decision is made for each component according to the mobility and specifications of user components during the time slots defined in the system. In oner hand, this latter results in more efficient offloading decision. In the other hand, it reduces the overhead of migration since the migration of a subset of program’s components imposes lower cost compared to the migration of the entire program. Moreover, we use user profile and location prediction to optimize the offloading decisions considering the underlying context over time. According to the evaluation results, it is observed that the proposed method achieves significantly better performance compared to other alternatives while the complexity of offloading decision is kept very low.

Keywords

References

[1] N. Abbas, Y. Zhang, A. Taherkordi and T. Skeie, “Mobile Edge Computing: A Survey,” in IEEE Internet of Things Journal, vol. 5, no. 1, pp. 450-465, Feb. 2018.
[2] W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, “Edge computing: Vision and challenges,” IEEE Internet of Things Journal, vol. 3, no. 5, pp. 637–646, 2016.
[3] S.K.u Zaman, A.I Jehangiri, T. Maqsood et al. “Mobility-aware computational offloading in mobile edge networks: a survey,” Cluster Computing 24, pp. 2735–2756, 2021.
[4] R. Roostaei, Z. Movahedi, “Mobility and Context-Aware Offloading in Mobile Cloud Computing,” 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld), pp.1144-1148, 2016.
[5] D. Wang, Z. Liu, X. Wang, and Y. Lan, “Mobility-aware task offloading and migration schemes in fog computing networks,” IEEE Access, vol.7, pp.43356–43368, 2019.
[6] H. Hu, Q. Wang, R. Q. Hu, and H. Zhu, “Mobility-aware offloading and resource allocation in an mecenabled iot network with energy harvesting,” IEEE Internet of Things Journal, pp.1–1, 2021.
[7] W. Zhan, C. Luo, G. Min, C. Wang, Q. Zhu, and H. Duan, “Mobility-aware multi-user offloading optimization for mobile edge computing,” IEEE Transactions on Vehicular Technology, vol.69, no.3, pp.3341–3356, 2020.
[8] U. Saleem, Y. Liu, S. Jangsher, Y. Li, and T. Jiang, “Mobility-aware joint task scheduling and resource allocation for cooperative mobile edge computing,” IEEE Transactions on Wireless Communications, vol.20, no.1, pp.360–374, 2021.
[9] Y. Shi, S. Chen, and X. Xu, “Maga: A mobility-aware computation offloading decision for distributed mobile cloud computing,” IEEE Internet of Things Journal, vol.5, no.1, pp.164–174, 2018.
[10] S. Thananjeyan, C. A. Chan, E. Wong, and A. Nirmalathas, “Mobility-aware energy optimization in hosts selection for computation offloading in multi-access edge computing,” IEEE Open Journal of the Communications Society, vol.1, pp.1056–1065, 2020.
[11] A E. F. Maleki and L. Mashayekhy, “Mobility-aware computation offloading in edge computing using prediction,” in 2020 IEEE 4th International Conference on Fog and Edge Computing (ICFEC), pp.69–74, 2020.
[12] E. Farhangi Maleki, L. Mashayekhy, and S. M. Nabavinejad, “Mobility-aware computation offloading in edge computing using machine learning,” IEEE Transactions on Mobile Computing, pp.1–1, 2021.
[13] K. Braiki, H. Youssef, “Fuzzy-logic-based multi-objective best-fit-decreasing virtual machine reallocation,” The Journal of Supercomputing, vol. 76, pp. 427–454, 2020.
[14] R. Cohen, L. Katzir, and D. Raz, “An efficient approximation for the generalized assignment problem,” Information Processing Letters, vol. 100, no. 4, pp. 162–166, 2006.
[15] S. Moosavi, B. Omidvar-Tehrani, and R. Ramnath, “Trajectory annotation by discovering driving patterns,” in Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics, UrbanGIS’17, (New York, NY, USA), Association for Computing Machinery, 2017.
[16] I. Rhee, M. Shin, S. Hong, K. Lee, S. J. Kim, and S. Chong, “On the levy-walk nature of human mobility,” IEEE/ACM Transactions on Networking, vol.19, no.3, pp.630–643, 2011.
Journal of Soft Computing and Information Technology
Volume 11, Issue 4 - Serial Number 38
Winter
February 2023
Pages 50-60

Files

Share

How to cite

Statistics