Skip to main content
Erschienen in: The Journal of Supercomputing 10/2021

01.04.2021

Adaptive virtual machine migration based on performance-to-power ratio in fog-enabled cloud data centers

verfasst von: Mustafa I. Khaleel, Michelle M. Zhu

Erschienen in: The Journal of Supercomputing | Ausgabe 10/2021

Einloggen

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

search-config
loading …

Abstract

Fog computing as a complementary paradigm to cloud computing is a heuristic shift in service delivery that promises a leap in efficiency and flexibility for cloud-based Internet of Things applications. The performance characteristics of cloud/fog computing attract significant attention from researchers lately. One of the critical challenges in this field is controlling and reducing the massive amount of energy consumption in the cloudlets while still maintaining the Service Level Agreement’s performance requirements. Many virtual machine (VM) allocation and consolidation strategies are investigated to address the challenges mentioned earlier. However, many of the solutions save energy at the cost of performance degradation. This paper proposes a novel multi-step VM allocation algorithm called enhanced performance-to-power ratio for workflow applications ”E-PRWA” in cloud/fog environment. The proposed heuristic algorithm strives to achieve a trade-off between node performance and power consumption. Operating machine hosts at the highest performance-to-power ratio can save a tremendous amount of energy without degrading system performance. The proposed model consists of four stages: (a) detecting overutilized or underutilized nodes based on the preferred utilization (PU); (b) VM selection for migration from the overutilized nodes to underutilized nodes; (c) switching off selected underutilized nodes; (d) deploying the migration VMs based on the modified best-fit decreasing algorithm with PPR, latency overhead, and computational cost consideration. Extensive simulation results illustrate that compared with three baseline energy-efficient VM allocation and selection algorithms, E-PRWA can achieve an average of up to 65.41% of energy-saving with fewer migration number in fog computing.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Nadjaran Toosi A, Qu C, Dias de Assunção M, Buyya R (2017) Renewable-aware geographical load balancing of web applications for sustainable data centers. J Netw Computer Appl 83:155–168CrossRef Nadjaran Toosi A, Qu C, Dias de Assunção M, Buyya R (2017) Renewable-aware geographical load balancing of web applications for sustainable data centers. J Netw Computer Appl 83:155–168CrossRef
5.
Zurück zum Zitat Srichandan S, Ashok Kumar T, Bibhudatta S (2018) Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Comput Inf J 3:210–230CrossRef Srichandan S, Ashok Kumar T, Bibhudatta S (2018) Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Comput Inf J 3:210–230CrossRef
6.
Zurück zum Zitat Shehabi A, Smith SJ, Masanet E et al (2018) Data center growth in the United States: decoupling the demand for services from electricity use. Environ Res Lett 13(12):124030CrossRef Shehabi A, Smith SJ, Masanet E et al (2018) Data center growth in the United States: decoupling the demand for services from electricity use. Environ Res Lett 13(12):124030CrossRef
7.
Zurück zum Zitat Barroso LA, Hölzle U (2007) The case for energy-proportional computing. Computer 40(12):33–37CrossRef Barroso LA, Hölzle U (2007) The case for energy-proportional computing. Computer 40(12):33–37CrossRef
8.
Zurück zum Zitat Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput Archit News ACM 35:13–23CrossRef Fan X, Weber WD, Barroso LA (2007) Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput Archit News ACM 35:13–23CrossRef
10.
Zurück zum Zitat Varasteh A, Goudarzi M (2017) Server consolidation techniques in virtualized data centers: a survey. IEEE Syst J 11(2):772–783CrossRef Varasteh A, Goudarzi M (2017) Server consolidation techniques in virtualized data centers: a survey. IEEE Syst J 11(2):772–783CrossRef
13.
Zurück zum Zitat Clark C, Fraser K, Hand S, Hansen J.G., Jul E, Limpach C, Pratt I, Warfield A (2005) Live migration of virtual machines. Proc. of the 2nd USENIX Symposium on Networked Systems Design & Implementation. Boston, MA, USENIX Association, Berkeley Clark C, Fraser K, Hand S, Hansen J.G., Jul E, Limpach C, Pratt I, Warfield A (2005) Live migration of virtual machines. Proc. of the 2nd USENIX Symposium on Networked Systems Design & Implementation. Boston, MA, USENIX Association, Berkeley
14.
Zurück zum Zitat Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr Comput: Prac Exper 13:1397–1420CrossRef Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr Comput: Prac Exper 13:1397–1420CrossRef
15.
Zurück zum Zitat Ding W, Luo F, Han L, Gu C, Lu H, Fuentes J (2020) Adaptive virtual machine consolidation framework based on performance-to-power ratio in cloud data centers. Future Gener Computer Syst 111:254–270CrossRef Ding W, Luo F, Han L, Gu C, Lu H, Fuentes J (2020) Adaptive virtual machine consolidation framework based on performance-to-power ratio in cloud data centers. Future Gener Computer Syst 111:254–270CrossRef
16.
Zurück zum Zitat Ruan X, Chen H, Tian Y, Yin S (2019) Virtual machine allocation and migration based on performance-to-power ratio in energy-efficient clouds. Future Gener Computer Syst 100:380–394CrossRef Ruan X, Chen H, Tian Y, Yin S (2019) Virtual machine allocation and migration based on performance-to-power ratio in energy-efficient clouds. Future Gener Computer Syst 100:380–394CrossRef
21.
Zurück zum Zitat Xue F, Zhi-Jian WU (2018) Cloud tasks coalitional game scheduling based on merge and split mechanism. In Comput, Eng, Des Xue F, Zhi-Jian WU (2018) Cloud tasks coalitional game scheduling based on merge and split mechanism. In Comput, Eng, Des
22.
Zurück zum Zitat Ilager S, Kotagiri R, Rajkumar B (2020) Thermal prediction for efficient energy management of clouds using machine learning. IEEE Trans Parallel Distrib Syst (TPDS) 32:1044–1056CrossRef Ilager S, Kotagiri R, Rajkumar B (2020) Thermal prediction for efficient energy management of clouds using machine learning. IEEE Trans Parallel Distrib Syst (TPDS) 32:1044–1056CrossRef
23.
Zurück zum Zitat Arroba P, Moya José M, Ayala José L, Buyya R (2017) Dynamic Voltage and Frequency Scaling-aware dynamic consolidation of virtual machines for energy efficient cloud data centers. Concurrency Comput: Practice Experience 29(10):e4067CrossRef Arroba P, Moya José M, Ayala José L, Buyya R (2017) Dynamic Voltage and Frequency Scaling-aware dynamic consolidation of virtual machines for energy efficient cloud data centers. Concurrency Comput: Practice Experience 29(10):e4067CrossRef
25.
Zurück zum Zitat Wu Q, Zhu M, Gu Y, Rao NSV (2010) System design and algorithmic development for computational steering in distributed environments. IEEE Trans Parallel Distrib Syst 21(4):438–451CrossRef Wu Q, Zhu M, Gu Y, Rao NSV (2010) System design and algorithmic development for computational steering in distributed environments. IEEE Trans Parallel Distrib Syst 21(4):438–451CrossRef
26.
Zurück zum Zitat Zhu M, Wu Q, Rao NSV, Iyengar S (2007) Optimal pipeline decomposition and adaptive network mapping to support distributed remote visualization. J Parallel Distrib Comput 67(8):947–956CrossRef Zhu M, Wu Q, Rao NSV, Iyengar S (2007) Optimal pipeline decomposition and adaptive network mapping to support distributed remote visualization. J Parallel Distrib Comput 67(8):947–956CrossRef
27.
Zurück zum Zitat Blum L, Shub M, Smale S (1988) On a theory of computation over the real numbers; NP-completeness, recursive functions and universal machines. In: Proceedings 1988 29th Annual Symposium on Foundations of Computer Science, pp 387–397 Blum L, Shub M, Smale S (1988) On a theory of computation over the real numbers; NP-completeness, recursive functions and universal machines. In: Proceedings 1988 29th Annual Symposium on Foundations of Computer Science, pp 387–397
31.
Zurück zum Zitat Gandhi A, Harchol-Balter M, Das R, Lefurgy C (2009) Optimal power allocation in server farms. Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems. ACM, New York, NY, USA 157–168 Gandhi A, Harchol-Balter M, Das R, Lefurgy C (2009) Optimal power allocation in server farms. Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems. ACM, New York, NY, USA 157–168
32.
Zurück zum Zitat Raghavendra R, Ranganathan P, Talwar V, Wang Z, Zhu X (2008) No power struggles: coordinated multi-level power management for the data center. SIGARCH Computer Architecture News 36(1):48–59CrossRef Raghavendra R, Ranganathan P, Talwar V, Wang Z, Zhu X (2008) No power struggles: coordinated multi-level power management for the data center. SIGARCH Computer Architecture News 36(1):48–59CrossRef
33.
Zurück zum Zitat Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G (2009) Power and performance management of virtualized computing environments via lookahead control. Clust Comput 12(1):1–15CrossRef Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G (2009) Power and performance management of virtualized computing environments via lookahead control. Clust Comput 12(1):1–15CrossRef
35.
Zurück zum Zitat Gupta H., Dastjerdi A. V., Ghosh S. K., and Buyya R (2016) iFogSim: A Toolkit for Modeling and Simulation of Resource Management Techniques in Internet of Things, Edge and Fog Computing Environments. arXiv:1606.02007 Gupta H., Dastjerdi A. V., Ghosh S. K., and Buyya R (2016) iFogSim: A Toolkit for Modeling and Simulation of Resource Management Techniques in Internet of Things, Edge and Fog Computing Environments. arXiv:​1606.​02007
39.
Zurück zum Zitat Chang Y, Gu C, Luo F, Fan G, Fu W (2018) Energy efficient resource selection and allocation strategy for virtual machine consolidation in cloud datacenters. IEICE Trans Inf Syst 1816–1827 Chang Y, Gu C, Luo F, Fan G, Fu W (2018) Energy efficient resource selection and allocation strategy for virtual machine consolidation in cloud datacenters. IEICE Trans Inf Syst 1816–1827
41.
Zurück zum Zitat Wu Q, Ishikawa F, Zhu Q, Xia Y (2016) Energy and migration cost-aware dynamic virtual machine consolidation in heterogeneous cloud datacenters. IEEE Trans Services Comput 12(4):550–563CrossRef Wu Q, Ishikawa F, Zhu Q, Xia Y (2016) Energy and migration cost-aware dynamic virtual machine consolidation in heterogeneous cloud datacenters. IEEE Trans Services Comput 12(4):550–563CrossRef
46.
Zurück zum Zitat Garg S, Yeo C, Anandasivam A, Buyya R (2009) Energy-efficient scheduling of HPC applications in cloud computing environments. CoRR abs/0909.1146 Garg S, Yeo C, Anandasivam A, Buyya R (2009) Energy-efficient scheduling of HPC applications in cloud computing environments. CoRR abs/0909.1146
47.
Zurück zum Zitat Mao M, Humphrey M (2012) A performance study on the VM startup time in the cloud. In: 5th international conference on cloud computing (Cloud 2012), Honolulu, Hawaii, USA Mao M, Humphrey M (2012) A performance study on the VM startup time in the cloud. In: 5th international conference on cloud computing (Cloud 2012), Honolulu, Hawaii, USA
Metadaten
Titel
Adaptive virtual machine migration based on performance-to-power ratio in fog-enabled cloud data centers
verfasst von
Mustafa I. Khaleel
Michelle M. Zhu
Publikationsdatum
01.04.2021
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 10/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-021-03753-0

Weitere Artikel der Ausgabe 10/2021

The Journal of Supercomputing 10/2021 Zur Ausgabe