Code à Effacement Mojette pour le Stockage Distribué. (Mojette Erasure Code for Distributed Storage)

Les codes a effacement permettent de generer de la redondance de donnees numeriques dans un systeme de stockage distribue. Cette redondance permet de restaurer une partie manquante des donnees en cas de panne. L’avantage des codes est de reduire considerablement la quantite de redondance generee par rapport aux techniques classiques de replication. Toutefois, cette reduction s’accompagne d’une complexite calculatoire significative, penalisant les performances d’encodage et de decodage, ce qui limite leur utilisation aux donnees froides. Dans cette these, nous nous interessons a l’utilisation de la transformation Mojette afin de fournir un code a effacement performant, adapte aux donnees chaudes. Le code qui en resulte necessite cependant plus de redondance par rapport aux codes classiques. La premiere contribution de ces travaux de these traite de la conception d’une version systematique du code a effacement Mojette. Cette version a l’avantage d’augmenter significativement les performances du code, tout en reduisant la quantite de redondance necessaire. La seconde contribution s’interesse a l’integration de cette solution au sein du systeme de fichiers distribue RozoFS. Cette contribution permet au systeme d’assurer un service continu en cas de panne, tout en etant capable de gerer les donnees chaudes avec deux fois moins de donnees par rapport aux systemes bases sur la replication. Un troisieme axe de recherche se focalise sur la conception d’une methode distribuee pour generer de nouveaux symboles de mots de code Mojette. Cette technique participe a la restauration d’un seuil de redondance du systeme de stockage.