Héron: Taming Tail Latencies in Key-Value Stores under Heterogeneous Workloads - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

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

(1, 2, 3) , (4) , (5, 3) , (6) , (1)
1
2
3
4
5
6

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%.
Fichier principal
Vignette du fichier
HeronSRDS18.pdf (488.69 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01896686 , version 1 (16-10-2018)

Identifiers

Cite

Vikas Jaiman, Sonia Ben Mokhtar, Vivien Quéma, Lydia y 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⟩
430 View
443 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More