Skip to main content
Erschienen in: Cluster Computing 2/2024

08.06.2023

A meta reinforcement learning-based virtual machine placement algorithm in mobile edge computing

verfasst von: Hao Xu, Chengfeng Jian

Erschienen in: Cluster Computing | Ausgabe 2/2024

Einloggen

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

search-config
loading …

Abstract

Mobile edge computing requires more and more high-performance servers, resulting in increased energy consumption. As an effective means to reduce energy consumption, virtual machine placement (VMP) has been widely studied. In the edge computing environment, as the number of terminal device requests continues to increase, the scale of VMP becomes larger and larger, and existing research algorithms may take a long time to converge. The reason is that as the number of VMs increases, the search space of the policy becomes larger and the agent needs to interact with the environment for a longer time to make the best decision. In addition, existing research methods only consider reducing energy consumption, rarely consider the response latency of virtual machines, and almost ignore the dynamic changes of the edge environment. To overcome these drawbacks, we propose a virtual machine placement algorithm based on meta-reinforcement learning, which consists of an inner and outer loop. The inner loop designs a deep reinforcement learning algorithm combined with the order exchange and migration mechanism to generate the best decision, and the outer loop provides meta-strategy parameters for the inner loop based on meta-learning to accelerate the convergence capability of the inner loop, thereby obtaining efficient virtual machine placement decisions quickly from a new environment. Through simulation experiments, we demonstrate that our approach effectively reduces the energy consumption of the edge server and the response latency of VMs at different problem sizes compared to the three baseline algorithms. At the same time, it quickly adapts to the new environment with only a small number of gradient updates.

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 Dinh, H.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13, 1587–1611 (2013)CrossRef Dinh, H.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13, 1587–1611 (2013)CrossRef
3.
Zurück zum Zitat Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International conference on intelligent systems & control (2016) Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International conference on intelligent systems & control (2016)
4.
Zurück zum Zitat Satyanarayanan, M.: Mobile computing: the next decade. Mob. Comput. Commun. Rev. 15, 2–10 (2011)CrossRef Satyanarayanan, M.: Mobile computing: the next decade. Mob. Comput. Commun. Rev. 15, 2–10 (2011)CrossRef
6.
Zurück zum Zitat Wen, C., Jiang, W.: Research on virtual machine layout strategy based on improved particle swarm optimization algorithm. In: 2019 IEEE 21st international conference on high performance computing and communications; IEEE 17th international conference on smart city; IEEE 5th international conference on data science and systems (HPCC/SmartCity/DSS), pp. 1343–1349 (2019). https://doi.org/10.1109/HPCC/SmartCity/DSS.2019.00187 Wen, C., Jiang, W.: Research on virtual machine layout strategy based on improved particle swarm optimization algorithm. In: 2019 IEEE 21st international conference on high performance computing and communications; IEEE 17th international conference on smart city; IEEE 5th international conference on data science and systems (HPCC/SmartCity/DSS), pp. 1343–1349 (2019). https://​doi.​org/​10.​1109/​HPCC/​SmartCity/​DSS.​2019.​00187
10.
Zurück zum Zitat Jian, C., Bao, L., Zhang, M.: A high-efficiency learning model for virtual machine placement in mobile edge computing. Clust. Comput. 25(5), 3051–3066 (2022)CrossRef Jian, C., Bao, L., Zhang, M.: A high-efficiency learning model for virtual machine placement in mobile edge computing. Clust. Comput. 25(5), 3051–3066 (2022)CrossRef
12.
Zurück zum Zitat Baalamurugan, K.M., Bhanu, S.V.: A multi-objective krill herd algorithm for virtual machine placement in cloud computing. J. Supercomput. 76(1), 4525–4542 (2020)CrossRef Baalamurugan, K.M., Bhanu, S.V.: A multi-objective krill herd algorithm for virtual machine placement in cloud computing. J. Supercomput. 76(1), 4525–4542 (2020)CrossRef
14.
Zurück zum Zitat Aghasi, A., Jamshidi, K., Bohlooli, A.: A thermal-aware energy-efficient virtual machine placement algorithm based on fuzzy controlled binary gravitational search algorithm (fc-bgsa). Clust. Comput. 25(2), 1015–1033 (2022)CrossRef Aghasi, A., Jamshidi, K., Bohlooli, A.: A thermal-aware energy-efficient virtual machine placement algorithm based on fuzzy controlled binary gravitational search algorithm (fc-bgsa). Clust. Comput. 25(2), 1015–1033 (2022)CrossRef
17.
Zurück zum Zitat Caviglione, L., Gaggero, M., Paolucci, M., Ronco, R.: Deep reinforcement learning for multi-objective placement of virtual machines in cloud datacenters (vol 15, pg 613, 2020). Soft Comput. 19(25), 12569–12588 (2021)CrossRef Caviglione, L., Gaggero, M., Paolucci, M., Ronco, R.: Deep reinforcement learning for multi-objective placement of virtual machines in cloud datacenters (vol 15, pg 613, 2020). Soft Comput. 19(25), 12569–12588 (2021)CrossRef
23.
Zurück zum Zitat Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. ACM 39, 68–73 (2008) Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. ACM 39, 68–73 (2008)
24.
Zurück zum Zitat Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. Comput. Archit. News 35, 13–23 (2007)CrossRef Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. Comput. Archit. News 35, 13–23 (2007)CrossRef
30.
Zurück zum Zitat Wang, J., Hu, J., Min, G., Zhan, W., Georgalas, N.: Computation offloading in multi-access edge computing using a deep sequential model based on reinforcement learning. IEEE Commun. Mag. 57(5), 64–69 (2019)CrossRef Wang, J., Hu, J., Min, G., Zhan, W., Georgalas, N.: Computation offloading in multi-access edge computing using a deep sequential model based on reinforcement learning. IEEE Commun. Mag. 57(5), 64–69 (2019)CrossRef
Metadaten
Titel
A meta reinforcement learning-based virtual machine placement algorithm in mobile edge computing
verfasst von
Hao Xu
Chengfeng Jian
Publikationsdatum
08.06.2023
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2024
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-023-04030-w

Weitere Artikel der Ausgabe 2/2024

Cluster Computing 2/2024 Zur Ausgabe

Premium Partner