Research / 2025

Fewer Round Trips: Tail Latency in Small Replicated Stores

Mira Okafor, Tomas Reyes

Conference
Proceedings of the Sample Systems Workshop
Year
2025
DOI
10.0000/ssw.2025.0031
Paper
Download PDF

Abstract

Small replicated stores often wait for the slowest replica more than they need to. We describe a read path that asks fewer replicas and falls back only when a timer fires, and show that it cuts the slowest one percent of reads by a third.

Cite this paper

Plain text

Okafor, M., Reyes, T. (2025). Fewer Round Trips: Tail Latency in Small Replicated Stores. Proceedings of the Sample Systems Workshop. https://doi.org/10.0000/ssw.2025.0031

BibTeX

@inproceedings{okafor2025fewer,
  title = {Fewer Round Trips: Tail Latency in Small Replicated Stores},
  author = {Okafor, Mira and Reyes, Tomas},
  year = {2025},
  booktitle = {Proceedings of the Sample Systems Workshop},
  doi = {10.0000/ssw.2025.0031},
  url = {https://demo.mksite.czt.sh/research/fewer-round-trips/}
}

Loading the PDF…

In one paragraph#

Most reads do not need every replica to answer. If you ask two and wait a little, you get the answer sooner. If the timer fires, you ask the rest.

Arrow keys to move, Enter to open, Esc to close.