Tars：键值存储的时效感知自适应副本选择
分布式、并行与集群计算
2017-02-28 v1
摘要
在当前大规模分布式键值存储中，单个终端用户请求可能导致跨数十或数百台服务器的键值访问。这些键值访问的尾部延迟对用户体验至关重要，并极大影响收入。为降低尾部延迟，客户端尽可能为每次键值访问选择最快的副本服务器至关重要。意识到服务器性能随时间变化的挑战以及羊群行为，最近提出了一种自适应副本选择方案 C3。在 C3 中，来自各个服务器的反馈被引入副本排名以反映服务器随时间变化的性能，并发明了分布式速率控制和背压机制。尽管 C3 性能良好，我们揭示了 C3 的时效性问题，该问题对副本排名和速率控制均有重大影响，并提出了 Tars（时效感知自适应副本选择）方案。Tars 遵循与 C3 相同的框架，通过考虑反馈信息的时效性来改进副本排名，并修正了 C3 的速率控制。仿真结果证实 Tars 优于 C3。
引用
@article{arxiv.1702.08172,
title = {Tars: Timeliness-aware Adaptive Replica Selection for Key-Value Stores},
author = {Wanchun Jiang and Liyuan Fang and Haiming Xie and Xiangqian Zhou and Jianxin Wang},
journal= {arXiv preprint arXiv:1702.08172},
year = {2017}
}
备注
10pages,submitted to ICDCS 2017