Research / 2025
Fewer Round Trips: Tail Latency in Small Replicated Stores
Mira Okafor, Tomas Reyes
- Conference
- Proceedings of the Sample Systems Workshop
- Year
- 2025
- 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.