Héron: Taming Tail Latencies in Key-Value Stores under Heterogeneous Workloads - Laboratoire d’Excellence Intelligences des Mondes Urbains
Communication Dans Un Congrès Année : 2019

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
510 Consultations
574 Téléchargements

Altmetric

Partager

More