%0 Conference Proceedings
%T ALOR: Adaptive Layout Optimization of Raft Groups for Heterogeneous Distributed Key-Value Stores
%+ Renmin University of China = Université Renmin de Chine
%+ Tianjin University (TJU)
%A Wang, Yangyang
%A Chai, Yunpeng
%A Wang, Xin
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 15th IFIP International Conference on Network and Parallel Computing (NPC)
%C Muroran, Japan
%Y Feng Zhang
%Y Jidong Zhai
%Y Marc Snir
%Y Hai Jin
%Y Hironori Kasahara
%Y Mateo Valero
%I Springer International Publishing
%3 Network and Parallel Computing
%V LNCS-11276
%P 13-26
%8 2018-11-29
%D 2018
%R 10.1007/978-3-030-05677-3_2
%Z Computer Science [cs]Conference papers
%X Many distributed key-value storage systems employ the simple and effective Raft protocol to ensure data consistency. They usually assume a homogeneous node hardware configuration for the underlying cluster and thus adopt even data distribution schemes. However, today’s distributed systems tend to be heterogeneous in nodes’ I/O devices due to the regular worn I/O device replacement and the emergence of expensive new storage media (e.g., non-volatile memory). In this paper, we propose a new data layout scheme called Adaptive Layout Optimization of Raft groups (ALOR), considering the hardware heterogeneity of the cluster. ALOR aims to optimize the data layout of Raft groups to achieve a better practical load balance, which leads to higher performance. ALOR consists of two components: leader migration in Raft groups and skewed data layout based on cold data migration. We conducted experiments on a practical heterogeneous cluster, and the results indicate that, on average, ALOR improves throughput by 36.89%, reduces latency and 99th percentile tail latency by 24.54% and 21.32%, respectively.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-02279551/document
%2 https://inria.hal.science/hal-02279551/file/477597_1_En_2_Chapter.pdf
%L hal-02279551
%U https://inria.hal.science/hal-02279551
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-11276