异步权重重分配有多难？(扩展版)

由于节点的异构性能，部署在广域网上的分布式存储系统的性能可通过使用加权(多数)法定系统而非其常规变体来改善。加权多数法定系统的一个显著局限在于其对静态权重的依赖，这不适用于处于网络环境动态特性下的系统。为克服此局限，此类法定系统需要依据性能变化随时间重分配权重的机制。我们研究了在具有静态服务器集合和静态故障阈值的异步系统中节点权重重分配问题。我们证明解决该问题如同解决共识一样困难，即它无法在异步易故障分布式系统中实现。鉴于近期结果表明两个相关问题——副本集重配置与资产转移——可在异步系统中求解，该结果在某种程度上反直觉。受这些问题启发，我们给出了该问题的两个受限版本，包含对服务器权重及其重分配方式的限制。我们提出一种协议以在异步系统中实现其中受限问题之一。作为案例研究，我们基于该协议构建了动态加权原子存储。我们还讨论了权重重分配与资产转移问题之间的关系，并将我们的动态加权原子存储与可重配置原子存储进行比较。