Skip to main content

2024 | OriginalPaper | Buchkapitel

Multi-agent-Based Load Balancing in Mobile Edge Computing

verfasst von : Aarti Sharma, Chander Diwaker

Erschienen in: Mobile Radio Communications and 5G Networks

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Since mobile devices have limited resources, they can offload computationally heavy tasks to the edge of the network via a mobile edge device. Recent years have seen a lot of focus on the development of an optimal offloading approach for deciding whether a job should be completed locally or at an edge device. Systems as they stand are inadequate for practical usage because they were primarily developed for scenarios involving a single mobile device or a single edge device. This work presents offloading rules that minimize task drop rates and execution delays in scenarios where there are many non-cooperative mobile devices and multiple edge devices, without requiring knowledge of the environment's dynamics. Mobile devices are only able to partially satisfy this non-cooperative resource allocation dilemma. We show how a reinforcement learning-based strategy can be used to reduce the effects of partial observability and gradually understand the dynamics of the environment and its long-term repercussions. The suggested algorithm dramatically decreases task drop rates while minimizing energy and computing costs, making it preferable to preexisting offloading schemes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: The communication perspective. IEEE Commun Surv Tutor 19(4):2322–2358CrossRef Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: The communication perspective. IEEE Commun Surv Tutor 19(4):2322–2358CrossRef
2.
Zurück zum Zitat Dorri A, Kanhere SS, Jurdak R (2018) Multi-agent systems: a survey. IEEE Access 6:28573–28593CrossRef Dorri A, Kanhere SS, Jurdak R (2018) Multi-agent systems: a survey. IEEE Access 6:28573–28593CrossRef
3.
Zurück zum Zitat Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33CrossRef Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33CrossRef
4.
Zurück zum Zitat Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Softw Pract Exp 47(9):1275–1296 Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Softw Pract Exp 47(9):1275–1296
5.
Zurück zum Zitat Mahdi OA, Al-Mayouf YB, Ghazi AB, Wahab AA, Idris MYIB (2018) An energy-aware and load-balancing routing scheme for wireless sensor networks. Indones J Electr Eng Comput Sci 12(3):1312–1319 Mahdi OA, Al-Mayouf YB, Ghazi AB, Wahab AA, Idris MYIB (2018) An energy-aware and load-balancing routing scheme for wireless sensor networks. Indones J Electr Eng Comput Sci 12(3):1312–1319
6.
Zurück zum Zitat Khalaf BA, Mostafa SA, Mustapha A, Mohammed MA, Abduallah WM (2019) Comprehensive review of artificial intelligence and statistical approaches in distributed denial of service attack and defense methods. IEEE Access 7:51691–51713CrossRef Khalaf BA, Mostafa SA, Mustapha A, Mohammed MA, Abduallah WM (2019) Comprehensive review of artificial intelligence and statistical approaches in distributed denial of service attack and defense methods. IEEE Access 7:51691–51713CrossRef
7.
Zurück zum Zitat Amini Motlagh A, Movaghar A, Rahmani AM (2020) Task scheduling mechanisms in cloud computing: a systematic review. Int J Commun Syst 33(6):e4302CrossRef Amini Motlagh A, Movaghar A, Rahmani AM (2020) Task scheduling mechanisms in cloud computing: a systematic review. Int J Commun Syst 33(6):e4302CrossRef
8.
Zurück zum Zitat Wang S, Zhang X, Zhang Y, Wang L, Yang J, Wang W (2017) A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5:6757–6779CrossRef Wang S, Zhang X, Zhang Y, Wang L, Yang J, Wang W (2017) A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5:6757–6779CrossRef
9.
Zurück zum Zitat Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutor 19(3):1628–1656CrossRef Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutor 19(3):1628–1656CrossRef
10.
Zurück zum Zitat Ansari N, Sun X (2018) Mobile edge computing empowers internet of things. IEICE Trans Commun 101(3):604–619CrossRef Ansari N, Sun X (2018) Mobile edge computing empowers internet of things. IEICE Trans Commun 101(3):604–619CrossRef
11.
Zurück zum Zitat Guo H, Liu J (2018) Collaborative computation offloading for multiaccess edge computing over fiber–wireless networks. IEEE Trans Veh Technol 67(5):4514–4526CrossRef Guo H, Liu J (2018) Collaborative computation offloading for multiaccess edge computing over fiber–wireless networks. IEEE Trans Veh Technol 67(5):4514–4526CrossRef
12.
Zurück zum Zitat Liang S, Wan H, Qin T, Li J, Chen W (2020) Multi-user computation offloading for mobile edge computing: a deep reinforcement learning and game theory approach. In: 2020 IEEE 20th international conference on communication technology (ICCT). IEEE, pp 1534–1539 Liang S, Wan H, Qin T, Li J, Chen W (2020) Multi-user computation offloading for mobile edge computing: a deep reinforcement learning and game theory approach. In: 2020 IEEE 20th international conference on communication technology (ICCT). IEEE, pp 1534–1539
13.
Zurück zum Zitat Zhang J, Guo H, Liu J (2018) Energy-aware task offloading for ultra-dense edge computing. In: 2018 IEEE international conference on internet of things (iThings) and IEEE green computing and communications (GreenCom) and IEEE cyber, physical and social computing (CPSCom) and IEEE smart data (SmartData). IEEE, pp 720–727 Zhang J, Guo H, Liu J (2018) Energy-aware task offloading for ultra-dense edge computing. In: 2018 IEEE international conference on internet of things (iThings) and IEEE green computing and communications (GreenCom) and IEEE cyber, physical and social computing (CPSCom) and IEEE smart data (SmartData). IEEE, pp 720–727
14.
Zurück zum Zitat Mao Y, Zhang J, Song SH, Letaief KB (2017) Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Trans Wireless Commun 16(9):5994–6009CrossRef Mao Y, Zhang J, Song SH, Letaief KB (2017) Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Trans Wireless Commun 16(9):5994–6009CrossRef
15.
Zurück zum Zitat Yu C, Yu L, Wu Y, He Y (2018) Transmit-power minimization for NOMA-enabled traffic offloading with security provisioning. IEEE Commun Lett 22(5):986–989CrossRef Yu C, Yu L, Wu Y, He Y (2018) Transmit-power minimization for NOMA-enabled traffic offloading with security provisioning. IEEE Commun Lett 22(5):986–989CrossRef
16.
Zurück zum Zitat Rodrigues TG, Suto K, Nishiyama H, Kato N, Temma K (2018) Cloudlets activation scheme for scalable mobile edge computing with transmission power control and virtual machine migration. IEEE Trans Comput 67(9):1287–1300MathSciNetCrossRef Rodrigues TG, Suto K, Nishiyama H, Kato N, Temma K (2018) Cloudlets activation scheme for scalable mobile edge computing with transmission power control and virtual machine migration. IEEE Trans Comput 67(9):1287–1300MathSciNetCrossRef
17.
Zurück zum Zitat Qiao G, Leng S, Zhang K, He Y (2018) Collaborative task offloading in vehicular edge multi-access networks. IEEE Commun Mag 56(8):48–54CrossRef Qiao G, Leng S, Zhang K, He Y (2018) Collaborative task offloading in vehicular edge multi-access networks. IEEE Commun Mag 56(8):48–54CrossRef
18.
Zurück zum Zitat Dai Y, Xu D, Maharjan S, Zhang Y (2018) Joint load balancing and offloading in vehicular edge computing and networks. IEEE Internet Things J 6(3):4377–4387CrossRef Dai Y, Xu D, Maharjan S, Zhang Y (2018) Joint load balancing and offloading in vehicular edge computing and networks. IEEE Internet Things J 6(3):4377–4387CrossRef
19.
Zurück zum Zitat Wang H, Lin Z, Guo K, Lv T (2021) Computation offloading based on game theory in MEC-assisted V2X networks. In: 2021 IEEE international conference on communications workshops (ICC workshops). IEEE, pp 1–6 Wang H, Lin Z, Guo K, Lv T (2021) Computation offloading based on game theory in MEC-assisted V2X networks. In: 2021 IEEE international conference on communications workshops (ICC workshops). IEEE, pp 1–6
20.
Zurück zum Zitat Luo T, Tan HP, Quek TQ (2012) Sensor OpenFlow: enabling software-defined wireless sensor networks. IEEE Commun Lett 16(11):1896–1899CrossRef Luo T, Tan HP, Quek TQ (2012) Sensor OpenFlow: enabling software-defined wireless sensor networks. IEEE Commun Lett 16(11):1896–1899CrossRef
21.
Zurück zum Zitat Liu J, Wan J, Jia D, Zeng B, Li D, Hsu CH, Chen H (2017) High-efficiency urban traffic management in context-aware computing and 5G communication. IEEE Commun Mag 55(1):34–40CrossRef Liu J, Wan J, Jia D, Zeng B, Li D, Hsu CH, Chen H (2017) High-efficiency urban traffic management in context-aware computing and 5G communication. IEEE Commun Mag 55(1):34–40CrossRef
22.
Zurück zum Zitat Huang CM, Chiang MS, Dao DT, Su WL, Xu S, Zhou H (2018) V2V data offloading for cellular network based on the software defined network (SDN) inside mobile edge computing (MEC) architecture. IEEE Access 6:17741–17755CrossRef Huang CM, Chiang MS, Dao DT, Su WL, Xu S, Zhou H (2018) V2V data offloading for cellular network based on the software defined network (SDN) inside mobile edge computing (MEC) architecture. IEEE Access 6:17741–17755CrossRef
23.
Zurück zum Zitat Lavanya M, Vaithiyanathan V (2015) Load prediction algorithm for dynamic resource allocation. Indian J Sci Technol 8(35):1–4CrossRef Lavanya M, Vaithiyanathan V (2015) Load prediction algorithm for dynamic resource allocation. Indian J Sci Technol 8(35):1–4CrossRef
Metadaten
Titel
Multi-agent-Based Load Balancing in Mobile Edge Computing
verfasst von
Aarti Sharma
Chander Diwaker
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-0700-3_36