探索均衡恢复负载分布的数据放置算法

在分布式存储系统中，从故障中恢复的能力对于确保可靠性至关重要。为了提高恢复速度，这些系统通常将恢复任务分布在多个磁盘上，并并行恢复数据单元。然而，使用细粒度数据单元进行更好的负载平衡会增加数据丢失的风险。

本文系统地分析了恢复负载分配问题，提出了一种新的数据放置算法，该算法可以在不使用细粒度数据单元的情况下实现负载平衡。为恢复负载平衡找到最佳数据位置的问题被正式定义为NP-hard。提出了一种贪婪数据布局算法，实验结果表明，与传统技术相比，该算法的性能优越，恢复速度快2.4倍。此外，该算法支持低开销的系统扩展。