umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Capacity Scaling for Elastic Compute Clouds
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Cloud and Grid Computing)
2013 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

AbstractCloud computing is a computing model that allows better management, higher utiliza-tion and reduced operating costs for datacenters while providing on demand resourceprovisioning for different customers. Data centers are often enormous in size andcomplexity. In order to fully realize the cloud computing model, efficient cloud man-agement software systems that can deal with the datacenter size and complexity needto be designed and built.This thesis studies automated cloud elasticity management, one of the main andcrucial datacenter management capabilities. Elasticity can be defined as the abilityof cloud infrastructures to rapidly change the amount of resources allocated to anapplication in the cloud according to its demand. This work introduces algorithms,techniques and tools that a cloud provider can use to automate dynamic resource pro-visioning allowing the provider to better manage the datacenter resources. We designtwo automated elasticity algorithms for cloud infrastructures that predict the futureload for an application running on the cloud. It is assumed that a request is either ser-viced or dropped after one time unit, that all requests are homogeneous and that it takesone time unit to add or remove resources. We discuss the different design approachesfor elasticity controllers and evaluate our algorithms using real workload traces. Wecompare the performance of our algorithms with a state-of-the-art controller. We ex-tend on the design of the best performing controller out of our two controllers anddrop the assumptions made during the first design. The controller is evaluated with aset of different real workloads.All controllers are designed using certain assumptions on the underlying systemmodel and operating conditions. This limits a controller’s performance if the modelor operating conditions change. With this as a starting point, we design a workloadanalysis and classification tool that assigns a workload to its most suitable elasticitycontroller out of a set of implemented controllers. The tool has two main components,an analyzer and a classifier. The analyzer analyzes a workload and feeds the analysisresults to the classifier. The classifier assigns a workload to the most suitable elasticitycontroller based on the workload characteristics and a set of predefined business levelobjectives. The tool is evaluated with a set of collected real workloads and a set ofgenerated synthetic workloads. Our evaluation results shows that the tool can help acloud provider to improve the QoS provided to the customers.

Ort, förlag, år, upplaga, sidor
Umeå: Umeå universitet , 2013. , s. 22
Serie
Report / UMINF, ISSN 0348-0542 ; 2013:14
Nationell ämneskategori
Datorsystem
Forskningsämne
datalogi; datorteknik
Identifikatorer
URN: urn:nbn:se:umu:diva-87238Libris ID: 15409138ISBN: 978-91-7459-688-5 (tryckt)OAI: oai:DiVA.org:umu-87238DiVA, id: diva2:707751
Presentation
2013-06-10, Umeå universitet, Umeå, 11:00
Opponent
Handledare
Forskningsfinansiär
EU, FP7, Sjunde ramprogrammetVetenskapsrådeteSSENCE - An eScience Collaboration
Anmärkning

Enligt Libris är författarnamnet: Ahmed Aleyeldin (Ali-Eldin) Hassan.

Tillgänglig från: 2014-04-03 Skapad: 2014-03-25 Senast uppdaterad: 2018-06-08Bibliografiskt granskad
Delarbeten
1. An adaptive hybrid elasticity controller for cloud infrastructures
Öppna denna publikation i ny flik eller fönster >>An adaptive hybrid elasticity controller for cloud infrastructures
2012 (Engelska)Ingår i: 2012 IEEE Network operations and managent symposium (NOMS), IEEE Communications Society, 2012, s. 204-212Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Cloud elasticity is the ability of the cloud infrastructure to rapidly change the amount of resources allocated to a service in order to meet the actual varying demands on the service while enforcing SLAs. In this paper, we focus on horizontal elasticity, the ability of the infrastructure to add or remove virtual machines allocated to a service deployed in the cloud. We model a cloud service using queuing theory. Using that model we build two adaptive proactive controllers that estimate the future load on a service. We explore the different possible scenarios for deploying a proactive elasticity controller coupled with a reactive elasticity controller in the cloud. Using simulation with workload traces from the FIFA world-cup web servers, we show that a hybrid controller that incorporates a reactive controller for scale up coupled with our proactive controllers for scale down decisions reduces SLA violations by a factor of 2 to 10 compared to a regression based controller or a completely reactive controller.

Ort, förlag, år, upplaga, sidor
IEEE Communications Society, 2012
Serie
IEEE IFIP Network Operations and Management Symposium, ISSN 1542-1201
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
urn:nbn:se:umu:diva-51044 (URN)10.1109/NOMS.2012.6211900 (DOI)000309517000025 ()978-1-4673-0268-5 (ISBN)
Konferens
13th IEEE/IFIP Network Operations and Management Symposium, 16-20 April 2012, Maui, Hawaii, USA
Tillgänglig från: 2012-01-09 Skapad: 2012-01-09 Senast uppdaterad: 2018-06-08Bibliografiskt granskad
2. Efficient provisioning of bursty scientific workloads on the cloud using adaptive elasticity control
Öppna denna publikation i ny flik eller fönster >>Efficient provisioning of bursty scientific workloads on the cloud using adaptive elasticity control
2012 (Engelska)Ingår i: Proceedings of the 3rd workshop on Scientific Cloud Computing Date, Association for Computing Machinery (ACM), 2012, s. 31-40Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Elasticity is the ability of a cloud infrastructure to dynamically change theamount of resources allocated to a running service as load changes. We build anautonomous elasticity controller that changes the number of virtual machinesallocated to a service based on both monitored load changes and predictions offuture load. The cloud infrastructure is modeled as a G/G/N queue. This modelis used to construct a hybrid reactive-adaptive controller that quickly reactsto sudden load changes, prevents premature release of resources, takes intoaccount the heterogeneity of the workload, and avoids oscillations. Using simulations with Web and cluster workload traces, we show that our proposed controller lowers the number of delayed requests by a factor of 70 for the Web traces and 3 for the cluster traces when compared to a reactive controller. Ourcontroller also decreases the average number of queued requests by a factor of 3 for both traces, and reduces oscillations by a factor of 7 for the Web traces and 3 for the cluster traces. This comes at the expense of between 20% and 30% over-provisioning, as compared to a few percent for the reactive controller.

Ort, förlag, år, upplaga, sidor
Association for Computing Machinery (ACM), 2012
Nyckelord
Cloud Computing, Elasticity, Proportional Control
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi; signalbehandling
Identifikatorer
urn:nbn:se:umu:diva-54015 (URN)10.1145/2287036.2287044 (DOI)978-1-4503-1340-7 E-ISBN (ISBN)145031340X Print (ISBN)
Konferens
Third workshop on scientific cloud computing, ScienceCloud 2012, June 18th 2012, Delft, The Netherlands
Projekt
OPTIMIS
Tillgänglig från: 2012-04-12 Skapad: 2012-04-11 Senast uppdaterad: 2018-06-08Bibliografiskt granskad
3. Workload Classification for Efficient Auto-Scaling of Cloud Resources
Öppna denna publikation i ny flik eller fönster >>Workload Classification for Efficient Auto-Scaling of Cloud Resources
2013 (Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

Elasticity algorithms for cloud infrastructures dynamically change the amount of resources allocated to a running service according to the current and predicted future load. Since there is no perfect predictor, and since different applications’ workloads have different characteristics, no single elasticity algorithm is suitable for future predictions for all workloads. In this work, we introduceWAC, aWorkload Analysis and Classification tool that analyzes workloads and assigns them to the most suitable elasticity controllers based on the workloads’ characteristics and a set of business level objectives.

WAC has two main components, the analyzer and the classifier. The analyzer analyzes workloads to extract some of the features used by the classifier, namely, workloads’ autocorrelations and sample entropies which measure the periodicity and the burstiness of the workloads respectively. These two features are used with the business level objectives by the clas-sifier as the features used to assign workloads to elasticity controllers. We start by analyzing 14 real workloads available from different applications. In addition, a set of 55 workloads is generated to test WAC on more workload configurations. We implement four state of the art elasticity algorithms. The controllers are the classes to which the classifier assigns workloads. We use a K nearest neighbors classifier and experiment with different workload combinations as training and test sets. Our experi-ments show that, when the classifier is tuned carefully, WAC correctly classifies between 92% and 98.3% of the workloads to the most suitable elasticity controller.

Förlag
s. 36
Nationell ämneskategori
Datorsystem
Forskningsämne
administrativ databehandling
Identifikatorer
urn:nbn:se:umu:diva-87231 (URN)
Projekt
Cloud Control
Forskningsfinansiär
Vetenskapsrådet
Anmärkning

May 21, 2013.

Tillgänglig från: 2014-03-25 Skapad: 2014-03-25 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

Capacity Scaling for Elastic Compute Clouds(578 kB)1497 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 578 kBChecksumma SHA-512
8c9361858ac6c379aeae13203434708d6cd01830ab0341a70528af2a0fb122894f087650f663834f278302bc59081233328193f37c3f61b201d33891659489bf
Typ fulltextMimetyp application/pdf

Personposter BETA

Ali-Eldin, Ahmed

Sök vidare i DiVA

Av författaren/redaktören
Ali-Eldin, Ahmed
Av organisationen
Institutionen för datavetenskap
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 1497 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 1406 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf