nach oben

The Journal of Supercomputing

Erschienen in:

01.07.2014

A queuing theory model for cloud computing

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

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2014

Einloggen

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

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Design of 4-disjoint gamma interconnection network layouts and reliability analysis of gamma interconnection Networks

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Sage. http://www.sagemath.org.

OpenStack. http://www.openstack.org.

VirtualBox. https://www.virtualbox.org.

Xen. http://www.xenproject.org.

VMware. http://www.vmware.com.

MySQL. http://www.mysql.com.

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

Xiong K, Perros H (2009) Service performance and analysis in cloud computing. In: Proceedings of IEEE World Conference Services, pp 693–700

Varia J (2010) Architection for the cloud: best practices. Amazon Web Services

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

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

Martin J, Nilsson A (2002) On service level agreements for IP networks. In: Proceedings of the IEEE INFOCOM

Jackson JR (1957) Networks of waiting lines. Oper Res 5:518–521CrossRef

Jackson JR (1963) Jobshop-like queueing systems. Manage Sci 10:131–142CrossRef

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.

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.

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.

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.

Slothouber L (1996) A model of web server performance. In: Proceedings of the fifth international world wide web conference

14.

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.

Ma N, Mark J (1998) Approximation of the mean queue length of an M/G/c queueing system. Oper Res 43:158–165CrossRefMathSciNet

16.

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.

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.

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.

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

20.

Burke PJ (1956) The output of a queuing system. Oper Res 4:699–704CrossRefMathSciNet

21.

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.

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.

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.

Kleinrock L (1975) Queueing systems: theory, vol 1. Wiley-Interscience, New YorkMATH

25.

Barbeau M, Kranakis E (2007) Principles of ad-hoc networking. Wiley, New YorkCrossRef

26.

Apache JMeter website. http://jmeter.apache.org/. Accessed 10 March 2014

Titel: A queuing theory model for cloud computing
verfasst von: Jordi Vilaplana
Francesc Solsona
Ivan Teixidó
Jordi Mateo
Francesc Abella
Josep Rius
Publikationsdatum: 01.07.2014
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 1/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-014-1177-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2014

FuPerMod: a software tool for the optimization of data-parallel applications on heterogeneous platforms

Average distance, surface area, and other structural properties of exchanged hypercubes

Design of 4-disjoint gamma interconnection network layouts and reliability analysis of gamma interconnection Networks

The PIC implementation in LuNA system of fragmented programming

Some properties and algorithms for the hyper-torus network

Multi-core implementation of decomposition-based packet classification algorithms