移动云存储的修复策略

我们研究由设备社区组成的移动云存储系统的数据可靠性问题。我们考虑在地理限制区域内应用再生码进行文件维护。与文件复制或重建相比，此类码需要更低的带宽来再生丢失的数据片段。我们研究基于阈值的修复策略，其中在数据片段由于节点移动性丢失达到阈值数量后发起数据修复。我们表明在低离开-修复率区间，在多个节点离开系统后才发起修复的惰性修复策略优于在单次离开后即发起修复的急切修复。当节点高度移动时，这种最优性反转。我们进一步比较分布式与集中式修复策略，并推导了最小化单位时间平均修复成本的最优修复阈值，作为底层码参数的函数。此外，我们检查协作修复策略，并展示相较于非协作码的性能改进。我们研究节点修复所需时间的若干模型，包括允许计算闭式表达式的简单固定时间模型，以及考虑已修复节点数量的更现实模型。我们推导了前者近似后者的条件。最后，研究了在修复过程中允许额外故障的扩展模型。总体而言，我们的结果确立了码设计与修复算法对分布式存储系统维护成本的联合影响。