Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes

Résumé : Les codes correcteurs d'effacements sont largement utilisés pour assurer la persistance des données dans les systèmes de stockage distribués. Ce rapport s'intéresse à la réparation de tels codes dans le cas de défaillances simultanées. Cette maintenance est cruciale afin de prévenir les pertes de données permanentes. Nous étendons les travaux existants (codes régénérants par Dimakis et al.) et proposons des codes régénérants coordonnés qui permettent aux éléments du systèmes de se coordonner durant les réparations de défaillances simultanées afin de réduire les coûts de réparation. Nous fournissons une forme close des coûts de communications de nos codes en fonction du nombre d'équipements vivants et du nombre d'équipements en cours de réparation. Nous prouvons, par ailleurs, que retarder les réparations de façon délibérée n'apporte pas de gains additionnels. Cela signifie que les codes régénérants sont optimaux tant qu'une première défaillance peut être réparée avant une seconde. Cependant, quand de multiples défaillances sont détectés simultanément, nous prouvons que nos codes régénérants coordonnés sont optimaux et dépasse les réparations non coordonnées (vis à vis des coûts de stockage et de réparation). Enfin, nous définissons des codes régénérants adaptatifs qui s'auto-adapte à l'état du système et prouvons qu'ils sont optimaux.
Type de document :
Rapport
[Research Report] RR-7375, INRIA. 2010
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00516647
Contributeur : Nicolas Le Scouarnec <>
Soumis le : jeudi 7 juillet 2011 - 12:19:27
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 13:48:24

Fichier

RR-7375.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00516647, version 4

Citation

Anne-Marie Kermarrec, Nicolas Le Scouarnec, Gilles Straub. Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes. [Research Report] RR-7375, INRIA. 2010. 〈inria-00516647v4〉

Partager

Métriques

Consultations de la notice

790

Téléchargements de fichiers

217