Skip to main content

Advertisement

Log in

Computation offloading and service allocation in mobile edge computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. Luo J, Deng X, Zhang H et al (2019) QoE-driven computation offloading for Edge Computing. J Syst Architect 97:34–39

    Article  Google Scholar 

  5. 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

  6. 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

  7. 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

  8. Wan S, Gu Z, Ni Q (2020) Cognitive computing and wireless communications on the edge for healthcare service robots. Comput Commun 149:99–106

    Article  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

  11. 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

  12. 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

  13. 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

  14. 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

  15. 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

  16. 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

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  MathSciNet  Google Scholar 

  24. 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

  25. 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

  26. 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

  27. 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

  28. 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

  29. 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

  30. http://detrac-db.rit.albany.edu/download

  31. http://kolntrace.project.citi-lab.fr/

  32. 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

    Google Scholar 

  33. 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

  34. 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

  35. 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

Download references

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

Authors

Corresponding author

Correspondence to Youlong Luo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03749-w

Keywords

Navigation