Top

The Journal of Supercomputing

Published in:

05-05-2021

Computation offloading and service allocation in mobile edge computing

Authors: Chunlin Li, Qianqian Cai, Chaokun Zhang, Bingbin Ma, Youlong Luo

Published in: The Journal of Supercomputing | Issue 12/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A novel LSTM–CNN–grid search-based deep neural network for sentiment analysis

next article Task allocation optimization model in mechanical product development based on Bayesian network and ant colony algorithm

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Hategekimana F, Whitaker TJL, Pantho MJH et al (2020) IoT device security through dynamic hardware isolation with cloud-based update. J Syst Archit 109:101827CrossRef

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

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–128CrossRef

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

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–106CrossRef

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–9CrossRef

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–102303CrossRef

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–4447CrossRef

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

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–176CrossRef

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

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–55MathSciNetCrossRef

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

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

Title: Computation offloading and service allocation in mobile edge computing
Authors: Chunlin Li
Qianqian Cai
Chaokun Zhang
Bingbin Ma
Youlong Luo
Publication date: 05-05-2021
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 12/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-021-03749-w

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 12/2021

Compiler-directed scratchpad memory data transfer optimization for multithreaded applications on a heterogeneous many-core architecture

Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research

Realization of ultrafast all-optical NAND and XNOR logic functions using carrier reservoir semiconductor optical amplifiers

Optimization for DV-Hop type of localization scheme in wireless sensor networks

DDBWS: a dynamic deadline and budget-aware workflow scheduling algorithm in workflow-as-a-service environments

Correction to: A report on teaching a series of online lectures on quantum computing from CERN

Premium Partner