Skip to main content
Top
Published in: The Journal of Supercomputing 1/2014

01-07-2014

A queuing theory model for cloud computing

Authors: Jordi Vilaplana, Francesc Solsona, Ivan Teixidó, Jordi Mateo, Francesc Abella, Josep Rius

Published in: The Journal of Supercomputing | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The ability to deliver guaranteed QoS (Quality of Service) is crucial for the commercial success of cloud platforms. This paper presents a model based on queuing theory to study computer service QoS in cloud computing. Cloud platforms are modeled with an open Jackson network that can be used to determine and measure the QoS guarantees the cloud can offer regarding the response time. The analysis can be performed according to different parameters, such as the arrival rate of customer services and the number and service rate of processing servers, among others. Detailed results for the model are presented. When scaling the system and depending on the types of bottleneck in the system, we show how our model can provide us with the best option to guarantee QoS. The results obtained confirm the usefulness of the model presented for designing real cloud computing systems.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the clouds: towards a cloud definition. ACM SIGCOMM Comput Commun Rev 39:50–55CrossRef Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the clouds: towards a cloud definition. ACM SIGCOMM Comput Commun Rev 39:50–55CrossRef
2.
go back to reference 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
3.
go back to reference Varia J (2010) Architection for the cloud: best practices. Amazon Web Services Varia J (2010) Architection for the cloud: best practices. Amazon Web Services
4.
go back to reference Khazaei H, Misic J, Misic V (2012) Performance analysis of cloud computing centers using M/G/m/m+r.Queuing Systems. IEEE transactions on parallel and distributed systems, vol 23, no 5 Khazaei H, Misic J, Misic V (2012) Performance analysis of cloud computing centers using M/G/m/m+r.Queuing Systems. IEEE transactions on parallel and distributed systems, vol 23, no 5
5.
go back to reference Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50–58CrossRef Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50–58CrossRef
6.
go back to reference Martin J, Nilsson A (2002) On service level agreements for IP networks. In: Proceedings of the IEEE INFOCOM Martin J, Nilsson A (2002) On service level agreements for IP networks. In: Proceedings of the IEEE INFOCOM
8.
9.
go back to reference Martinello M, Kaâniche M, Kanoun K (2005) Web service availability: impact of error recovery and traffic model. J Reliab Eng Syst Saf 89(1):6–16CrossRef Martinello M, Kaâniche M, Kanoun K (2005) Web service availability: impact of error recovery and traffic model. J Reliab Eng Syst Saf 89(1):6–16CrossRef
10.
go back to reference 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
11.
go back to reference Iosup A, Yigitbasi N, Epema D (2011) On the performance variability of production cloud services. 11th IEEE/ACM international symposium on cluster, cloud and grid, computing (CCGrid’2011), pp 104–113 Iosup A, Yigitbasi N, Epema D (2011) On the performance variability of production cloud services. 11th IEEE/ACM international symposium on cluster, cloud and grid, computing (CCGrid’2011), pp 104–113
12.
go back to reference Vishwanath KV, Nagappan N (2010) Characterizing cloud computing hardware reliability. In: Proceedings of the 1st ACM symposium on Cloud computing (SoCC ’10), pp 193–204 Vishwanath KV, Nagappan N (2010) Characterizing cloud computing hardware reliability. In: Proceedings of the 1st ACM symposium on Cloud computing (SoCC ’10), pp 193–204
13.
go back to reference Slothouber L (1996) A model of web server performance. In: Proceedings of the fifth international world wide web conference Slothouber L (1996) A model of web server performance. In: Proceedings of the fifth international world wide web conference
14.
go back to reference Yang B, Tan F, Dai Y, Guo S (2009) Performance Evaluation of cloud service considering fault recovery. In: Proceedings of the first international conference on cloud, computing (CloudCom’09), pp 571–576 Yang B, Tan F, Dai Y, Guo S (2009) Performance Evaluation of cloud service considering fault recovery. In: Proceedings of the first international conference on cloud, computing (CloudCom’09), pp 571–576
15.
16.
go back to reference Karlapudi H, Martin J (2004) Web application performance prediction. In: Proceedings of the IASTED international conference on communication and computer networks, pp 281–286 Karlapudi H, Martin J (2004) Web application performance prediction. In: Proceedings of the IASTED international conference on communication and computer networks, pp 281–286
17.
go back to reference Mei RD, Meeuwissen HB (2005) Modelling end-to-end Quality-of-Service for transaction-based services in multidomain environement. In: Proceedings of the 19th international teletraffic congress (ITC19), pp 1109–1121 Mei RD, Meeuwissen HB (2005) Modelling end-to-end Quality-of-Service for transaction-based services in multidomain environement. In: Proceedings of the 19th international teletraffic congress (ITC19), pp 1109–1121
18.
go back to reference Boxma OJ, Cohen JW, Huffel N (1979) Approximations of the Mean waiting time in an M=G=s queueing system. Oper Res 27:1115–1127CrossRefMATH Boxma OJ, Cohen JW, Huffel N (1979) Approximations of the Mean waiting time in an M=G=s queueing system. Oper Res 27:1115–1127CrossRefMATH
19.
go back to reference Vilaplana J, Solsona F, Abella F, Filgueira R, Rius J (2013) The cloud paradigm applied to e-health. BMC Med Inf Decis Making 13:35CrossRef Vilaplana J, Solsona F, Abella F, Filgueira R, Rius J (2013) The cloud paradigm applied to e-health. BMC Med Inf Decis Making 13:35CrossRef
21.
go back to reference Mao M, Li J, Humphrey M (2010) Cloud auto-scaling with deadline and budget constraints. In: Proceedings of the 11th IEEE/ACM international conference on GRID, pp 41–48 Mao M, Li J, Humphrey M (2010) Cloud auto-scaling with deadline and budget constraints. In: Proceedings of the 11th IEEE/ACM international conference on GRID, pp 41–48
22.
go back to reference Nah F (2004) A study on tolerable waiting time: how long are Web users willing to wait? Behav Inf Technol 23(3):153–163CrossRef Nah F (2004) A study on tolerable waiting time: how long are Web users willing to wait? Behav Inf Technol 23(3):153–163CrossRef
23.
go back to reference Sai Sowjanya T, Praveen D, Satish K, Rahiman A (2011) The queueing theory in cloud computing to reduce the waiting time. IJCSET, vol 1, no 3, pp 110–112 Sai Sowjanya T, Praveen D, Satish K, Rahiman A (2011) The queueing theory in cloud computing to reduce the waiting time. IJCSET, vol 1, no 3, pp 110–112
24.
go back to reference Kleinrock L (1975) Queueing systems: theory, vol 1. Wiley-Interscience, New YorkMATH Kleinrock L (1975) Queueing systems: theory, vol 1. Wiley-Interscience, New YorkMATH
25.
go back to reference Barbeau M, Kranakis E (2007) Principles of ad-hoc networking. Wiley, New YorkCrossRef Barbeau M, Kranakis E (2007) Principles of ad-hoc networking. Wiley, New YorkCrossRef
Metadata
Title
A queuing theory model for cloud computing
Authors
Jordi Vilaplana
Francesc Solsona
Ivan Teixidó
Jordi Mateo
Francesc Abella
Josep Rius
Publication date
01-07-2014
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 1/2014
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-014-1177-y

Other articles of this Issue 1/2014

The Journal of Supercomputing 1/2014 Go to the issue

Premium Partner