Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Towards Elastic High-Performance Geo-Distributed Storage in the Cloud
KTH, Skolan för informations- och kommunikationsteknik (ICT), Programvaruteknik och Datorsystem, SCS.
2016 (engelsk)Doktoravhandling, monografi (Annet vitenskapelig)
Abstract [en]

In this thesis, we have presented techniques and algorithms to reduce request latency of distributed storage services that are deployed geographically. In addition, we have proposed and designed elasticity controllers to maintain predictable performance of distributed storage systems under dynamic workloads and platform uncertainties.

 Firstly, we have proposed a lease-based data consistency algorithm that allows a distributed storage system to serve read-dominant workload efficiently in a global scale. The leasing algorithm allows replicas with valid leases to serve read requests locally. As a result, most of the read requests are served with little latency. Then, we have investigated the efficiency of quorum-based data consistency algorithms when deployed globally. We have proposed MeteorShower framework, which is based on replicated logs and loosely synchronized clocks, to augment quorum-based data consistency algorithms. As a result, the quorum-based data consistency algorithms no longer need to query for updates from remote replicas, which significantly reduces request latency.  Based on similar insights, we build a transaction framework, Catenae, for geo-distributed data stores. It employs replicated logs to distribute transactions and aggregate the execution results. This allows Catenae to commit a serializable read-write transaction experiencing only a single inter-DC RTT delay in most of the cases.

We examine and control the factors that cause performance degradation when scaling a distributed storage system. First, we have proposed BwMan, which is a model-based network bandwidth manager. It alleviates performance degradation caused by data migration activities. Then, we have systematically modeled the impact of data migrations.  Using this model, we have built an elasticity controller, namely, ProRenaTa, which combines proactive and reactive controls to achieve better control accuracy. ProRenaTa is able to calculate the best possible scaling plan to resize a distributed storage system under the constraint of achieving scaling deadlines, reducing latency SLO violations and minimizing VM provisioning cost. Consequently, ProRenaTa yields much higher resource utilization and less latency SLO violations comparing to state-of-the-art approaches. Based on ProRenaTa, we have built an elasticity controller named Hubbub-scale, which adopts a control model that generalizes the data migration overhead to the impact of performance interference caused by multi-tenancy in the Cloud.

sted, utgiver, år, opplag, sider
Stockholm: KTH Royal Institute of Technology, 2016. , s. 162
Serie
TRITA-ICT ; 2016:24
HSV kategori
Forskningsprogram
Informations- och kommunikationsteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-192295ISBN: 978-91-7729-092-6 (tryckt)OAI: oai:DiVA.org:kth-192295DiVA, id: diva2:967505
Disputas
2016-10-03, Sal C, Electrum 229, Kista, 10:00 (engelsk)
Opponent
Veileder
Forskningsfinansiär
EU, European Research Council, FPA 2012-0030EU, FP7, Seventh Framework Programme, 317879Swedish Foundation for Strategic Research , RIT10-0043
Merknad

QC 20160909

Tilgjengelig fra: 2016-09-09 Laget: 2016-09-08 Sist oppdatert: 2017-03-02bibliografisk kontrollert

Open Access i DiVA

fulltext(3268 kB)337 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 3268 kBChecksum SHA-512
6547d5ed4fe14c8aece0240c262cb2b8de5b96716a427310185d2a5421970fb14088b2c1edbf45f357ced9ffde8389980512a564e9daea0af94a10882119b2b5
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Liu, Ying
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 337 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 978 treff
RefereraExporteraLink to record
Permanent link

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