Haste makes waste: The On–Off algorithm for replica selection in key–value stores

• Published in: Journal of parallel and distributed computing Vol. 130; pp. 80 - 90
• Main Authors: Jiang, Wanchun, Xie, Haiming, Zhou, Xiangqian, Fang, Liyuan, Wang, Jianxin
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.08.2019
• Subjects: Key–value stores; On–Off; Replica selection; Tail latency; Replica selection; Tail latency; On–Off; Key–value stores

In current large-scale distributed key–value stores, the tail latency of the key–value accesses generated by end-user requests is crucial to the response time of these requests. To cut the tail latency, the replica selection algorithm, which selects a replica server for each key by a client and thus...