[发明专利]动态量化和提高分布式数据存储系统的可靠性

权利要求书

1.一种用于调度数据重建的方法，所述数据存储在包括多个磁盘的分布式数据存储系统中，所述方法包括步骤：

接收重建集；

将重建集划分为根据从最低冗余级到最高冗余级变动的冗余级而按等级排序的队列集；

计算用于第一队列中的重建的第一交集矩阵，所述第一队列具有最低冗余级；

计算第一常态偏差分数；

计算多个磁盘中的每个磁盘的第一磁盘分数；以及

至少部分基于第一交集矩阵、第一常态偏差分数以及第一磁盘分数为所接收的重建集生成第一调度表。

2.如权利要求1所述的方法，其中数据被组织成块，并且其中计算常态偏差分数的步骤包括按照下面的算法计算常态偏差分数的步骤：

NDS(t)=(Σi=0k-1bi(t)×fk-i)×Talloc]]>

其中：

NDS(t)是时间t处的常态偏差分数；

k是在正常操作下分布式数据存储系统中的所有块的冗余级；

b_i是在时间t处具有剩余的i冗余级的块的数量；

T_alloc是重建磁盘的最少时间；以及

f是用户定义的比例因子。

3.如权利要求1所述的方法，进一步包括步骤：

至少部分基于第一常态偏差分数来计算第一增益值；

计算第一性能损失值；

至少部分基于计算出的第一增益值和计算出的第一性能损失来计算第一权衡值；以及

至少部分基于计算出的第一权衡值来生成第一调度表。

4.如权利要求3所述的方法，进一步包括步骤：

如果计算出的第一权衡值大于用户定义值，则增加恢复带宽。

5.如权利要求1所述的方法，其中用于队列集中的每个特定队列的交集矩阵包含用于特定队列中的重建的潜在源磁盘的两两交集的大小。

6.如权利要求1所述的方法，其中磁盘分数包括静态分数和动态分数。

7.如权利要求1所述的方法，进一步包括步骤：

计算用于第二队列中的重建的第二交集矩阵，所述第二队列具有次最低冗余级；

计算第二常态偏差分数；

计算多个磁盘中的每个磁盘的第二磁盘分数；以及

至少部分基于第一交集矩阵、第一常态偏差分数、第一磁盘分数、第二交集矩阵、第二常态偏差分数以及第二磁盘分数为所接收的重建集生成第二调度表。

8.如权利要求7所述的方法，进一步包括步骤：

至少部分基于第二常态偏差分数来计算第二增益值；

计算第二性能损失值；

至少部分基于计算出的第二增益值和计算出的第二性能损失来计算第二权衡值；以及

至少部分基于计算出的第二权衡值来生成第二调度表。

9.如权利要求8所述的方法，进一步包括步骤：

如果计算出的第二权衡值大于或等于用户定义值，则增加恢复带宽。