The Nearest Replica Can Be Farther Than You Think
2015 (English)In: Proceedings of the ACM Symposium on Cloud Computing 2015, Association for Computing Machinery (ACM), 2015, 16-29 p.Conference paper (Refereed)
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.
Geo-Distributed Systems, Replica Selection Algorithms, Symbolic Execution
Communication Systems Computer Systems Computer Science
IdentifiersURN: urn:nbn:se:kth:diva-171434DOI: 10.1145/2806777.2806939ISI: 000380606400002ScopusID: 2-s2.0-84958960133OAI: oai:DiVA.org:kth-171434DiVA: diva2:844010
ACM Symposium on Cloud Computing August 27 - 29, 2015,Hawaii
FunderEU, European Research Council, 259110
To obtain the data used in this work please contact email@example.com and firstname.lastname@example.org.
QC 201508122015-08-032015-08-032016-10-14Bibliographically approved