异步权重重新分配有多难？（扩展版）
摘要：分布式存储系统在广域网上的性能可以通过使用加权多数仲裁系统而不是常规变体来提高，这是由于节点性能的异质性。加权多数仲裁系统的一个重要限制在于其依赖于静态权重，这对于受网络环境动态性影响的系统是不合适的。为了克服这个限制，这种仲裁系统需要根据性能变化随时间重新分配权重的机制。我们研究了在具有静态服务器集和静态故障阈值的异步系统中，节点权重重新分配问题。我们证明了解决这样的问题与解决共识问题一样困难，即在异步故障容忍的分布式系统中无法实现。这个结果在一定程度上是违反直觉的，因为最近的研究结果表明，两个相关的问题——副本集重配置和资产转移——可以在异步系统中解决。受到这些问题的启发，我们提出了两个版本的问题，这些问题对服务器的权重和权重重新分配的方式有限制。我们提出了一个在异步系统中实现受限问题的协议。作为一个案例研究，我们基于这个协议构建了一个基于动态权重的原子存储系统。我们还讨论了权重重新分配和资产转移问题之间的关系，并将我们的动态权重原子存储与可重构原子存储进行了比较。
作者：Hasan Heydari, Guthemberg Silvestre, and Alysson Bessani
论文ID：2306.03185
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-06-26