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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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
The Nearest Replica Can Be Farther Than You Think
KTH, Skolan för informations- och kommunikationsteknik (ICT), Kommunikationssystem, CoS, Network Systems Laboratory (NS Lab).ORCID-id: 0000-0001-7642-6591
Complutense University of Madrid.
KTH, Skolan för informations- och kommunikationsteknik (ICT), Kommunikationssystem, CoS, Radio Systems Laboratory (RS Lab).ORCID-id: 0000-0002-6066-746X
KTH, Skolan för informations- och kommunikationsteknik (ICT), Kommunikationssystem, CoS, Network Systems Laboratory (NS Lab).ORCID-id: 0000-0002-1256-1070
2015 (Engelska)Ingår i: Proceedings of the ACM Symposium on Cloud Computing 2015, Association for Computing Machinery (ACM), 2015, s. 16-29Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Modern distributed systems are geo-distributed for reasons of increased performance, reliability, and survivability. At the heart of many such systems, e.g., the widely used Cassandra and MongoDB data stores, is an algorithm for choosing a closest set of replicas to service a client request. Suboptimal replica choices due to dynamically changing network conditions result in reduced performance as a result of increased response latency. We present GeoPerf, a tool that tries to automate the process of systematically testing the performance of replica selection algorithms for geodistributed storage systems. Our key idea is to combine symbolic execution and lightweight modeling to generate a set of inputs that can expose weaknesses in replica selection. As part of our evaluation, we analyzed network round trip times between geographically distributed Amazon EC2 regions, and showed a significant number of daily changes in nearestK replica orders. We tested Cassandra and MongoDB using our tool, and found bugs in each of these systems. Finally, we use our collected Amazon EC2 latency traces to quantify the time lost due to these bugs. For example due to the bug in Cassandra, the median wasted time for 10% of all requests is above 50 ms.

Ort, förlag, år, upplaga, sidor
Association for Computing Machinery (ACM), 2015. s. 16-29
Nyckelord [en]
Geo-Distributed Systems, Replica Selection Algorithms, Symbolic Execution
Nationell ämneskategori
Kommunikationssystem Datorsystem Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:kth:diva-171434DOI: 10.1145/2806777.2806939ISI: 000380606400002Scopus ID: 2-s2.0-84958960133OAI: oai:DiVA.org:kth-171434DiVA, id: diva2:844010
Konferens
ACM Symposium on Cloud Computing August 27 - 29, 2015,Hawaii
Forskningsfinansiär
EU, Europeiska forskningsrådet, 259110
Anmärkning

To obtain the data used in this work please contact dmk@kth.se and kirillb@kth.se.

QC 20150812

Tillgänglig från: 2015-08-03 Skapad: 2015-08-03 Senast uppdaterad: 2018-10-07Bibliografiskt granskad

Open Access i DiVA

fulltext(1721 kB)307 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1721 kBChecksumma SHA-512
89482b371d5aca4f46412f8111b2ec4716e9396f538e30492b53c8bf02bb300ac30af211cdb664b9a89505ebf838d15c9ceda567e7af833ed8377df3486edfe1
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopusConference websiteACM Digital library

Personposter BETA

Bogdanov, KirillMaguire Jr., Gerald Q.Kostic, Dejan

Sök vidare i DiVA

Av författaren/redaktören
Bogdanov, KirillMaguire Jr., Gerald Q.Kostic, Dejan
Av organisationen
Network Systems Laboratory (NS Lab)Radio Systems Laboratory (RS Lab)
KommunikationssystemDatorsystemDatavetenskap (datalogi)
Bogdanov, K. (2015). Latency Dataset for the paper "The Nearest Replica Can Be Farther Than You Think".

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 307 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.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 2179 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • 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