G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G06F 9/06 (2006.01) G06F 11/30 (2006.01) G06F 13/00 (2006.01) G06F 15/00 (2006.01)
Patent
CA 2717549
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.
Bachwani Rekha
Bianchini Ricardo
Dubnicki Cezary
Gryz Leszek
Nec Laboratories America Inc.
Smart & Biggar
LandOfFree
Dynamically quantifying and improving the reliability of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamically quantifying and improving the reliability of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamically quantifying and improving the reliability of... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2045975