Toward Automated Testing of Geo-Distributed Replica Selection Algorithms

Kirill Bogdanov, Miguel Peón Quirós, Gerald Q. Maguire Jr., Dejan Kostic

Abstract

Many geo-distributed systems rely on a replica selection algorithms to communicate with the closest set of replicas. Unfortunately, the bursty nature of the Internet traffic and ever changing network conditions present a problem in identifying the best choices of replicas. Suboptimal replica choices result in increased response latency and reduced system performance. In this work we present GeoPerf, a tool that tries to automate testing of geo-distributed replica selection algorithms. We used GeoPerf to test Cassandra and MongoDB, two popular data stores, and found bugs in each of these systems.
BibTeX
@inproceedings{bogdanov2015toward,
  author = {Kirill Bogdanov and Miguel Peón Quirós and Gerald Q. Maguire Jr. and Dejan Kostic},
  title = {{Toward Automated Testing of Geo-Distributed Replica Selection Algorithms}},
  booktitle = {Sigcomm},
  year = {2015},
  doi = {10.1145/2785956.2790013},
}

Loading related content...

Figure