动态量化和提高分布式数据存储系统的可靠性

摘要

数据被存储在包括多个磁盘的分布式数据存储系统中。当磁盘出现故障时，通过根据调度表执行重建集来恢复系统可靠性。系统可靠性由动态常态偏差分数来表征。用于执行重建集的调度表通过最小交集策略来确定。重建集被接收并被划分为根据从最低冗余级到最高冗余级变动的冗余级而按等级排序的队列集。对于每个队列中的重建，计算交集矩阵。计算每个磁盘的磁盘分数。用于该重建集的调度表至少部分基于交集矩阵、常态偏差分数和磁盘分数。

主权项

一种用于调度数据重建的方法，所述数据存储在包括多个磁盘的分布式数据存储系统中，所述方法包括步骤：接收重建集；将重建集划分为根据从最低冗余级到最高冗余级变动的冗余级而按等级排序的队列集；计算用于第一队列中的重建的第一交集矩阵，所述第一队列具有最低冗余级；计算第一常态偏差分数；计算多个磁盘中的每个磁盘的第一磁盘分数；以及至少部分基于第一交集矩阵、第一常态偏差分数以及第一磁盘分数为所接收的重建集生成第一调度表，其中数据被组织成块，并且其中计算常态偏差分数的步骤包括按照下面的算法计算常态偏差分数的步骤： NDS ( t ) = ( Σ i = 0 k - 1 b i ( t ) × f k - i ) × T alloc 其中：NDS(t)是时间t处的常态偏差分数；k是在正常操作下分布式数据存储系统中的所有块的冗余级；bi是在时间t处具有剩余的i冗余级的块的数量；Talloc是重建磁盘的最少时间；以及f是用户定义的比例因子。