Héron: Taming Tail Latencies in Key-Value Stores under Heterogeneous Workloads

Abstract : Avoiding latency variability in distributed storage systems is challenging. Even in well-provisioned systems, factors such as the contention on shared resources or the unbalanced load between servers affect the latencies of requests and in particular the tail (95th and 99th percentile) of their distribution. One effective counter measure for reducing tail latency in key-value stores is to provide efficient replica selection algorithms. However, existing solutions are based on the assumption that all requests have almost the same execution time. This is not true for real workloads. This mismatch leads to increased latencies for requests with short execution time that get scheduled behind requests with large execution times. We propose Héron, a replica selection algorithm that supports workloads with heterogeneous request execution times. We evaluate Héron in a cluster of machines using a synthetic dataset inspired from the Facebook dataset as well as two real datasets from Flickr and WikiMedia. Our results show that Héron outperforms state-of-the-art algorithms by reducing both median and tail latency by up to 41%.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01896686
Contributor : Vikas Jaiman <>
Submitted on : Tuesday, October 16, 2018 - 1:29:53 PM
Last modification on : Wednesday, February 13, 2019 - 1:27:56 AM
Long-term archiving on : Thursday, January 17, 2019 - 1:59:15 PM

File

HeronSRDS18.pdf
Files produced by the author(s)

Identifiers

Données associées

Citation

Vikas Jaiman, Sonia Ben Mokhtar, Vivien Quéma, Lydia Chen, Etienne Rivìere. Héron: Taming Tail Latencies in Key-Value Stores under Heterogeneous Workloads. International Symposium on Reliable Distributed Systems (SRDS) 2018, Oct 2018, Salvador, Brazil. pp.191-200, ⟨10.1109/SRDS.2018.00030⟩. ⟨hal-01896686⟩

Share

Metrics

Record views

231

Files downloads

278