去中心化概率自动缩放的理论分析与调优

去中心化分布式系统在工业应用中的一个主要障碍是难以从理论上证明这些系统表现出所需的行为。在本文中，我们使用概率论分析了一种去中心化自动缩放算法，其中每个节点以概率方式决定向内或向外缩放。我们证明，在动态工作负载的背景下，只要节点数量和变化区间长度高于特定界限，系统的平均负载就能以给定概率维持在一个变化区间内。本文还提出了近似这些最小界限的数值算法。