Change search
ReferencesLink to record
Permanent link

Direct link
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 (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
URN: urn:nbn:se:kth:diva-171434DOI: 10.1145/2806777.2806939ISI: 000380606400002ScopusID: 2-s2.0-84958960133OAI: diva2:844010
ACM Symposium on Cloud Computing August 27 - 29, 2015,Hawaii
EU, European Research Council, 259110

To obtain the data used in this work please contact and

QC 20150812

Available from: 2015-08-03 Created: 2015-08-03 Last updated: 2016-10-14Bibliographically approved

Open Access in DiVA

fulltext(1721 kB)121 downloads
File information
File name FULLTEXT01.pdfFile size 1721 kBChecksum SHA-512
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

Search outside of DiVA

GoogleGoogle Scholar
Total: 121 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: 810 hits
ReferencesLink to record
Permanent link

Direct link