Skip to main content
Erschienen in: The Journal of Supercomputing 1/2018

26.07.2017

Resource-aware virtual machine placement algorithm for IaaS cloud

verfasst von: Madnesh K. Gupta, Tarachand Amgoth

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

Cloud computing is an on-demand Internet-based computing service, where computing resources are shared among the users via the Internet and its usage based on the pay-for-use model. Virtualization of computing resources allows the system to use the resources efficiently. One of the challenging issues in virtualization is the placement of virtual machine (VM) on the physical machines (PMs) in order to utilize computing resources efficiently. Furthermore, imbalanced usage of resources also leads to overall resource wastage of an IaaS cloud. In this paper, we propose a new VM placement algorithm called RVMP for IaaS cloud. The first objective of the proposed algorithm is to minimize the power consumption of the IaaS cloud by reducing the number of active PMs. We devise a new technique called resource usage factor to place a VM on a suitable PM so that resources of the PM can utilize efficiently. The second objective is to minimize the unbalanced utilization of resources among the active PMs. We propose a new resource usage model by which one can successfully figure out unbalanced utilization of resources on the active PMs. By using the proposed model, we adopt a limited migration of VMs to minimize the unbalanced utilization of resources. Finally, the proposed algorithm is compared with the existing algorithms in terms of various performance metrics. The simulation results demonstrate the superior performance of the proposed algorithm.

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 Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616CrossRef Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616CrossRef
2.
Zurück zum Zitat Lombardi F, Di Pietro R (2011) Secure virtualization for cloud computing. J Netw Comput Appl 34(4):1113–1122CrossRef Lombardi F, Di Pietro R (2011) Secure virtualization for cloud computing. J Netw Comput Appl 34(4):1113–1122CrossRef
3.
Zurück zum Zitat Zhang Q, Cheng L, Boutaba R (2010) Cloud computing: state-of-the-art and research challenges. J Internet Serv Appl 1(1):7–18CrossRef Zhang Q, Cheng L, Boutaba R (2010) Cloud computing: state-of-the-art and research challenges. J Internet Serv Appl 1(1):7–18CrossRef
4.
Zurück zum Zitat Komu M, Sethi M, Mallavarapu R, Oirola H, Khan R, Tarkoma S (2012) Secure networking for virtual machines in the cloud. In: Proceedings of IEEE International Conference on Cluster Computing Workshops, pp 88–96 Komu M, Sethi M, Mallavarapu R, Oirola H, Khan R, Tarkoma S (2012) Secure networking for virtual machines in the cloud. In: Proceedings of IEEE International Conference on Cluster Computing Workshops, pp 88–96
5.
Zurück zum Zitat Davidovic V, IIijevic D, Luk V, Pogarcic I (2015) Private cloud computing and delegation of control. Procedia Eng 100:196–205CrossRef Davidovic V, IIijevic D, Luk V, Pogarcic I (2015) Private cloud computing and delegation of control. Procedia Eng 100:196–205CrossRef
6.
Zurück zum Zitat Srinivasan A, Quadir MA, Vijayakumar V (2015) Era of cloud computing: a new insight to hybrid cloud. Procedia Comput Sci 50:42–51CrossRef Srinivasan A, Quadir MA, Vijayakumar V (2015) Era of cloud computing: a new insight to hybrid cloud. Procedia Comput Sci 50:42–51CrossRef
7.
Zurück zum Zitat Zhang Q, Li M, Hu X (2014) Network traffic-aware virtual machine placement with availability guarantees based on shadows. In: Proceedings of 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp 542–543 Zhang Q, Li M, Hu X (2014) Network traffic-aware virtual machine placement with availability guarantees based on shadows. In: Proceedings of 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp 542–543
8.
Zurück zum Zitat Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef
9.
Zurück zum Zitat Cardosa M, Korupolu M, Singh A (2009) Shares and utilities based power consolidation in virtualized server environments. In: Proceedings of IFIP/IEEE Integrated Network Management, pp 327–334 Cardosa M, Korupolu M, Singh A (2009) Shares and utilities based power consolidation in virtualized server environments. In: Proceedings of IFIP/IEEE Integrated Network Management, pp 327–334
10.
Zurück zum Zitat Grit L, Irwin D, Yumerefendi A, Chase J (2006) Virtual machine hosting for networked clusters: building the foundations for autonomic orchestration. In: Proceedings of 1st International Workshop on Virtualization Technology in Distributed Computing, pp 7–7 Grit L, Irwin D, Yumerefendi A, Chase J (2006) Virtual machine hosting for networked clusters: building the foundations for autonomic orchestration. In: Proceedings of 1st International Workshop on Virtualization Technology in Distributed Computing, pp 7–7
11.
Zurück zum Zitat Khanna G, Beaty K, Kar G, Kochut A (2006) Application performance management in virtualized server environments. In: Proceedings of 10th IEEE/IFIP Network Operations and Management Symposium (NOMS), pp 373–381 Khanna G, Beaty K, Kar G, Kochut A (2006) Application performance management in virtualized server environments. In: Proceedings of 10th IEEE/IFIP Network Operations and Management Symposium (NOMS), pp 373–381
12.
Zurück zum Zitat Dosa G, Li R, Han X, Tuza Z (2013) Tight absolute bound for first fit decreasing bin-packing. Theor Comput Sci 510:13–61CrossRefMATH Dosa G, Li R, Han X, Tuza Z (2013) Tight absolute bound for first fit decreasing bin-packing. Theor Comput Sci 510:13–61CrossRefMATH
13.
Zurück zum Zitat Wang J, Huang S, Ju W, He Y, Wang H, Zhang J, Gu W (2012) Best fit decreasing based defragmentation algorithm in semi-dynamic elastic optical path networks. In: Proceedings of Asia Communications and Photonics Conference (ACP), pp 1–3 Wang J, Huang S, Ju W, He Y, Wang H, Zhang J, Gu W (2012) Best fit decreasing based defragmentation algorithm in semi-dynamic elastic optical path networks. In: Proceedings of Asia Communications and Photonics Conference (ACP), pp 1–3
14.
Zurück zum Zitat Stillwell M, Schanzenbach D, Vivien F, Casanova H (2010) Resource allocation algorithms for virtualized service hosting platforms. J Parallel Distrib Comput 70(9):962–974CrossRefMATH Stillwell M, Schanzenbach D, Vivien F, Casanova H (2010) Resource allocation algorithms for virtualized service hosting platforms. J Parallel Distrib Comput 70(9):962–974CrossRefMATH
15.
Zurück zum Zitat Xu J, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: Proceedings of IEEE/ACM International Conference on Cyber, Physical and Social Computing, Green Computing and Communications, pp 179–188 Xu J, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: Proceedings of IEEE/ACM International Conference on Cyber, Physical and Social Computing, Green Computing and Communications, pp 179–188
16.
Zurück zum Zitat Gao Y, Guan H, Qi Z, Hou Y, Lu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242MathSciNetCrossRefMATH Gao Y, Guan H, Qi Z, Hou Y, Lu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242MathSciNetCrossRefMATH
17.
Zurück zum Zitat Huang W, Li X, Qian Z (2013) An energy-efficient virtual machine placement algorithm with balanced resource utilization. In: Proceedings of 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pp 313–319 Huang W, Li X, Qian Z (2013) An energy-efficient virtual machine placement algorithm with balanced resource utilization. In: Proceedings of 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pp 313–319
18.
Zurück zum Zitat Li X, Qian Z, Chi R, Zhang B, Lu S (2012) Balancing resource utilization for continuous virtual machine requests in clouds. In: Proceedings of 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS, pp 266-273 Li X, Qian Z, Chi R, Zhang B, Lu S (2012) Balancing resource utilization for continuous virtual machine requests in clouds. In: Proceedings of 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS, pp 266-273
19.
Zurück zum Zitat Li X, Qian Z, Lu S, Wu J (2013) Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. J Math Comput Model 58(5–6):1222–1235MathSciNetCrossRef Li X, Qian Z, Lu S, Wu J (2013) Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. J Math Comput Model 58(5–6):1222–1235MathSciNetCrossRef
20.
Zurück zum Zitat Mohan Raj VK, Shriram R (2016) Power management in virtualized data center—a survey. J Netw Comput Appl 69:117–133CrossRef Mohan Raj VK, Shriram R (2016) Power management in virtualized data center—a survey. J Netw Comput Appl 69:117–133CrossRef
21.
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. J Concurr Comput 24(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. J Concurr Comput 24(13):1397–1420CrossRef
22.
Zurück zum Zitat Gupta MK, Amgoth T (2016) Resource-aware algorithm for virtual placement in cloud Environment. In: Proceedings of 9th IEEE International Conference on Contemporary Computing (IC3), India, pp 1–6 Gupta MK, Amgoth T (2016) Resource-aware algorithm for virtual placement in cloud Environment. In: Proceedings of 9th IEEE International Conference on Contemporary Computing (IC3), India, pp 1–6
23.
Zurück zum Zitat Dai X, Wang JM, Bensaou B (2014) Energy-efficient virtual machine placement in data centers with heterogeneous requirements. In: Proceedings of 3rd International Conference on Cloud Networking (CloudNet), pp 161–166 Dai X, Wang JM, Bensaou B (2014) Energy-efficient virtual machine placement in data centers with heterogeneous requirements. In: Proceedings of 3rd International Conference on Cloud Networking (CloudNet), pp 161–166
24.
Zurück zum Zitat Wang S, Liu Z, Zheng Z, Sun Q, Yang F (2013) Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In: Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), pp 102–109 Wang S, Liu Z, Zheng Z, Sun Q, Yang F (2013) Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers. In: Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), pp 102–109
25.
Zurück zum Zitat Zheng Q, Li R, Li X, Shah N, Zhang J, Tian F, Chao KM, Li J (2016) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener Comput Syst 54:95–122CrossRef Zheng Q, Li R, Li X, Shah N, Zhang J, Tian F, Chao KM, Li J (2016) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener Comput Syst 54:95–122CrossRef
26.
Zurück zum Zitat Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of IEEE/ACM 12th International Conference on Grid Computing, pp 26–33 Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of IEEE/ACM 12th International Conference on Grid Computing, pp 26–33
27.
Zurück zum Zitat Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768CrossRef Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768CrossRef
28.
Zurück zum Zitat Esfandiarpoor S, Pahlavan A, Goudarzi M (2015) Structure-aware online virtual machine consolidation for datacenter energy improvement in cloud computing. Comput Electr Eng 42:74–89CrossRef Esfandiarpoor S, Pahlavan A, Goudarzi M (2015) Structure-aware online virtual machine consolidation for datacenter energy improvement in cloud computing. Comput Electr Eng 42:74–89CrossRef
29.
Zurück zum Zitat Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505–1533CrossRef Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505–1533CrossRef
Metadaten
Titel
Resource-aware virtual machine placement algorithm for IaaS cloud
verfasst von
Madnesh K. Gupta
Tarachand Amgoth
Publikationsdatum
26.07.2017
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 1/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-017-2112-9

Weitere Artikel der Ausgabe 1/2018

The Journal of Supercomputing 1/2018 Zur Ausgabe