#7 -- Optimisation des coûts de reconstruction dans un système de stockage distribué
COMPAS
Système
Simulation
Elyas El Idrissi, Cheick Omar Diallo, Joris Carrier, Gil Utard
Papier ArtefactLes systèmes de stockage distribué utilisent largement les codes de Reed-Solomon pour assurer la durabilité des données, mais cette fiabilité s’accompagne de coûts de reconstruction élevés. De nombreuses approches ont été proposées dans la littérature pour réduire ces coûts. Parmi celles-ci, le piggybacking permet de diminuer le volume de données lues et transférées lors des réparations sans augmenter la redondance, en ciblant principalement la reconstruction des blocs de données dans la plupart des schémas existants. Les codes à récupération locale (LRC) introduisent des mécanismes de réparation locale pour un sous-ensemble de fragments au prix d’un surcoût de stockage. Dans cet article, nous proposons un schéma hybride combinant piggybacking et récupération locale. En associant un piggybacking de type Hitchhiker à une organisation de parités locales inspirée des LRC et appliquée aux seules parités globales, cette approche réduit les coûts moyens de jusqu’à 60% tout en maintenant un compromis maîtrisé entre efficacité de stockage et résilience.