Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the Interplay Between Network Metrics and Performance of Mobile Edge Offloading

Published 18 Jan 2024 in cs.NI and eess.SP | (2401.10390v2)

Abstract: Multi-Access Edge Computing (MEC) emerged as a viable computing allocation method that facilitates offloading tasks to edge servers for efficient processing. The integration of MEC with 5G, referred to as 5G-MEC, provides real-time processing and data-driven decision-making in close proximity to the user. The 5G-MEC has gained significant recognition in task offloading as an essential tool for applications that require low delay. Nevertheless, few studies consider the dropped task ratio metric. Disregarding this metric might possibly undermine system efficiency. In this paper, the dropped task ratio and delay has been minimized in a realistic 5G-MEC task offloading scenario implemented in NS3. We utilize Mixed Integer Linear Programming (MILP) and Genetic Algorithm (GA) to optimize delay and dropped task ratio. We examined the effect of the number of tasks and users on the dropped task ratio and delay. Compared to two traditional offloading schemes, First Come First Serve (FCFS) and Shortest Task First (STF), our proposed method effectively works in 5G-MEC task offloading scenario. For MILP, the dropped task ratio and delay has been minimized by 20% and 2ms compared to GA.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. L. A. Haibeh, M. C. E. Yagoub, and A. Jarray, “A survey on mobile edge computing infrastructure: Design, resource management, and optimization approaches,” IEEE Access, vol. 10, pp. 27 591–27 610, 2022.
  2. K. Kumaran and E. Sasikala, “Learning based latency minimization techniques in mobile edge computing (MEC) systems: A comprehensive survey,” in Intl Conf. Sys., Comp, Automation and Netw., 2021, pp. 1–6.
  3. G. Nencioni, R. G. Garroppo, and R. F. Olimid, “5g multi-access edge computing: a survey on security, dependability, and performance,” IEEE Access, 2023.
  4. P. Cruz, N. Achir, and A. C. Viana, “On the edge of the deployment: A survey on multi-access edge computing,” ACM Comput. Surv., vol. 55, no. 5, dec 2022. [Online]. Available: https://doi.org/10.1145/3529758
  5. H. Hua, Y. Li, T. Wang, N. Dong, W. Li, and J. Cao, “Edge computing with artificial intelligence: A machine learning perspective,” ACM Computing Surveys, vol. 55, no. 9, pp. 1–35, 2023.
  6. A. Sharma, C. Diwaker, and M. Nadiyan, “Analysis of offloading computation in mobile edge computing (mec): A survey,” in 2022 Seventh International Conference on Parallel, Distributed and Grid Computing (PDGC), 2022, pp. 280–285.
  7. S. Feng, Y. Chen, Q. Zhai, M. Huang, and F. Shu, “Optimizing computation offloading strategy in mobile edge computing based on swarm intelligence algorithms,” EURASIP Journal on Advances in Signal Processing, vol. 2021, no. 1, pp. 1–15, 2021.
  8. T. P. Truong, A.-T. Tran, A. Masood, D. S. Lakew, C. Lee, Y. Lee, S. Cho et al., “Delay-sensitive task offloading for internet of things in nonorthogonal multiple access mec networks,” in 2020 International Conference on Information and Communication Technology Convergence (ICTC).   IEEE, 2020, pp. 597–599.
  9. A. Zhu and Y. Wen, “Computing offloading strategy using improved genetic algorithm in mobile edge computing system,” Journal of Grid Computing, vol. 19, no. 3, p. 38, 2021.
  10. Z. Liao, J. Peng, B. Xiong, and J. Huang, “Adaptive offloading in mobile-edge computing for ultra-dense cellular networks based on genetic algorithm,” Journal of Cloud Computing, vol. 10, no. 1, pp. 1–16, 2021.
  11. C.-K. Hsu, “A dueling dqn-based computational offloading method in mec-enabled iiot network,” The Computer Journal, p. bxac133, 2022.
  12. M. Liu, F. R. Yu, Y. Teng, V. C. Leung, and M. Song, “Performance optimization for blockchain-enabled industrial internet of things (iiot) systems: A deep reinforcement learning approach,” IEEE Transactions on Industrial Informatics, vol. 15, no. 6, pp. 3559–3570, 2019.
  13. J. Wang, C. Jiang, K. Zhang, X. Hou, Y. Ren, and Y. Qian, “Distributed q-learning aided heterogeneous network association for energy-efficient iiot,” IEEE Trans. on Industrial Informatics, vol. 16, no. 4, pp. 2756–2764, 2019.
  14. X. Yuan, H. Tian, Z. Zhang, Z. Zhao, L. Liu, A. K. Sangaiah, and K. Yu, “A mec offloading strategy based on improved dqn and simulated annealing for internet of behavior,” ACM Transactions on Sensor Networks, vol. 19, no. 2, pp. 1–20, 2022.
  15. R. F. Vieira, D. D. S. Souza, M. S. Da Silva, and D. L. Cardoso, “A heuristic for load distribution on data center hierarchy: A mec approach,” IEEE Access, vol. 10, pp. 69 462–69 471, 2022.
  16. A. M. Maia, Y. Ghamri-Doudane, D. Vieira, and M. F. de Castro, “An improved multi-objective genetic algorithm with heuristic initialization for service placement and load distribution in edge computing,” Computer networks, vol. 194, p. 108146, 2021.
  17. N. Geng, Z. Chen, Q. A. Nguyen, and D. Gong, “Particle swarm optimization algorithm for the optimization of rescue task allocation with uncertain time constraints,” Complex & Intelligent Systems, vol. 7, pp. 873–890, 2021.
  18. H. Li, K. D. R. Assis, S. Yan, and D. Simeonidou, “Drl-based long-term resource planning for task offloading policies in multiserver edge computing networks,” IEEE Transactions on Network and Service Management, vol. 19, no. 4, pp. 4151–4164, 2022.
  19. Y. Yang and M. C. Gursoy, “Optimization and learning for data offloading and resource management in mobile edge computing,” in 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops).   IEEE, 2021, pp. 598–603.
  20. A. Ali, M. M. Iqbal, H. Jamil, F. Qayyum, S. Jabbar, O. Cheikhrouhou, M. Baz, and F. Jamil, “An efficient dynamic-decision based task scheduler for task offloading optimization and energy management in mobile cloud computing,” Sensors, vol. 21, no. 13, 2021. [Online]. Available: https://www.mdpi.com/1424-8220/21/13/4527
  21. G. Yin, R. Chen, and Y. Zhang, “Effective task offloading heuristics for minimizing energy consumption in edge computing,” in 2022 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics), 2022, pp. 243–249.
  22. M. Gao, R. Shen, L. Shi, W. Qi, J. Li, and Y. Li, “Task partitioning and offloading in dnn-task enabled mobile edge computing networks,” IEEE Transactions on Mobile Computing, vol. 22, no. 4, pp. 2435–2445, 2023.
  23. W. K. Seah, C.-H. Lee, Y.-D. Lin, and Y.-C. Lai, “Combined communication and computing resource scheduling in sliced 5g multi-access edge computing systems,” IEEE Transactions on Vehicular Technology, vol. 71, no. 3, pp. 3144–3154, 2022.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.

Sign Up for Free