Abstract
Many tasks generated by mobile user devices are computation-intensive and latency-sensitive, such as autonomous driving and video analysis. However, due to limited energy and computing capacity, a user device may not be able to complete its task within a given time, leading to a poor user experience. Mobile edge computing (MEC) can address this challenge by offloading tasks to edge servers with stronger computing capacity and more resources for execution, which can save energy of user devices and reduce the task computation time. Different offloading strategies will impact the number of tasks completed, latency, energy overhead and so on. This paper investigates the problem of maximizing the number of completed tasks while minimizing the average completion time, energy overhead and cost in MEC under both time and energy constraints. To solve the problem, we develop the mayfly genetic algorithm (MGA), which jointly optimizes task offloading locations and ratios, central processor unit (CPU) frequencies of user devices and computing capacities allocated to user devices by edge servers. Simulation experiments indicate that MGA outperforms state-of-the-art algorithms in terms of the number of completed tasks.
Similar content being viewed by others
Availability of data and material
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
References
Aazam M, Zeadally S, Harras KA (2018) Offloading in fog computing for Iot: review, enabling technologies, and research opportunities. Future Gener Comput Syst 87:278–289
Abbas N, Zhang Y, Taherkordi A et al (2018) Mobile edge computing: a survey. IEEE Internet Things J 5(1):450–465
Ali Z, Abbas ZH, Abbas G et al (2021) Smart computational offloading for mobile edge computing in next-generation internet of things networks. Comput Netw 198(108):356
Chen C, Li K, Teo SG et al (2020) Citywide traffic flow prediction based on multiple gated spatio-temporal convolutional neural networks. ACM Trans Knowl Discov Data (TKDD) 14(4):1–23
Chen X, Jiao L, Li W et al (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 24(5):2795–2808
Ding Y, Li K, Liu C et al (2022) A potential game theoretic approach to computation offloading strategy optimization in end-edge-cloud computing. IEEE Trans Parallel Distrib Syst 33:1503–1519
Goldberg DE (2010) Genetic algorithms in search, optimization, and machine learning. Queen’s University Belfast, UK
Guo F, Zhang H, Hong J et al (2018) An efficient computation offloading management scheme in the densely deployed small cell networks with mobile edge computing. IEEE/ACM Trans Netw 26(6):2651–2664
Guo M, Li Q, Peng Z et al (2022) Energy harvesting computation offloading game towards minimizing delay for mobile edge computing. Comput Netw 204(108):678
Han P, Liu Y, Zhang X, et al (2022) Energy-efficient service placement based on equivalent bandwidth in cell zooming enabled mobile edge cloud networks. IEEE Transactions on Vehicular Technology 71(11):12,275–12,290
Jahandar S, Kouhalvandi L, Shayea I et al (2022) Mobility-aware offloading decision for multi-access edge computing in 5g networks. Sensors 22(7):2692
Kubade HM, Pallavi M, Chaudhari, et al (2018) An overview of cloud computing. SSRN Electronic Journal 4(3):558–560
Labidi W, Sarkiss M, Kamoun MA (2015) Joint multi-user resource scheduling and computation offloading in small cell networks. 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob) pp 794–801
Li K (2021) Heuristic computation offloading algorithms for mobile users in fog computing. ACM Transactions on Embedded Computing Systems 20(2):1–28
Li X (2021) A computing offloading resource allocation scheme using deep reinforcement learning in mobile edge computing systems. J Grid Comput 19:35
Liu J, Mao Y, Zhang J, et al (2016) Delay-optimal computation task scheduling for mobile-edge computing systems. 2016 IEEE International Symposium on Information Theory (ISIT) pp 1451–1455
Luan TH, Gao L, Li Z, et al (2015) Fog computing: Focusing on mobile users at the edge. ar**v:1502.01815
Luo J, Deng X, Zhang H et al (2019) Qoe-driven computation offloading for edge computing. J Syst Architect 97:34–39
Mao Y, Zhang J, Letaief KB (2016) Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J Sel Areas Commun 34(12):3590–3605
Mao Y, You C, Zhang J, et al (2017) A survey on mobile edge computing: The communication perspective. IEEE Communications Surveys and Tutorials PP(99):1–1
Qi W, Sun H, Yu L, et al (2022) Task offloading strategy based on mobile edge computing in uav network. Entropy 24
Qiao B, Liu C, Liu J, et al (2022) Task migration computation offloading with low delay for mobile edge computing in vehicular networks. Concurrency and Computation: Practice and Experience 34
Saeik F, Avgeris M, Spatharakis D et al (2021) Task offloading in edge and cloud computing: A survey on mathematical, artificial intelligence and control theory solutions. Comput Networks 195(108):177
Tan L, Kuang Z, Zhao L et al (2022) Energy-efficient joint task offloading and resource allocation in ofdma-based collaborative edge computing. IEEE Trans Wireless Commun 21:1960–1972
Wang K, Hu Z, Ai Q et al (2020) Joint offloading and charge cost minimization in mobile edge computing. IEEE Open Journal of the Communications Society 1:205–216
Wang Q, Guo S, Liu J, et al (2019) Energy-efficient computation offloading and resource allocation for delay-sensitive mobile edge computing. Sustainable Computing: Informatics and Systems 21(MAR.):154–164
Wang X, Han Y, Leung V et al (2020) Convergence of edge computing and deep learning: A comprehensive survey. IEEE Communications Surveys & Tutorials 22(99):869–904
Wang Y, Min S, Wang X et al (2016) Mobile-edge computing: Partial computation offloading using dynamic voltage scaling. IEEE Trans Commun 64(10):4268–4282
Weng T, Zhou X, Li K et al (2021) Efficient distributed approaches to core maintenance on large dynamic graphs. IEEE Trans Parallel Distrib Syst 33(1):129–143
Yi C, Cai J, Su Z (2019) A multi-user mobile computation offloading and transmission scheduling mechanism for delay-sensitive applications. IEEE Transactions on Mobile Computing pp 1–1
You C, Huang K, Chae H, et al (2016) Energy-efficient resource allocation for mobile-edge computation offloading (extended version). Information Theory
Zervoudakis K, Tsafarakis S (2020) A mayfly optimization algorithm. Comput Ind Eng 145(106):559
Zhang H, Guo J, Yang L, et al (2017) Computation offloading considering fronthaul and backhaul in small-cell networks integrated with mec. 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) pp 115–120
Zhou S, Jadoon W (2021) Jointly optimizing offloading decision and bandwidth allocation with energy constraint in mobile edge computing environment. Computing (99)
Zhou W, **ng L, **a J et al (2021) Dynamic computation offloading for mimo mobile edge computing systems with energy harvesting. IEEE Trans Veh Technol 70:5172–5177
Acknowledgements
This work has been partially supported by the Key Project of Scientific Research Plan of Hubei Provincial Department of Education (Grant No. D20201102).
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design.
Corresponding authors
Ethics declarations
Conflict of interest
The authors have not disclosed any conflict of interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Yu, H., Liu, J., Deng, C. et al. Maximizing the number of completed tasks in MEC considering time and energy constraints. Soft Comput 27, 15095–15110 (2023). https://doi.org/10.1007/s00500-023-08695-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-08695-8