Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Nearest Replica Can Be Farther Than You Think
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).ORCID iD: 0000-0001-7642-6591
Complutense University of Madrid.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Radio Systems Laboratory (RS Lab).ORCID iD: 0000-0002-6066-746X
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).ORCID iD: 0000-0002-1256-1070
2015 (English)In: Proceedings of the ACM Symposium on Cloud Computing 2015, Association for Computing Machinery (ACM), 2015, 16-29 p.Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2015. 16-29 p.
Keyword [en]
Geo-Distributed Systems, Replica Selection Algorithms, Symbolic Execution
National Category
Communication Systems Computer Systems Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-171434DOI: 10.1145/2806777.2806939ISI: 000380606400002Scopus ID: 2-s2.0-84958960133OAI: oai:DiVA.org:kth-171434DiVA: diva2:844010
Conference
ACM Symposium on Cloud Computing August 27 - 29, 2015,Hawaii
Funder
EU, European Research Council, 259110
Note

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

QC 20150812

Available from: 2015-08-03 Created: 2015-08-03 Last updated: 2016-12-05Bibliographically approved

Open Access in DiVA

fulltext(1721 kB)190 downloads
File information
File name FULLTEXT01.pdfFile size 1721 kBChecksum SHA-512
89482b371d5aca4f46412f8111b2ec4716e9396f538e30492b53c8bf02bb300ac30af211cdb664b9a89505ebf838d15c9ceda567e7af833ed8377df3486edfe1
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusConference websiteACM Digital library

Search in DiVA

By author/editor
Bogdanov, KirillMaguire Jr., Gerald Q.Kostic, Dejan
By organisation
Network Systems Laboratory (NS Lab)Radio Systems Laboratory (RS Lab)
Communication SystemsComputer SystemsComputer Science
Bogdanov, K. (2015). Latency Dataset for the paper "The Nearest Replica Can Be Farther Than You Think". .

Search outside of DiVA

GoogleGoogle Scholar
Total: 190 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 1170 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf