Skip to main content
Erschienen in: Cluster Computing 4/2016

01.12.2016

Enhancing service capability with multiple finite capacity server queues in cloud data centers

verfasst von: Binh Minh Nguyen, Dang Tran, Giang Nguyen

Erschienen in: Cluster Computing | Ausgabe 4/2016

Einloggen

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

search-config
loading …

Abstract

Cloud computing took a step forward in the efficient use of hardware through virtualization technology. And as a result, cloud brings evident benefits for both users and providers. While users can acquire computational resources on-demand elastically, cloud vendors can also utilize maximally the investment costs for data centers infrastructure. In the Internet era, the number of appliances and services migrated to cloud environment increases exponentially. This leads to the expansion of data centers, which become bigger and bigger. Not just that these data centers must have the architecture with a high elasticity in order to serve the huge upsurge of tasks and balance the energy consumption. Although in recent times, many research works have dealt with finite capacity for single job queue in data centers, the multiple finite-capacity queues architecture receives less attention. In reality, the multiple queues architecture is widely used in large data centers. In this paper, we propose a novel three-state model for cloud servers. The model is deployed in both single and multiple finite capacity queues. We also bring forward several strategies to control multiple queues at the same time. This approach allows to reduce service waiting time for jobs and managing elastically the service capability for the whole system. We use CloudSim to simulate the cloud environment and to carry out the experiments in order to demonstrate the operability and effectiveness of the proposed method and strategies. The power consumption is also evaluated to provide insights into the system performance in respect of performance-energy trade-off.

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

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!

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"

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!

Literatur
2.
Zurück zum Zitat Barroso, L.A., Holzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef Barroso, L.A., Holzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)CrossRef
3.
Zurück zum Zitat Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr. Comput. 24(13), 1397–1420 (2012)CrossRef Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr. Comput. 24(13), 1397–1420 (2012)CrossRef
4.
Zurück zum Zitat Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software 41(1), 23–50 (2011) Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software 41(1), 23–50 (2011)
5.
Zurück zum Zitat Gandhi, A., Harchol-Balter, M., Adan, I.: Server farms with setup costs. Perform. Eval. 67(11), 1123–1138 (2010)CrossRef Gandhi, A., Harchol-Balter, M., Adan, I.: Server farms with setup costs. Perform. Eval. 67(11), 1123–1138 (2010)CrossRef
6.
Zurück zum Zitat Goswami, V., Patra, S.S., Mund, G.: Performance analysis of cloud with queue-dependent virtual machines. In: IEEE 1st International Conference on Recent Advances in Information Technology (RAIT), pp. 357–362 (2012) Goswami, V., Patra, S.S., Mund, G.: Performance analysis of cloud with queue-dependent virtual machines. In: IEEE 1st International Conference on Recent Advances in Information Technology (RAIT), pp. 357–362 (2012)
7.
Zurück zum Zitat Halabian, H., Lambadaris, I., Lung, C.H.: Network capacity region of multi-queue multi-server queueing system with time varying connectivities. In: IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 1803–1807 (2010) Halabian, H., Lambadaris, I., Lung, C.H.: Network capacity region of multi-queue multi-server queueing system with time varying connectivities. In: IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 1803–1807 (2010)
8.
Zurück zum Zitat Hamilton, J.: Cooperative expendable micro-slice servers (cems): low cost, low power servers for internet-scale services. In: Conference on Innovative Data Systems Research (CIDR09). Citeseer (2009) Hamilton, J.: Cooperative expendable micro-slice servers (cems): low cost, low power servers for internet-scale services. In: Conference on Innovative Data Systems Research (CIDR09). Citeseer (2009)
9.
Zurück zum Zitat Jarzab, M., Zielinski, K.: Adaptable service oriented infrastructure provisioning with lightweight containers virtualization technology. Comput. Inform. 34(6), 1309–1339 (2015) Jarzab, M., Zielinski, K.: Adaptable service oriented infrastructure provisioning with lightweight containers virtualization technology. Comput. Inform. 34(6), 1309–1339 (2015)
10.
Zurück zum Zitat Karthick, A., Ramaraj, E., Kannan, R.: An efficient tri queue job scheduling using dynamic quantum time for cloud environment. In: IEEE International Conference on Green Computing, Communication and Conservation of Energy (ICGCE), pp. 871–876 (2013) Karthick, A., Ramaraj, E., Kannan, R.: An efficient tri queue job scheduling using dynamic quantum time for cloud environment. In: IEEE International Conference on Green Computing, Communication and Conservation of Energy (ICGCE), pp. 871–876 (2013)
11.
Zurück zum Zitat Karthick, A., Ramaraj, E., Subramanian, R.G.: An efficient multi queue job scheduling for cloud computing. In: IEEE World Congress on Computing and Communication Technologies (WCCCT), pp. 164–166 (2014) Karthick, A., Ramaraj, E., Subramanian, R.G.: An efficient multi queue job scheduling for cloud computing. In: IEEE World Congress on Computing and Communication Technologies (WCCCT), pp. 164–166 (2014)
12.
Zurück zum Zitat Kato, M., Masuyama, H., Kasahara, S., Takahashi, Y.: Effect of energy-saving server scheduling on power consumption for large-scale data centers. Management 12(2), 667–685 (2016)MathSciNetMATH Kato, M., Masuyama, H., Kasahara, S., Takahashi, Y.: Effect of energy-saving server scheduling on power consumption for large-scale data centers. Management 12(2), 667–685 (2016)MathSciNetMATH
13.
Zurück zum Zitat Katz, R.H.: Tech titans building boom. IEEE Spectr. 2(46), 40–54 (2009)CrossRef Katz, R.H.: Tech titans building boom. IEEE Spectr. 2(46), 40–54 (2009)CrossRef
14.
Zurück zum Zitat Khazaei, H., Mišić, J., Mišić, V.B.: Performance analysis of cloud computing centers using m/g/m/m+ r queuing systems. IEEE Trans. Parallel Distrib. Syst. 23(5), 936–943 (2012)CrossRef Khazaei, H., Mišić, J., Mišić, V.B.: Performance analysis of cloud computing centers using m/g/m/m+ r queuing systems. IEEE Trans. Parallel Distrib. Syst. 23(5), 936–943 (2012)CrossRef
15.
Zurück zum Zitat Kim, H.S., Shin, D., Yu, Y., Eom, H., Yeom, H.Y.: Towards energy proportional cloud for data processing frameworks. In: SustainIT (2010) Kim, H.S., Shin, D., Yu, Y., Eom, H., Yeom, H.Y.: Towards energy proportional cloud for data processing frameworks. In: SustainIT (2010)
16.
Zurück zum Zitat Kosta, S., Aucinas, A., Hui, P., Mortier, R., Zhang, X.: Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: IEEE Proceedings INFOCOM, pp. 945–953 (2012) Kosta, S., Aucinas, A., Hui, P., Mortier, R., Zhang, X.: Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: IEEE Proceedings INFOCOM, pp. 945–953 (2012)
17.
Zurück zum Zitat Lin, C.C., Liu, P., Wu, J.J.: Energy-efficient virtual machine provision algorithms for cloud systems. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 81–88 (2011) Lin, C.C., Liu, P., Wu, J.J.: Energy-efficient virtual machine provision algorithms for cloud systems. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 81–88 (2011)
18.
Zurück zum Zitat Liu, Y., Whitt, W.: Algorithms for time-varying networks of many-server fluid queues. INFORMS J. Comput. 26(1), 59–73 (2013)MathSciNetCrossRef Liu, Y., Whitt, W.: Algorithms for time-varying networks of many-server fluid queues. INFORMS J. Comput. 26(1), 59–73 (2013)MathSciNetCrossRef
19.
Zurück zum Zitat Liu, Y., Whitt, W.: Stabilizing performance in many-server queues with time-varying arrivals and customer feedback. Tech. rep., Working paper (2014) Liu, Y., Whitt, W.: Stabilizing performance in many-server queues with time-varying arrivals and customer feedback. Tech. rep., Working paper (2014)
20.
Zurück zum Zitat Liu, L., Wang, H., Liu, X., Jin, X., He, W.B., Wang, Q.B., Chen, Y.: Greencloud: a new architecture for green data center. In: Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session, pp. 29–38. ACM (2009) Liu, L., Wang, H., Liu, X., Jin, X., He, W.B., Wang, Q.B., Chen, Y.: Greencloud: a new architecture for green data center. In: Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session, pp. 29–38. ACM (2009)
21.
Zurück zum Zitat Long, S., Zhao, Y., Chen, W.: A three-phase energy-saving strategy for cloud storage systems. J. Syst. Softw. 87, 38–47 (2014)CrossRef Long, S., Zhao, Y., Chen, W.: A three-phase energy-saving strategy for cloud storage systems. J. Syst. Softw. 87, 38–47 (2014)CrossRef
22.
Zurück zum Zitat Luo, Z., Qian, Z.: Burstiness-aware server consolidation via queuing theory approach in a computing cloud. In: IEEE 27th International Symposium on Parallel & Distributed Processing (IPDPS), pp. 332–341 (2013) Luo, Z., Qian, Z.: Burstiness-aware server consolidation via queuing theory approach in a computing cloud. In: IEEE 27th International Symposium on Parallel & Distributed Processing (IPDPS), pp. 332–341 (2013)
23.
Zurück zum Zitat Milenkovic, M., Castro-Leon, E., Blakley, J.R.: Power-aware management in cloud data centers. In: Cloud Computing, pp. 668–673. Springer, New York (2009) Milenkovic, M., Castro-Leon, E., Blakley, J.R.: Power-aware management in cloud data centers. In: Cloud Computing, pp. 668–673. Springer, New York (2009)
24.
Zurück zum Zitat Nguyen, M.B., Tran, V., Hluchy, L.: A generic development and deployment framework for cloud computing and distributed applications. Comput. Inform. 32(3), 461–485 (2013) Nguyen, M.B., Tran, V., Hluchy, L.: A generic development and deployment framework for cloud computing and distributed applications. Comput. Inform. 32(3), 461–485 (2013)
25.
Zurück zum Zitat Nguyen, B.M., Tran, D., Nguyen, Q.: A strategy for server management to improve cloud service qos. In: IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 120–127 (2015). doi:10.1109/DS-RT.2015.14 Nguyen, B.M., Tran, D., Nguyen, Q.: A strategy for server management to improve cloud service qos. In: IEEE/ACM 19th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), pp. 120–127 (2015). doi:10.​1109/​DS-RT.​2015.​14
26.
Zurück zum Zitat Phung-Duc, T.: Server farms with batch arrival and staggered setup. In: Proceedings of the Fifth Symposium on Information and Communication Technology, pp. 240–247. ACM (2014) Phung-Duc, T.: Server farms with batch arrival and staggered setup. In: Proceedings of the Fifth Symposium on Information and Communication Technology, pp. 240–247. ACM (2014)
27.
Zurück zum Zitat Phung-Duc, T.: Multiserver queues with finite capacity and setup time. In: Analytical and Stochastic Modelling Techniques and Applications, pp. 173–187. Springer, New York (2015) Phung-Duc, T.: Multiserver queues with finite capacity and setup time. In: Analytical and Stochastic Modelling Techniques and Applications, pp. 173–187. Springer, New York (2015)
28.
Zurück zum Zitat Powell, M.J.: A fast algorithm for nonlinearly constrained optimization calculations. In: Numerical analysis, pp. 144–157. Springer, New York (1978) Powell, M.J.: A fast algorithm for nonlinearly constrained optimization calculations. In: Numerical analysis, pp. 144–157. Springer, New York (1978)
29.
Zurück zum Zitat Toporkov, V., Yemelyanov, D., Potekhin, P., Toporkova, A., Tselishchev, A.: Metascheduling and heuristic co-allocation strategies in distributed computing. Comput. Inform. 34(1), 45–76 (2015)MathSciNet Toporkov, V., Yemelyanov, D., Potekhin, P., Toporkova, A., Tselishchev, A.: Metascheduling and heuristic co-allocation strategies in distributed computing. Comput. Inform. 34(1), 45–76 (2015)MathSciNet
30.
Zurück zum Zitat Zhang, Q., Zhu, Q., Boutaba, R.: Dynamic resource allocation for spot markets in cloud computing environments. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 178–185 (2011) Zhang, Q., Zhu, Q., Boutaba, R.: Dynamic resource allocation for spot markets in cloud computing environments. In: Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 178–185 (2011)
31.
Zurück zum Zitat Zhang, Q., Zhani, M.F., Zhang, S., Zhu, Q., Boutaba, R., Hellerstein, J.L.: Dynamic energy-aware capacity provisioning for cloud computing environments. In: Proceedings of the 9th International Conference on Autonomic Computing, pp. 145–154. ACM (2012) Zhang, Q., Zhani, M.F., Zhang, S., Zhu, Q., Boutaba, R., Hellerstein, J.L.: Dynamic energy-aware capacity provisioning for cloud computing environments. In: Proceedings of the 9th International Conference on Autonomic Computing, pp. 145–154. ACM (2012)
Metadaten
Titel
Enhancing service capability with multiple finite capacity server queues in cloud data centers
verfasst von
Binh Minh Nguyen
Dang Tran
Giang Nguyen
Publikationsdatum
01.12.2016
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 4/2016
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-016-0653-y

Weitere Artikel der Ausgabe 4/2016

Cluster Computing 4/2016 Zur Ausgabe

Premium Partner