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

02.08.2018

An energy-saving strategy based on multi-server vacation queuing theory in cloud data center

verfasst von: Yin Chunxia, Jin Shunfu

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

Einloggen

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

search-config
loading …

Abstract

Energy consumption is a growing concern in cloud data centers because underutilization of servers results in significant wasted power. Thus, improving server utilization for optimal energy use is now an urgent issue. We propose an energy-saving strategy based on multi-server vacation queuing theory that switches servers between on and sleep in groups. The strategy incorporates both synchronous and asynchronous strategies. When the number of idle servers reaches to a given threshold, idle servers enter sleep mode synchronously as a group. Varying workloads cause groups of servers to sleep asynchronously. We model the data center with our strategy as an M/M/H vacation queuing system and construct a two-dimensional continuous-time Markov chain to formulate the queuing system. Using a powerful matrix-geometric method, we obtain the stationary probability distribution for the system states. We use results from theoretical and simulated experiments to estimate the performance of our approach. The results are valuable for studying the power-performance trade-off in cloud data centers.

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 Lovasz G, Niedermeier F, De Meer H (2013) Performance tradeoffs of energy-aware virtual machine consolidation. J Netw Softw Tools Appl 16:37–38 Lovasz G, Niedermeier F, De Meer H (2013) Performance tradeoffs of energy-aware virtual machine consolidation. J Netw Softw Tools Appl 16:37–38
2.
Zurück zum Zitat Hameed A, Khoshkbarforoushha A, Ranjan R et al (2014) A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 98:751–774MathSciNetCrossRef Hameed A, Khoshkbarforoushha A, Ranjan R et al (2014) A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 98:751–774MathSciNetCrossRef
3.
Zurück zum Zitat Jing SY, Ali S, She K et al (2013) State-of-the-art research study for green cloud computing. J Supercomput 21:701–712 Jing SY, Ali S, She K et al (2013) State-of-the-art research study for green cloud computing. J Supercomput 21:701–712
4.
Zurück zum Zitat Tan Y-M, Zeng G-S, Wang W (2012) Policy of energy optimal management for cloud computing platform with stochastic tasks. J Softw 23:266–278CrossRef Tan Y-M, Zeng G-S, Wang W (2012) Policy of energy optimal management for cloud computing platform with stochastic tasks. J Softw 23:266–278CrossRef
5.
Zurück zum Zitat Xiong K, Perros H (2009) Service performance and analysis in cloud computing. In: Proceedings of IEEE World Conference Services, pp 693–700 Xiong K, Perros H (2009) Service performance and analysis in cloud computing. In: Proceedings of IEEE World Conference Services, pp 693–700
6.
Zurück zum Zitat Yang B, Tan F, Dai Y-S (2009) Performance evaluation of cloud service considering fault recovery. In: Proceedings of the First International Conference on Cloud, pp 571–576 Yang B, Tan F, Dai Y-S (2009) Performance evaluation of cloud service considering fault recovery. In: Proceedings of the First International Conference on Cloud, pp 571–576
7.
Zurück zum Zitat Kusaka T, Okuda T, Ideguchi T et al (2011) Queuing theoretic approach to server allocation problem in time-delay cloud computing systems. In: Proceedings of the 23rd International Teletraffic Congress, pp 310–311 Kusaka T, Okuda T, Ideguchi T et al (2011) Queuing theoretic approach to server allocation problem in time-delay cloud computing systems. In: Proceedings of the 23rd International Teletraffic Congress, pp 310–311
8.
Zurück zum Zitat Xu XL, Zhang ZG (2006) Analysis of multi-server queue with a single vacation (e, d)-policy. Perform Eval 63:825–838CrossRef Xu XL, Zhang ZG (2006) Analysis of multi-server queue with a single vacation (e, d)-policy. Perform Eval 63:825–838CrossRef
9.
Zurück zum Zitat Wang W, Luo J-Z, Song A-B (2013) Dynamic pricing based energy cost optimization data center environments. Chin J Comput 36:599–612CrossRef Wang W, Luo J-Z, Song A-B (2013) Dynamic pricing based energy cost optimization data center environments. Chin J Comput 36:599–612CrossRef
10.
Zurück zum Zitat Liu MX, Ma ZY, Xu XL (2006) The M/M/c Queue with policy and asynchronous multiple vacation of partial servers. J Yanshan Univ 3:230–234 Liu MX, Ma ZY, Xu XL (2006) The M/M/c Queue with policy and asynchronous multiple vacation of partial servers. J Yanshan Univ 3:230–234
11.
Zurück zum Zitat Kumar JA, Vasudevan S (2012) Verifying dynamic power managements schemes using statistical model checking. In: Proceedings of the 17th Asia and South Pacific Design Automation Conference, pp 579–584 Kumar JA, Vasudevan S (2012) Verifying dynamic power managements schemes using statistical model checking. In: Proceedings of the 17th Asia and South Pacific Design Automation Conference, pp 579–584
12.
Zurück zum Zitat Wang L, von Laszewski G, Dayal J et al (2010) Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS. In: Proceeding of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp 368–377 Wang L, von Laszewski G, Dayal J et al (2010) Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS. In: Proceeding of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp 368–377
13.
Zurück zum Zitat Kang J, Ranka S (2010) Dynamic slack allocation algorithms for energy minimization on parallel machines. J Parallel Distrib Comput 70(5):417–430CrossRef Kang J, Ranka S (2010) Dynamic slack allocation algorithms for energy minimization on parallel machines. J Parallel Distrib Comput 70(5):417–430CrossRef
14.
Zurück zum Zitat Sakata T, Kasahara S (2016) Multi-server queue with job service time depending on a background process. In: van Do T, Takahashi Y, Yue W, Nguyen VH (eds) Queueing theory and network applications. Springer, Cham, pp 163–171CrossRef Sakata T, Kasahara S (2016) Multi-server queue with job service time depending on a background process. In: van Do T, Takahashi Y, Yue W, Nguyen VH (eds) Queueing theory and network applications. Springer, Cham, pp 163–171CrossRef
15.
Zurück zum Zitat Cheng CL, Wang Y, Deng Y (2015) Strategy of servers awakening based on dynamic threshold in cloud computing. Syst Eng Electron 6:1437–1445 Cheng CL, Wang Y, Deng Y (2015) Strategy of servers awakening based on dynamic threshold in cloud computing. Syst Eng Electron 6:1437–1445
16.
Zurück zum Zitat Kuehn PJ, Mashaly M (2015) Automatic energy efficiency management of data center resources by load-dependent server activation and sleep modes. Ad Hoc Netw 25:497–504CrossRef Kuehn PJ, Mashaly M (2015) Automatic energy efficiency management of data center resources by load-dependent server activation and sleep modes. Ad Hoc Netw 25:497–504CrossRef
17.
Zurück zum Zitat Liao D, Li K, Sun G et al (2015) Energy and performance management in large data centers: a queuing theory perspective. In: Proceedings of 2015 International Conference on Computing, Networking and Communications, pp 287–291 Liao D, Li K, Sun G et al (2015) Energy and performance management in large data centers: a queuing theory perspective. In: Proceedings of 2015 International Conference on Computing, Networking and Communications, pp 287–291
18.
Zurück zum Zitat Cheng CL, Li J, Wang Y (2015) An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci Technol 20:28–39MathSciNetCrossRef Cheng CL, Li J, Wang Y (2015) An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci Technol 20:28–39MathSciNetCrossRef
19.
Zurück zum Zitat Nguyen BM, Tran D, Nguye G (2016) Enhancing service capability with multiple finite capacity server queues in cloud data centers. Clust Comput 19:1747–1767CrossRef Nguyen BM, Tran D, Nguye G (2016) Enhancing service capability with multiple finite capacity server queues in cloud data centers. Clust Comput 19:1747–1767CrossRef
20.
Zurück zum Zitat Phung-Duc T, Kawanishi K (2016) Impacts of retrials on power-saving policy in data centers. In: Proceedings of the 11th International Conference on Queueing Theory and Network Applications, p 22 Phung-Duc T, Kawanishi K (2016) Impacts of retrials on power-saving policy in data centers. In: Proceedings of the 11th International Conference on Queueing Theory and Network Applications, p 22
Metadaten
Titel
An energy-saving strategy based on multi-server vacation queuing theory in cloud data center
verfasst von
Yin Chunxia
Jin Shunfu
Publikationsdatum
02.08.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 12/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2513-4

Weitere Artikel der Ausgabe 12/2018

The Journal of Supercomputing 12/2018 Zur Ausgabe