动态存储系统的容量

我们引入了一种分布式存储系统中节点修复的动态模型，其中存储节点根据独立的泊松过程发生失效。我们研究的主要参数是：在编码块中固定子集的节点支持比其他节点更高修复带宽的场景下，网络的时间平均容量。节点失效序列生成了编码块中节点的随机置换，我们将网络状态建模为 $n$ 个元素的置换上的马尔可夫随机游走。作为我们的主要结果，我们表明在网络容量可相比于存储系统的静态（最坏情况）模型得到提升，同时保持相同（平均）修复带宽，并推导了提升的估计值。我们还量化了在修复中心已知近期失效存储节点序列信息情况下的容量提升。