International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 16, No. 4, 8 Aug. 2024
Cover page and Table of Contents: PDF (size: 1342KB)
Quality of Experience Improvement and Service Time Optimization through Dynamic Computation Offloading Algorithms in Multi-access Edge Computing Networks
PDF (1342KB), PP.1-16
Views: 0 Downloads: 0
Author(s)
Marouane Myyara
1,*
Oussama Lagnfdi
1
Anouar Darif
1
Abderrazak Farchane
1
Index Terms
Computation Offloading, Quality of Experience, Service Time, Workload Orchestration, Multi-access Edge Computing Network
Abstract
Multi-access Edge Computing optimizes computation in proximity to smart mobile devices, addressing the limitations of devices with insufficient capabilities. In scenarios featuring multiple compute-intensive and delay-sensitive applications, computation offloading becomes essential. The objective of this research is to enhance user experience, minimize service time, and balance workloads while optimizing computation offloading and resource utilization. In this study, we introduce dynamic computation offloading algorithms that concurrently minimize service time and maximize the quality of experience. These algorithms take into account task and resource characteristics to determine the optimal execution location based on evaluated metrics. To assess the positive impact of the proposed algorithms, we employed the Edgecloudsim simulator, offering a realistic assessment of a Multi-access Edge Computing system. Simulation results showcase the superiority of our dynamic computation offloading algorithm compared to alternatives, achieving enhanced quality of experience and minimal service time. The findings underscore the effectiveness of the proposed algorithm and its potential to enhance mobile application performance. The comprehensive evaluation provides insights into the robustness and practical applicability of the proposed approach, positioning it as a valuable solution in the context of MEC networks. This research contributes to the ongoing efforts in advancing computation offloading strategies for improved performance in edge computing environments.
Cite This Paper
Marouane Myyara, Oussama Lagnfdi, Anouar Darif, Abderrazak Farchane, "Quality of Experience Improvement and Service Time Optimization through Dynamic Computation Offloading Algorithms in Multi-access Edge Computing Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.16, No.4, pp.1-16, 2024. DOI:10.5815/ijcnis.2024.04.01
Reference
[1]M. Patel, B. Naughton, C. Chan, N. Sprecher, S. Abeta, A. Neal et al., “Mobile-edge computing introductory technical white paper,” White paper, mobile-edge computing (MEC) industry initiative, vol. 29, pp. 854–864, 2014.
[2]L. Chettri and R. Bera, “A Comprehensive Survey on Internet of Things (IoT) Toward 5G Wireless Systems,” IEEE Internet of Things Journal, vol. 7, no. 1, pp. 16–32, Jan. 2020.
[3]N. Abbas, Y. Zhang, A. Taherkordi, and T. Skeie, “Mobile Edge Computing: A Survey,” IEEE Internet of Things Journal, vol. 5, no. 1, pp. 450–465, Feb. 2018.
[4]M. Liyanage, P. Porambage, A. Y. Ding, and A. Kalla, “Driving forces for Multi-Access Edge Computing (MEC) IoT integration in 5G,” ICT Express, vol. 7, no. 2, pp. 127–137, Jun. 2021.
[5]Z. Chen, H. Zheng, J. Zhang, X. Zheng, and C. Rong, “Joint Computation Offloading and Deployment Optimization in Multi-UAV-enabled MEC Systems,” Peer-to-Peer Networking and Applications, vol. 15, no. 1, pp. 194–205, Jan. 2022.
[6]S. Hu and G. Li, “Dynamic Request Scheduling Optimization in Mobile Edge Computing for IoT Applications,” IEEE Internet of Things Journal, vol. 7, no. 2, pp. 1426–1437, Feb. 2020.
[7]K. Lee and I. Shin, “User Mobility Model Based Computation Offloading Decision for Mobile Cloud,” Journal of Computing Science and Engineering, vol. 9, no. 3, pp. 155–162, Sep. 2015.
[8]L. Long, Z. Liu, Y. Zhou, L. Liu, J. Shi, and Q. Sun, “Delay Optimized Computation Offloading and Resource Allocation for Mobile Edge Computing,” in 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Sep. 2019, pp. 1–5.
[9]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, Jan. 2021.
[10]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.
[11]Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, “A Survey on Mobile Edge Computing: The Communication Perspective,” IEEE Communications Surveys & Tutorials, vol. 19, no. 4, pp. 2322–2358, 2017.
[12]S. JosĖilo and G. Da´n, “Computation Offloading Scheduling for Periodic Tasks in Mobile Edge Computing,” IEEE/ACM Transactions on Networking, vol. 28, no. 2, pp. 667–680, Apr. 2020.
[13]T. X. Tran and D. Pompili, “Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks,” IEEE Transactions on Vehicular Technology, vol. 68, no. 1, pp. 856–868, Jan. 2019.
[14]K. Zhang, Y. Mao, S. Leng, S. Maharjan, and Y. Zhang, “Optimal Delay Constrained Offloading for Vehicular Edge Computing Networks,” in 2017 IEEE International Conference on Communications (ICC), May 2017, pp. 1–6.
[15]Q. You and B. Tang, “Efficient Task Offloading using Particle Swarm Optimization Algorithm in Edge Computing for Industrial Internet of Things,” Journal of Cloud Computing, vol. 10, no. 1, p. 41, Dec. 2021.
[16]A. Naouri, H. Wu, N. A. Nouri, S. Dhelim, and H. Ning, “A Novel Framework for Mobile-Edge Computing by Optimizing Task Offloading,” IEEE Internet of Things Journal, vol. 8, no. 16, pp. 13 065–13 076, Aug. 2021
[17]Y. Chen, N. Zhang, Y. Zhang, X. Chen, W. Wu, and X. Shen, “Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things,” IEEE Transactions on Cloud Computing, vol. 9, no. 3, pp. 1050–1060, Jul. 2021.
[18]Z. Ning, P. Dong, X. Kong, and F. Xia, “A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things,” IEEE Internet of Things Journal, vol. 6, no. 3, pp. 4804–4814, Jun. 2019.
[19]European Telecommunications Standards Institute (ETSI), “Mobile-edge computing (mec); framework and reference architecture,” European Telecommunications Standards Institute, ETSI GS MEC 003, 2019.
[20]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 2016 IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS*W), Sep. 2016, pp. 230–235.
[21]L. F. Bittencourt, J. Diaz-Montes, R. Buyya, O. F. Rana, and M. Parashar, “Mobility-Aware Application Scheduling in Fog Computing,” IEEE Cloud Computing, vol. 4, no. 2, pp. 26–35, Mar. 2017.
[22]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. 2:1–2:23, Feb. 2019.
[23]V. Nguyen, T. T. Khanh, T. D. T. Nguyen, C. S. Hong, and E.-N. Huh, “Flexible computation offloading in a fuzzy- based mobile edge orchestrator for IoT applications,” Journal of Cloud Computing, vol. 9, no. 1, p. 66, Nov. 2020.
[24]Y. Zhang, B. Tang, J. Luo, and J. Zhang, “Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing,” Electronics, vol. 11, no. 15, p. 2464, Jan. 2022.
[25]H. Gu, M. Zhang, W. Li, and Y. Pan, “Task Offloading and Resource Allocation based on dl-ga in Mobile Edge Computing,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 31, no. 3, pp. 498–515, 2023.
[26]M. Zhao and K. Zhou, “Selective Offloading by Exploiting arima-bp for Energy Optimization in Mobile Edge Computing Networks,” Algorithms, vol. 12, no. 2, p. 48, 2019.
[27]C. Sonmez, A. Ozgovde, and C. Ersoy, “EdgeCloudSim: An Environment for Performance Evaluation of Edge Computing Systems,” Transactions on Emerging Telecommunications Technologies, vol. 29, no. 11, p. e3493, 2018.
[28]H. Choi, H. Yu, and E. Lee, “Latency-Classification-Based Deadline-Aware Task Offloading Algorithm in Mobile Edge Computing Environments,” Applied Sciences, vol. 9, no. 21, p. 4696, Jan. 2019.