Skip to main content
Erschienen in: The Journal of Supercomputing 4/2017

10.08.2016

Load dispersion-aware VM placement in favor of energy-performance tradeoff

verfasst von: Ali Nadjar, Saeid Abrishami, Hossein Deldari

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Huge energy consumption in cloud infrastructure has turned into a challenging problem. Virtualization technology, which can be regarded as the first step in energy conservation by offering benefits like on-demand resource provisioning and live migration, creates a platform on which different resource allocation and scheduling policies can be defined on how to accumulate VMs on fewer number of hosts while respecting performance metrics. In this paper, after presenting a classification on VM placement strategies, we propose different combinatorial placement policies that take load dispersion of hosts into account to dynamically adapt their placement decisions. Simulated experiments through Cloudsim showed noteworthy results concerning energy-performance tradeoff.

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 Orgerie AC, Assuncao MDD, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv (CSUR) 46(4):47CrossRef Orgerie AC, Assuncao MDD, Lefevre L (2014) A survey on techniques for improving the energy efficiency of large-scale distributed systems. ACM Comput Surv (CSUR) 46(4):47CrossRef
2.
Zurück zum Zitat Corradi A, Fanelli M, Foschini L (2013) Management infrastructures for power-efficient cloud computing architectures. Cloud computing. Springer, London, pp 133–152CrossRef Corradi A, Fanelli M, Foschini L (2013) Management infrastructures for power-efficient cloud computing architectures. Cloud computing. Springer, London, pp 133–152CrossRef
3.
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 Pract Exp 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. Concurr Comput Pract Exp 24(13):1397–1420CrossRef
4.
Zurück zum Zitat Jing SY, Ali S, She K, Zhong Y (2013) State-of-the-art research study for green cloud computing. J Supercomput 65(1):445–468CrossRef Jing SY, Ali S, She K, Zhong Y (2013) State-of-the-art research study for green cloud computing. J Supercomput 65(1):445–468CrossRef
5.
Zurück zum Zitat Mann Z (2015) Allocation of virtual machines in cloud data centers: a survey of problem models and optimization algorithms. ACM Comput Surv (CSUR) 48(1):11CrossRef Mann Z (2015) Allocation of virtual machines in cloud data centers: a survey of problem models and optimization algorithms. ACM Comput Surv (CSUR) 48(1):11CrossRef
6.
Zurück zum Zitat Kaur T, Chana I (2015) Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput Surv (CSUR) 48(2):22CrossRef Kaur T, Chana I (2015) Energy efficiency techniques in cloud computing: a survey and taxonomy. ACM Comput Surv (CSUR) 48(2):22CrossRef
7.
Zurück zum Zitat Mastelic T, Oleksiak A, Claussen H, Brandic I, Pierson JM, Vasilakos AV (2015) Cloud computing: survey on energy efficiency. ACM Comput Surv (CSUR) 47(2):33 Mastelic T, Oleksiak A, Claussen H, Brandic I, Pierson JM, Vasilakos AV (2015) Cloud computing: survey on energy efficiency. ACM Comput Surv (CSUR) 47(2):33
8.
Zurück zum Zitat Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82(2):47–111CrossRef Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82(2):47–111CrossRef
9.
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
10.
Zurück zum Zitat Shaw SB, Singh AK (2015) Use of proactive and reactive hotspot detection technique to reduce the number of virtual machine migration and energy consumption in cloud data center. Comput Electr Eng 47:241–254CrossRef Shaw SB, Singh AK (2015) Use of proactive and reactive hotspot detection technique to reduce the number of virtual machine migration and energy consumption in cloud data center. Comput Electr Eng 47:241–254CrossRef
11.
Zurück zum Zitat Mastroianni C, Meo M, Papuzzo G (2013) Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans Cloud Comput 1(2):215–228CrossRef Mastroianni C, Meo M, Papuzzo G (2013) Probabilistic consolidation of virtual machines in self-organizing cloud data centers. IEEE Trans Cloud Comput 1(2):215–228CrossRef
12.
Zurück zum Zitat Yang CT, Liu JC, Huang KL, Jiang FC (2014) A method for managing green power of a virtual machine cluster in cloud. Future Gener Comput Syst 37:26–36CrossRef Yang CT, Liu JC, Huang KL, Jiang FC (2014) A method for managing green power of a virtual machine cluster in cloud. Future Gener Comput Syst 37:26–36CrossRef
13.
Zurück zum Zitat Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H (2015) Using ant colony system to consolidate vms for green cloud computing. IEEE Trans Serv Comput 8(2):187–198CrossRef Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H (2015) Using ant colony system to consolidate vms for green cloud computing. IEEE Trans Serv Comput 8(2):187–198CrossRef
14.
Zurück zum Zitat Nadjar A, Abrishami S, Deldari H (2015). Hierarchical VM scheduling to improve energy and performance efficiency in IaaS Cloud data centers. In: 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE). IEEE, pp 131–136 Nadjar A, Abrishami S, Deldari H (2015). Hierarchical VM scheduling to improve energy and performance efficiency in IaaS Cloud data centers. In: 2015 5th International Conference on Computer and Knowledge Engineering (ICCKE). IEEE, pp 131–136
15.
Zurück zum Zitat Goiri í, Berral JL, Fit JO, Juli F, Nou R, Guitart J, Torres J (2012) Energy-efficient andmultifaceted resource management for profit-driven virtualized datacenters. Future Gener Comput Syst 28(5):718–731CrossRef Goiri í, Berral JL, Fit JO, Juli F, Nou R, Guitart J, Torres J (2012) Energy-efficient andmultifaceted resource management for profit-driven virtualized datacenters. Future Gener Comput Syst 28(5):718–731CrossRef
16.
Zurück zum Zitat Zaman S, Grosu D (2013) A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Trans Cloud Comput 1(2):129–141CrossRef Zaman S, Grosu D (2013) A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds. IEEE Trans Cloud Comput 1(2):129–141CrossRef
18.
Zurück zum Zitat Wood T, Tarasuk-Levin G, Shenoy P, Desnoyers P, Cecchet E, Corner MD (2009) Memory buddies: exploiting page sharing for smart colocation in virtualized data centers. In: Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. ACM, pp 31–40 Wood T, Tarasuk-Levin G, Shenoy P, Desnoyers P, Cecchet E, Corner MD (2009) Memory buddies: exploiting page sharing for smart colocation in virtualized data centers. In: Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. ACM, pp 31–40
19.
Zurück zum Zitat Takouna I, Meinel C (2014). Coordinating VMs’ memory demand heterogeneity and memory DVFS for energy-efficient VMs consolidation. In: Internet of Things (iThings), 2014 IEEE International Conference on, and Green Computing and Communications (GreenCom), IEEE and Cyber, Physical and Social Computing (CPSCom). IEEE, pp 478–485 Takouna I, Meinel C (2014). Coordinating VMs’ memory demand heterogeneity and memory DVFS for energy-efficient VMs consolidation. In: Internet of Things (iThings), 2014 IEEE International Conference on, and Green Computing and Communications (GreenCom), IEEE and Cyber, Physical and Social Computing (CPSCom). IEEE, pp 478–485
20.
Zurück zum Zitat Ye K, Wu Z, Wang C, Zhou BB, Si W, Jiang X, Zomaya AY (2015) Profiling-based workload consolidation and migration in virtualized data centers. IEEE Trans Parallel Distrib Syst 26(3):878–890CrossRef Ye K, Wu Z, Wang C, Zhou BB, Si W, Jiang X, Zomaya AY (2015) Profiling-based workload consolidation and migration in virtualized data centers. IEEE Trans Parallel Distrib Syst 26(3):878–890CrossRef
21.
Zurück zum Zitat Verboven S, Vanmechelen K, Broeckhove J (2013) Black box scheduling for resource intensive virtual machine workloads with interference models. Future Gener Comput Syst 29(8):1871–1884CrossRef Verboven S, Vanmechelen K, Broeckhove J (2013) Black box scheduling for resource intensive virtual machine workloads with interference models. Future Gener Comput Syst 29(8):1871–1884CrossRef
22.
Zurück zum Zitat Meng X, Isci C, Kephart J, Zhang L, Bouillet E, Pendarakis D (2010) Efficient resource provisioning in compute clouds via vm multiplexing. In: Proceedings of the 7th International Conference on Autonomic Computing. ACM, pp 11–20 Meng X, Isci C, Kephart J, Zhang L, Bouillet E, Pendarakis D (2010) Efficient resource provisioning in compute clouds via vm multiplexing. In: Proceedings of the 7th International Conference on Autonomic Computing. ACM, pp 11–20
23.
Zurück zum Zitat Li X, Ventresque A, Iglesias JO, Murphy J (2015) Scalable correlation-aware virtual machine consolidation using two-phase clustering. In: 2015 International Conference on High Performance Computing and Simulation (HPCS). IEEE, pp 237–245 Li X, Ventresque A, Iglesias JO, Murphy J (2015) Scalable correlation-aware virtual machine consolidation using two-phase clustering. In: 2015 International Conference on High Performance Computing and Simulation (HPCS). IEEE, pp 237–245
24.
Zurück zum Zitat Kuang W, Brown LE, Wang Z (2015) Modeling cross-architecture co-tenancy performance interference. In: 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE, pp 231–240 Kuang W, Brown LE, Wang Z (2015) Modeling cross-architecture co-tenancy performance interference. In: 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid). IEEE, pp 231–240
25.
Zurück zum Zitat Wang JV, Cheng CT, Chi KT (2015) A power and thermal-aware virtual machine allocation mechanism for Cloud data centers. In: 2015 IEEE International Conference on Communication Workshop (ICCW). IEEE, pp 2850–2855 Wang JV, Cheng CT, Chi KT (2015) A power and thermal-aware virtual machine allocation mechanism for Cloud data centers. In: 2015 IEEE International Conference on Communication Workshop (ICCW). IEEE, pp 2850–2855
26.
Zurück zum Zitat Mhedheb Y, Jrad F, Tao J, Zhao J, Koodziej J, Streit A (2013) Load and thermal-aware VM scheduling on the cloud. In: International Conference on Algorithms and Architectures for Parallel Processing. Springer International Publishing, pp 101–114 Mhedheb Y, Jrad F, Tao J, Zhao J, Koodziej J, Streit A (2013) Load and thermal-aware VM scheduling on the cloud. In: International Conference on Algorithms and Architectures for Parallel Processing. Springer International Publishing, pp 101–114
27.
Zurück zum Zitat Chaudhry MT, Ling TC, Manzoor A, Hussain SA, Kim J (2015) Thermal-aware scheduling in green data centers. ACM Comput Surv (CSUR) 47(3):39CrossRef Chaudhry MT, Ling TC, Manzoor A, Hussain SA, Kim J (2015) Thermal-aware scheduling in green data centers. ACM Comput Surv (CSUR) 47(3):39CrossRef
28.
Zurück zum Zitat Zhang Q, Riska A, Sun W, Smirni E, Ciardo G (2005) Workload-aware load balancing for clustered web servers. IEEE Trans Parallel Distrib Syst 16(3):219–233CrossRef Zhang Q, Riska A, Sun W, Smirni E, Ciardo G (2005) Workload-aware load balancing for clustered web servers. IEEE Trans Parallel Distrib Syst 16(3):219–233CrossRef
29.
Zurück zum Zitat Tai J, Li Z, Chen J, Mi N (2014) Load balancing for cluster systems under heavy-tailed and temporal dependent workloads. Simul Model Pract Theory 44:63–77CrossRef Tai J, Li Z, Chen J, Mi N (2014) Load balancing for cluster systems under heavy-tailed and temporal dependent workloads. Simul Model Pract Theory 44:63–77CrossRef
30.
Zurück zum Zitat Xiao Z, Song W, Chen Q (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24(6):1107–1117CrossRef Xiao Z, Song W, Chen Q (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24(6):1107–1117CrossRef
31.
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. Math Comput Model 58(5):1222–1235CrossRefMathSciNet 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. Math Comput Model 58(5):1222–1235CrossRefMathSciNet
32.
Zurück zum Zitat Rao KS, Thilagam PS (2015) Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Gener Comput Syst 50:87–98CrossRef Rao KS, Thilagam PS (2015) Heuristics based server consolidation with residual resource defragmentation in cloud data centers. Future Gener Comput Syst 50:87–98CrossRef
33.
Zurück zum Zitat Chen J, Chiew K, Ye D, Zhu L, Chen W (2013) Aaga: affinity-aware grouping for allocation of virtual machines. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). IEEE, pp 235–242 Chen J, Chiew K, Ye D, Zhu L, Chen W (2013) Aaga: affinity-aware grouping for allocation of virtual machines. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). IEEE, pp 235–242
34.
Zurück zum Zitat Sonnek J, Greensky J, Reutiman R, Chandra A (2010) Starling: minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration. In: 2010 39th International Conference on Parallel Processing. IEEE, pp 228–237 Sonnek J, Greensky J, Reutiman R, Chandra A (2010) Starling: minimizing communication overhead in virtualized computing platforms using decentralized affinity-aware migration. In: 2010 39th International Conference on Parallel Processing. IEEE, pp 228–237
35.
Zurück zum Zitat Zhang B, Qian Z, Huang W, Li X, Lu S (2012) Minimizing communication traffic in data centers with power-aware vm placement. In: 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS). IEEE, pp 280–285 Zhang B, Qian Z, Huang W, Li X, Lu S (2012) Minimizing communication traffic in data centers with power-aware vm placement. In: 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS). IEEE, pp 280–285
36.
Zurück zum Zitat Meng X, Pappas V, Zhang L (2010) Improving the scalability of data center networks with traffic-aware virtual machine placement. In: INFOCOM, 2010 Proceedings IEEE. IEEE, pp 1–9 Meng X, Pappas V, Zhang L (2010) Improving the scalability of data center networks with traffic-aware virtual machine placement. In: INFOCOM, 2010 Proceedings IEEE. IEEE, pp 1–9
37.
Zurück zum Zitat Ferdaus MH, Murshed M, Calheiros RN, Buyya R (2015) Network-aware virtual machine placement and migration in cloud data centers. In: Bagchi S (ed) Emerging research in cloud distributed computing systems, Chap 2. Information Science Reference, Hershey PA, pp 42–91 Ferdaus MH, Murshed M, Calheiros RN, Buyya R (2015) Network-aware virtual machine placement and migration in cloud data centers. In: Bagchi S (ed) Emerging research in cloud distributed computing systems, Chap 2. Information Science Reference, Hershey PA, pp 42–91
38.
Zurück zum Zitat Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Op Syst Rev 40(1):65–74CrossRef Park K, Pai VS (2006) CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Op Syst Rev 40(1):65–74CrossRef
39.
Zurück zum Zitat Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef
Metadaten
Titel
Load dispersion-aware VM placement in favor of energy-performance tradeoff
verfasst von
Ali Nadjar
Saeid Abrishami
Hossein Deldari
Publikationsdatum
10.08.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 4/2017
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-016-1842-4

Weitere Artikel der Ausgabe 4/2017

The Journal of Supercomputing 4/2017 Zur Ausgabe