Skip to main content
Erschienen in: The Journal of Supercomputing 3/2013

01.12.2013

Virtual machine consolidation based on interference modeling

verfasst von: Shin-gyu Kim, Hyeonsang Eom, Heon Y. Yeom

Erschienen in: The Journal of Supercomputing | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

Server consolidation is very attractive for cloud computing platforms to improve energy efficiency and resource utilization. Advances in multi-core processors and virtualization technologies have enabled many workloads to be consolidated in a physical server. However, current virtualization technologies do not ensure performance isolation among guest virtual machines, which results in degraded performance due to contention in shared resources along with violation of service level agreement (SLA) of the cloud service. In that sense, minimizing performance interference among co-located virtual machines is the key factor of successful server consolidation policy in the cloud computing platforms. In this work, we propose a performance model that considers interferences in the shared last-level cache and memory bus. Our performance interference model can estimate how much an application will hurt others and how much an application will suffer from others. We also present a virtual machine consolidation method called swim which is based on our interference model. Experimental results show that the average performance degradation ratio by swim is comparable to the optimal allocation.

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!

Fußnoten
1
The number of LLC references is the same as the number of L2 misses.
 
Literatur
4.
Zurück zum Zitat Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. In: Proceedings of SOSP ’03, New York, NY, USA Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, Neugebauer R, Pratt I, Warfield A (2003) Xen and the art of virtualization. In: Proceedings of SOSP ’03, New York, NY, USA
5.
Zurück zum Zitat Cho S, Jin L (2006) Managing distributed, shared l2 caches through os-level page allocation. In: Proceedings of the 39th annual IEEE/ACM international symposium on microarchitecture, MICRO ’39. IEEE Comput Soc, Washington, pp 455–468 Cho S, Jin L (2006) Managing distributed, shared l2 caches through os-level page allocation. In: Proceedings of the 39th annual IEEE/ACM international symposium on microarchitecture, MICRO ’39. IEEE Comput Soc, Washington, pp 455–468
7.
Zurück zum Zitat David H, Fallin C, Gorbatov E, Hanebutte UR, Mutlu O (2011) Memory power management via dynamic voltage/frequency scaling. In: Proceedings of the 8th ACM international conference on autonomic computing, ICAC ’11. ACM, New York, pp 31–40 CrossRef David H, Fallin C, Gorbatov E, Hanebutte UR, Mutlu O (2011) Memory power management via dynamic voltage/frequency scaling. In: Proceedings of the 8th ACM international conference on autonomic computing, ICAC ’11. ACM, New York, pp 31–40 CrossRef
8.
Zurück zum Zitat Govindan S, Liu J, Kansal A, Sivasubramaniam A (2011) Cuanta: quantifying effects of shared on-chip resource interference for consolidated virtual machines. In: Proceedings of the 2nd ACM Symposium on Cloud Computing (SOCC) Govindan S, Liu J, Kansal A, Sivasubramaniam A (2011) Cuanta: quantifying effects of shared on-chip resource interference for consolidated virtual machines. In: Proceedings of the 2nd ACM Symposium on Cloud Computing (SOCC)
9.
Zurück zum Zitat Gupta D, Cherkasova L, Gardner R, Vahdat A (2006) Enforcing performance isolation across virtual machines in xen. In: Proceedings of the ACM/IFIP/USENIX 2006 international conference on middleware, Melbourne, Australia Gupta D, Cherkasova L, Gardner R, Vahdat A (2006) Enforcing performance isolation across virtual machines in xen. In: Proceedings of the ACM/IFIP/USENIX 2006 international conference on middleware, Melbourne, Australia
12.
Zurück zum Zitat Jaleel A, Borch E, Bhandaru M, Steely SC Jr., Emer J (2010) Achieving non-inclusive cache performance with inclusive caches: temporal locality aware (tla) cache management policies. In: Proceedings of the 2010 43rd annual IEEE/ACM international symposium on microarchitecture, MICRO ’43, pp 151–162 CrossRef Jaleel A, Borch E, Bhandaru M, Steely SC Jr., Emer J (2010) Achieving non-inclusive cache performance with inclusive caches: temporal locality aware (tla) cache management policies. In: Proceedings of the 2010 43rd annual IEEE/ACM international symposium on microarchitecture, MICRO ’43, pp 151–162 CrossRef
13.
Zurück zum Zitat Mars J, Tang L, Hundt R, Skadron K, Soffa ML (2011) Bubble-up: increasing sensible co-locations for improved utilization in modern warehouse scale computers. In: Proceedings of the 44th annual IEEE/ACM international symposium on microarchitecture (MICRO) Mars J, Tang L, Hundt R, Skadron K, Soffa ML (2011) Bubble-up: increasing sensible co-locations for improved utilization in modern warehouse scale computers. In: Proceedings of the 44th annual IEEE/ACM international symposium on microarchitecture (MICRO)
15.
Zurück zum Zitat Mutlu O, Moscibroda T (2008) Parallelism-aware batch scheduling: enhancing both performance and fairness of shared dram systems. In: Proceedings of the 35th annual international symposium on computer architecture, ISCA ’08. IEEE Comput Soc, Washington, pp 63–74 Mutlu O, Moscibroda T (2008) Parallelism-aware batch scheduling: enhancing both performance and fairness of shared dram systems. In: Proceedings of the 35th annual international symposium on computer architecture, ISCA ’08. IEEE Comput Soc, Washington, pp 63–74
16.
Zurück zum Zitat Nesbit KJ, Laudon J, Smith JE (2007) Virtual private caches. In: Proceedings of the 34th annual international symposium on computer architecture, ISCA ’07. ACM, New York, pp 57–68 CrossRef Nesbit KJ, Laudon J, Smith JE (2007) Virtual private caches. In: Proceedings of the 34th annual international symposium on computer architecture, ISCA ’07. ACM, New York, pp 57–68 CrossRef
17.
Zurück zum Zitat Qureshi MK, Jaleel A, Patt YN, Steely SC, Emer J (2007) Adaptive insertion policies for high performance caching. In: Proceedings of the 34th annual international symposium on computer architecture, ISCA ’07, pp 381–391 CrossRef Qureshi MK, Jaleel A, Patt YN, Steely SC, Emer J (2007) Adaptive insertion policies for high performance caching. In: Proceedings of the 34th annual international symposium on computer architecture, ISCA ’07, pp 381–391 CrossRef
18.
Zurück zum Zitat Qureshi MK, Patt YN (2006) Utility-based cache partitioning: a low-overhead, high-performance, runtime mechanism to partition shared caches. In: Proceedings of the 39th annual IEEE/ACM international symposium on microarchitecture, Orlando, FL, USA Qureshi MK, Patt YN (2006) Utility-based cache partitioning: a low-overhead, high-performance, runtime mechanism to partition shared caches. In: Proceedings of the 39th annual IEEE/ACM international symposium on microarchitecture, Orlando, FL, USA
19.
Zurück zum Zitat Schuff DL, Kulkarni M, Pai VS (2010) Accelerating multicore reuse distance analysis with sampling and parallelization. In: Proceedings of the 19th international conference on parallel architectures and compilation techniques, PACT ’10, pp 53–64 CrossRef Schuff DL, Kulkarni M, Pai VS (2010) Accelerating multicore reuse distance analysis with sampling and parallelization. In: Proceedings of the 19th international conference on parallel architectures and compilation techniques, PACT ’10, pp 53–64 CrossRef
20.
Zurück zum Zitat Smaragdakis Y, Kaplan S, Wilson P (1999) Eelru: simple and effective adaptive page replacement. In: Proceedings of the 1999 ACM SIGMETRICS international conference on measurement and modeling of computer systems, SIGMETRICS ’99, pp 122–133 CrossRef Smaragdakis Y, Kaplan S, Wilson P (1999) Eelru: simple and effective adaptive page replacement. In: Proceedings of the 1999 ACM SIGMETRICS international conference on measurement and modeling of computer systems, SIGMETRICS ’99, pp 122–133 CrossRef
22.
Zurück zum Zitat Tam DK, Azimi R, Soares LB, Stumm M (2009) Rapidmrc: approximating l2 miss rate curves on commodity systems for online optimizations. In: Proceedings of the 14th international conference on architectural support for programming languages and operating systems, ASPLOS ’09. ACM, New York, pp 121–132 CrossRef Tam DK, Azimi R, Soares LB, Stumm M (2009) Rapidmrc: approximating l2 miss rate curves on commodity systems for online optimizations. In: Proceedings of the 14th international conference on architectural support for programming languages and operating systems, ASPLOS ’09. ACM, New York, pp 121–132 CrossRef
24.
Zurück zum Zitat Zhang J, Sivasubramaniam A, Wang Q, Riska A, Riedel E (2006) Storage performance virtualization via throughput and latency control. Transf Storage 2:283–308 CrossRef Zhang J, Sivasubramaniam A, Wang Q, Riska A, Riedel E (2006) Storage performance virtualization via throughput and latency control. Transf Storage 2:283–308 CrossRef
25.
Zurück zum Zitat Zhang X, Dwarkadas S, Shen K (2009) Towards practical page coloring-based multicore cache management. In: Proceedings of the 4th ACM European conference on computer systems (EuroSys) Zhang X, Dwarkadas S, Shen K (2009) Towards practical page coloring-based multicore cache management. In: Proceedings of the 4th ACM European conference on computer systems (EuroSys)
26.
Zurück zum Zitat Zhuravlev S, Blagodurov S, Fedorova A (2010) Addressing shared resource contention in multicore processors via scheduling. In: Proceedings of the fifteenth edition of ASPLOS on architectural support for programming languages and operating systems, ASPLOS ’10. ACM, New York, pp 129–142 CrossRef Zhuravlev S, Blagodurov S, Fedorova A (2010) Addressing shared resource contention in multicore processors via scheduling. In: Proceedings of the fifteenth edition of ASPLOS on architectural support for programming languages and operating systems, ASPLOS ’10. ACM, New York, pp 129–142 CrossRef
Metadaten
Titel
Virtual machine consolidation based on interference modeling
verfasst von
Shin-gyu Kim
Hyeonsang Eom
Heon Y. Yeom
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 3/2013
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-013-0939-2

Weitere Artikel der Ausgabe 3/2013

The Journal of Supercomputing 3/2013 Zur Ausgabe