DYNAMICALLY QUANTIFYING AND IMPROVING THE RELIABILITY OF DISTRIBUTED DATA STORAGE SYSTEMS

Data is stored in a distributed data storage system comprising a plurality of disks. When a disk fails, system reliability is restored by executing a set of reconstructions according to a schedule. System reliability is characterized by a dynamic Normalcy Deviation Score. The schedule for executing the set of reconstructions is determined by a minimum intersection policy. A set of reconstructions is received and divided into a set of queues rank-ordered by redundancy level ranging from a lowest redundancy level to a highest redundancy level. For reconstructions in each queue, an intersection matrix is calculated. Diskscores for each disk are calculated. The schedule for the set of reconstructions is based at least in part on the intersection matrices, the Normal Deviation Scores, and the diskscores. Selon la présente invention, les données sont stockées dans un système distribué de stockage des données comprenant une pluralité de disques. Pour rétablir la fiabilité du système quand un disque tombe en panne, on exécute un ensemble planifié de reconstructions. La fiabilité du système est caractérisée par une note NDS dynamique (Normalcy Deviation Score = note d'écart par rapport à l'état normal). Le plan d'exécution de l'ensemble de reconstructions est déterminé par une politique à base de minimas d'intersection. Un ensemble de reconstructions est reçu puis divisé en un ensemble de files d'attente classées par ordre croissant des niveaux de redondance. Pour chaque disque, on calcule une note de disque. Le plan correspondant à l'ensemble de reconstructions se base au moins en partie sur des matrices d'intersections, des notes NDS et des notes de disques.