kth.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
Contributions to Performance Modeling and Management of Data Centers
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsnät. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.ORCID-id: 0000-0002-2680-9065
2013 (Engelska)Licentiatavhandling, monografi (Övrigt vetenskapligt)
Abstract [en]

Over the last decade, Internet-based services, such as electronic-mail, music-on-demand, and social-network services, have changed the ways we communicate and access information. Usually, the key functionality of such a service is in backend components, which are located in a data center, a facility for hosting computing systems and related equipment. This thesis focuses on two fundamental problems related to the management, dimensioning, and provisioning of such backend components.

The first problem centers around resource allocation for a large-scale cloud environment. Data centers have become very large; they often contain hundreds of thousands of machines and applications. In such a data center, resource allocation cannot be efficiently achieved through a traditional management system that is centralized in nature. Therefore, a more scalable solution is needed. To address this problem, we have developed and evaluated a scalable and generic protocol for resource allocation. The protocol is generic in the sense that it can be instantiated for different management objectives through objective functions. The protocol jointly allocates CPU, memory, and network resources to applications that are hosted by the cloud. We prove that the protocol converges to a solution, if an objective function satisfies a certain property. We perform a simulation study of the protocol for realistic scenarios. Simulation results suggest that the quality of the allocation is independent of the system size, up to 100,000 machines and applications, for the management objectives considered.

The second problem is related to performance modeling of a distributed key-value store. The specific distributed key-value store we focus on in this thesis is the Spotify storage system. Understanding the performance of the Spotify storage system is essential for achieving a key quality of service objective, namely that the playback latency of a song is sufficiently low. To address this problem, we have developed and evaluated models for predicting the performance of a distributed key-value store for a lightly loaded system. First, we developed a model that allows us to predict the response time distribution of requests. Second, we modeled the capacity of the distributed key-value store for two different object allocation policies. We evaluate the models by comparing model predictions with measurements from two different environments: our lab testbed and a Spotify operational environment. We found that the models are accurate in the sense that the prediction error, i.e., the difference between the model predictions and the measurements from the real systems, is at most 11%.

Ort, förlag, år, upplaga, sidor
Stockholm: KTH Royal Institute of Technology, 2013. , s. 100
Serie
Trita-EE, ISSN 1653-5146 ; 2013:036
Nyckelord [en]
Cloud computing, distributed management, resource allocation, gossip protocols, management objectives, distributed object store, object allocation policy
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:kth:diva-129296ISBN: 978-91-7501-882-9 (tryckt)OAI: oai:DiVA.org:kth-129296DiVA, id: diva2:651374
Presentation
2013-10-25, Q2, Osquldas väg, KTH, Stockholm, 10:00 (Engelska)
Opponent
Handledare
Anmärkning

QC 20131001

Tillgänglig från: 2013-10-01 Skapad: 2013-09-25 Senast uppdaterad: 2022-09-13Bibliografiskt granskad

Open Access i DiVA

fulltext(2656 kB)1036 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2656 kBChecksumma SHA-512
5b98924d00daae20ed7b8509c3b56968e9b256c6a8f9f490ec8ba209003d051a52fd259173a82407a65e02e1ec3dc91123a8adda40176b7c3b67e9fcb7675e14
Typ fulltextMimetyp application/pdf

Person

Yanggratoke, Rerngvit

Sök vidare i DiVA

Av författaren/redaktören
Yanggratoke, Rerngvit
Av organisationen
KommunikationsnätACCESS Linnaeus Centre
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 1036 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: 504 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