Abstract
The intensive mobile data traffic poses a great challenge for energy-constrained mobile devices. In the mobile edge environment, effective computing offloading and resource allocation can improve the service performance of edge computing systems. Therefore, a dynamic computation offloading model based on genetic algorithm is proposed in this paper. In this strategy, a task weight cost model based on processing delay and energy consumption is built, which can optimize processing delay and energy consumption simultaneously. Moreover, in view of the limited computing resources of edge servers, a resource allocation model based on utility maximization is proposed. In this strategy, the bidding strategies of users and edge nodes are studied and the resource is allocated to the high-unit bidding users based on the greedy strategy during the double auction process. A large number of experimental results show that the proposed computation offloading algorithm can significantly reduce task processing delay and energy consumption. For instance, the proposed offloading algorithm can save energy up to 14.81% and reduce processing delay up to 7.71% compared with the COPSO algorithm. Besides, the proposed resource allocation algorithm can promote the number of successful auction users and maximize the utility of the users and the edge nodes.
Similar content being viewed by others
References
Hategekimana F, Whitaker TJL, Pantho MJH et al (2020) IoT device security through dynamic hardware isolation with cloud-based update. J Syst Archit 109:101827
Wan S, Xu X, Wang T et al (2020) An intelligent video analysis method for abnormal event detection in intelligent transportation systems. IEEE Trans Intell Transp Syst. https://doi.org/10.1109/TITS.2020.3017505
Li C, Song M, Zhang M et al (2020) Effective replica management for improving reliability and availability in edge-cloud computing environment. J Parallel Distrib Comput 143:107–128
Luo J, Deng X, Zhang H et al (2019) QoE-driven computation offloading for Edge Computing. J Syst Architect 97:34–39
Araldo A, Di Stefano A, Di Stefano A (2020) Resource allocation for edge computing with multiple tenant configurations. In: Proceedings of the 35th Annual ACM Symposium on Applied Computing (SAC '20). Association for Computing Machinery, New York, NY, USA, pp 1190–1199
Chouhan S (2019) Energy optimal partial computation offloading framework for mobile devices in multi-access edge computing. In: 2019 International Conference on Software, Telecommunications and Computer Networks (SoftCOM), Split, Croatia, pp 1–6
Li X et al (2018) COMEC: computation offloading for video-based heart rate detection app in mobile edge computing. In: 2018 IEEE International Conference on Parallel and Distributed Processing with Applications, Melbourne, Australia, pp 1038-1039
Wan S, Gu Z, Ni Q (2020) Cognitive computing and wireless communications on the edge for healthcare service robots. Comput Commun 149:99–106
Wan S, Gu R, Umer T et al (2020) Toward offloading internet of vehicles applications in 5G networks. IEEE Trans Intell Transp Syst 99:1–9
Silva J, Marques ERB, Lopes LMB, et al (2020) Jay: adaptive computation offloading for hybrid cloud environments. In: 2020 Fifth International Conference on Fog and Mobile Edge Computing (FMEC), Paris, France, pp 54–61
Maleki EF, Mashayekhy L (2020) Mobility-aware computation offloading in edge computing using prediction. In: 2020 IEEE 4th International Conference on Fog and Edge Computing (ICFEC), Melbourne, Australia, pp 69–74
Hmimz Y, Chanyour T, El Ghmary M et al (2019) Energy efficient and devices priority aware computation offloading to a mobile edge computing server. In: 2019 5th International Conference on Optimization and Applications (ICOA), Kenitra, Morocco, pp 1–6
Nowak D, Mahn T, Al-Shatri H, Schwartz A, et al (2018) A generalized Nash game for mobile edge computation offloading. In: 2018 6th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud), Bamberg, pp 95–102
Hossain MD, et al (2020) Collaborative task offloading for overloaded mobile edge computing in small-cell networks. In: 2020 International Conference on Information Networking (ICOIN), Barcelona, Spain, pp 717–722
Singh R, Armour S, Khan A, et al (2019) The advantage of computation offloading in multi-access edge computing. In: 2019 Fourth International Conference on Fog and Mobile Edge Computing (FMEC), Rome, Italy, pp 289–294
Guo H, Liu J, Zhang J (2018) Efficient computation offloading for multi-access edge computing in 5G HetNets. In: 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, pp 1–6
Mavromoustakis CX, Mastorakis G, Mongay Batalla J (2019) A Mobile edge computing model enabling efficient computation offload-aware energy conservation. IEEE Access 7:102295–102303
Wei Z, Zhao B, Su J, Lu X (2019) Dynamic edge computation offloading for internet of things with energy harvesting: a learning method. IEEE Internet Things J 6(3):4436–4447
Meskar E, Liang B (2018) Fair multi-resource allocation with external resource for mobile edge computing. In: IEEE INFOCOM 2018—IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Honolulu, HI, pp 184–189
Li C, Zhang Y, Zhiqiang H et al (2020) An effective scheduling strategy based on hypergraph partition in geographically distributed datacenters. Comput Netw. https://doi.org/10.1016/j.comnet.2020.107096
Li C, Song M, Yu C, Luo YL (2013) Mobility and marginal gain based content caching and placement for cooperative edge-cloud computing. Inform Sci 548:153–176
Zhou A, Wang S, Wan S et al (2020) LMM: latency-aware micro-service mashup in mobile edge computing environment. Neural Comput Appl. https://doi.org/10.1007/s00521-019-04693-w
Li C, Bai J, Yi C et al (2020) Resource and replica management strategy for optimizing financial cost and user experience in edge cloud computing system. Inform Sci 516:33–55
Din N, Chen H, Khan D (2019) Mobility-aware resource allocation in multi-access edge computing using deep reinforcement learning. In: 2019 IEEE International Conference on Parallel and Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing and Communications, Social Computing and Networking (ISPA/BDCloud/SocialCom/SustainCom), Xiamen, China, pp 202–209
Birhanie HM, Senouc S, Messous MA, et al (2020) A stochastic theoretical game approach for resource allocation in vehicular fog computing. In: 2020 IEEE 17th Annual Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA, pp 1–2
Khanfor A, Hamadi R, Ghazzai H, et al (2020) Computational resource allocation for edge computing in social internet-of-things. In: 2020 IEEE 63rd International Midwest Symposium on Circuits and Systems (MWSCAS), Springfield, MA, USA, pp 233–236
Jošilo S, Dán G (2019) Wireless and computing resource allocation for selfish computation offloading in edge computing. In: IEEE INFOCOM 2019—IEEE Conference on Computer Communications, Paris, France, pp 2467–2475
Habiba U, Maghsudi S, Hossain E (2019) A reverse auction model for efficient resource allocation in mobile edge computation offloading. In: 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA, pp 1–6
Tasiopoulos AG, Ascigil O, Psaras I, et al (2018) Edge-MAP: auction markets for edge resource provisioning. In: 2018 IEEE 19th international symposium on “a world of wireless, mobile and multimedia networks” (WoWMoM), Chania, pp 14–22
Peng K, Zhao B, Qian X et al (2020) A multi-objective computation offloading method for hybrid workflow applications in mobile edge computing. Cloud Comput Smart Grid Innov Front Telecommun 322:47–62
Hmimz Y, El Ghmary M, Chanyour T, et al (2019) Computation offloading to a mobile edge computing server with delay and energy constraints. In: 2019 International Conference on Wireless Technologies, Embedded and Intelligent Systems (WITS), Fez, Morocco, pp 1–6
Yue Y, Sun W, Liu J (2018) A double auction-based approach for multi-user resource allocation in mobile edge computing. In: 2018 14th International Wireless Communications and Mobile Computing Conference (IWCMC), Limassol, Cyprus, pp 25–29
Zhou C, Tham C (2018) Where to process: deadline-aware online resource auction in mobile edge computing. In: 2018 IEEE International Conference on Pervasive Computing and Communications Workshops, Athens, pp 675–680
Acknowledgements
The work was supported by Key Research and Development Plan of Hubei Province (No. 2020BAB102). Open fund of the Geomatics Technology and Application key Laboratory of Qinghai Province (Grant No. QHDX-2019-01). Any opinions, findings, and conclusions are those of the authors and do not necessarily reflect the views of the above agencies.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, C., Cai, Q., Zhang, C. et al. Computation offloading and service allocation in mobile edge computing. J Supercomput 77, 13933–13962 (2021). https://doi.org/10.1007/s11227-021-03749-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-021-03749-w