Understanding and improvement of the selection of replica servers in key–value stores

作者：

Highlights：

• We do survey and classification on the replica selection algorithms of key-value stores.

• Performance evaluation of replica selection algorithms shows their advantages and disadvantages.

• We design and evaluate the L2 algorithm, which is very simple but has good performance.

摘要

•We do survey and classification on the replica selection algorithms of key-value stores.•Performance evaluation of replica selection algorithms shows their advantages and disadvantages.•We design and evaluate the L2 algorithm, which is very simple but has good performance.

论文关键词：Replica selection,key–value stores,Herd behaviors,Tail latency

论文评审过程：Received 17 August 2018, Revised 27 March 2019, Accepted 7 April 2019, Available online 12 April 2019, Version of Record 20 April 2019.

论文官网地址：https://doi.org/10.1016/j.is.2019.04.007