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

摘要

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

主权项

一种用于调度数据重建的方法，所述数据存储在包括多个磁盘的分布式数据存储系统中，所述方法包括步骤：接收重建集；将重建集划分为根据从最低冗余级到最高冗余级变动的冗余级而按等级排序的队列集；计算用于第一队列中的重建的第一交集矩阵，所述第一队列具有最低冗余级；计算第一常态偏差分数；计算多个磁盘中的每个磁盘的第一磁盘分数；以及至少部分基于第一交集矩阵、第一常态偏差分数以及第一磁盘分数为所接收的重建集生成第一调度表。