键值存储库副本选择算法的性能分析和改进

在当前用于云计算的大规模分布式键值存储中，最终用户请求生成的数百个键值访问的尾部等待时间决定了该请求的响应时间。 副本选择算法（对于每个键值访问尽可能选择最佳的副本服务器）对于减少尾部延迟至关重要。 本文总结了当前的副本选择算法，并根据它们所需的信息将它们分为三类：信息不可知，客户端独立和反馈。 此外，对这些算法进行了基于仿真的性能分析。 基于从性能分析中获得的见解，我们结合了最小OSK算法和最小RPT算法的基本思想，设计了L2算法。 L2算法具有与最近提出的C3算法相似的最佳性能，但是比C3简