Code à effacement Mojette pour le stockage distribué

Code à effacement Mojette pour le stockage distribué

Les codes à effacement permettent de générer de la redondance de données numériques dans un système de stockage distribué. Cette redondance permet de restaurer une partie manquante des données en cas de panne. L avantage des codes est de réduire considérablement la quantité de redondance générée par...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Pertin Dimitri (Auteur), Normand Nicolas (Directeur de thèse, Membre du jury), Parrein Benoît (Directeur de thèse, Membre du jury), Svalbe Imants (Président du jury de soutenance, Membre du jury), Duhamel Pierre (Rapporteur de la thèse, Membre du jury), Quinson Martin (Rapporteur de la thèse, Membre du jury), Lacan Jérôme (Membre du jury)
Collectivités auteurs : Université Bretagne Loire 2016-2019 (Organisme de soutenance), Université de Nantes 1962-2021 (Organisme de soutenance), École polytechnique de l'Université de Nantes (Organisme de soutenance), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Organisme de soutenance), Institut de recherche en communications et cybernétique Nantes 1958-2017 (Ecole doctorale associée à la thèse)
Format : Thèse ou mémoire
Langue : français
Titre complet : Code à effacement Mojette pour le stockage distribué / Dimitri Pertin; sous la direction de Nicolas normand ; co-encadrant de thèse Benoît Parrein
Publié : Nantes : Université de Nantes , 2016
Accès en ligne : Accès Nantes Université
Note de thèse : Reproduction de : Thèse de doctorat : Informatique et applications : Nantes : 2016
Sujets :
Tolérance aux fautes (informatique)
Traitement réparti
Transformée Mojette > Code à effacement
Thèses et écrits académiques
Documents associés : Reproduction de: Code à effacement Mojette pour le stockage distribué
LEADER 06280clm a2200649 4500
001 PPN219441650
003 http://www.sudoc.fr/219441650
005 20240531154500.0
029 |a FR  |b 2016NANT2104 
035 |a (OCoLC)1247938032 
100 |a 20171023d2016 k y0frey0103 ba 
101 0 |a fre  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a a va 001yy 
135 |a dr||||||||||| 
181 1 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 1 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Code à effacement Mojette pour le stockage distribué  |f Dimitri Pertin  |g sous la direction de Nicolas normand ; co-encadrant de thèse Benoît Parrein 
214 2 |a Nantes  |c Université de Nantes  |d 2016 
230 |a Données textuelles 
307 |a L'impression du document génère 184 p. 
314 |a Ecole(s) Doctorale(s) : École doctorale sciences et technologies de l'information et de mathématiques (STIM) (Nantes) 
314 |a Partenaire de recherche : Institut de recherche en communications et cybernétique (IRCCYN) (Nantes) (Laboratoire) 
314 |a Autre(s) contribution(s) : Imants Svalbe (Président du jury) ; Jérôme Lacan (Membre du jury) ; Pierre Duhamel, Martin Quinson (Rapporteurs) 
320 |a Bibliogr. p.169-182 
325 1 |a La thèse papier est la seule version officielle 
328 0 |z Reproduction de  |b Thèse de doctorat  |c Informatique et applications  |e Nantes  |d 2016 
330 |a Les codes à effacement permettent de générer de la redondance de données numériques dans un système de stockage distribué. Cette redondance permet de restaurer une partie manquante des données en cas de panne. L avantage des codes est de réduire considérablement la quantité de redondance générée par rapport aux techniques classiques de réplication. Toutefois, cette réduction s accompagne d une complexité calculatoire significative, pénalisant les performances d encodage et de décodage, ce qui limite leur utilisation aux données froides. Dans cette thèse, nous nous intéressons à l utilisation de la transformation Mojette afin de fournir un code à effacement performant, adapté aux données chaudes. Le code qui en résulte nécessite cependant plus de redondance par rapport aux codes classiques. La première contribution de ces travaux de thèse traite de la conception d une version systématique du code à effacement Mojette. Cette version a l avantage d augmenter significativement les performances du code, tout en réduisant la quantité de redondance nécessaire. La seconde contribution s intéresse à l intégration de cette solution au sein du système de fichiers distribué RozoFS. Cette contribution permet au système d assurer un service continu en cas de panne, tout en étant capable de gérer les données chaudes avec deux fois moins de données par rapport aux systèmes basés sur la réplication. Un troisième axe de recherche se focalise sur la conception d une méthode distribuée pour générer de nouveaux symboles de mots de code Mojette. Cette technique participe à la restauration d un seuil de redondance du système de stockage. 
330 |a Erasure codes can generate data redundancy in distributed storage systems. This redundancy can be used to recover missing data in case of a failure. Codes have the benefit of reducing the generated amount of redundancy drastically, compared to plain data replication. However, this reduction is combined with a significant computational complexity, which penalizes encoding and decoding performances, and limits the use of coding to cold data. In this thesis, we focus on the use of the Mojette transform as an effective erasure code, adapted to hot data. The resulting code requires more redundancy than classical codes though. The first contribution of this research work deals with the design of a systematic version of the Mojette erasure code. This version provides better performances while reducing the required amount of redundancy. The second contribution covers the integration of this solution in the distributed file system RozoFS. This integration enables the system to provide a continuous service despite failures, while being able to manage hot data with half the volume of data compared to replication-based systems. A third research focus addresses the design of a distributed method to compute extra Mojette codeword symbols. This method contributes to restore a redundancy threshold in the storage system. 
337 |a Un logiciel capable de lire un fichier au format pdf 
455 | |0 219441596  |t Code à effacement Mojette pour le stockage distribué  |f Dimitri Pertin  |d 2016  |p 1 vol. (182 p.) 
541 | |a Mojette erasure code for distributed storage  |z eng 
606 |3 PPN029627540  |a Tolérance aux fautes (informatique)  |2 rameau 
606 |3 PPN027234908  |a Traitement réparti  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Transformée Mojette  |a Code à effacement 
686 |a 004  |2 TEF 
700 1 |3 PPN219441340  |a Pertin  |b Dimitri  |f 1988-....  |4 070 
701 1 |3 PPN088801039  |a Normand  |b Nicolas  |4 727  |4 555 
701 1 |3 PPN149386435  |a Parrein  |b Benoît  |4 727  |4 555 
701 1 |3 PPN219441405  |a Svalbe  |b Imants  |4 956  |4 555 
701 1 |3 PPN088689417  |a Duhamel  |b Pierre  |f 1953-....  |c professeur de physique  |4 958  |4 555 
701 1 |3 PPN104545046  |a Quinson  |b Martin  |f 19..-....  |c auteur en informatique  |4 958  |4 555 
701 1 |3 PPN145231577  |a Lacan  |b Jérôme  |f 19..-....  |4 555 
711 0 2 |3 PPN191639044  |a Université Bretagne Loire  |c 2016-2019  |4 295 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN068449399  |a École polytechnique de l'Université de Nantes  |4 295 
711 0 2 |3 PPN134103211  |a École doctorale Sciences et technologies de l'information et mathématiques  |c Nantes  |4 295  |4 996 
711 0 2 |3 PPN113164726  |a Institut de recherche en communications et cybernétique  |c Nantes  |f 1958-2017  |4 295  |4 981 
801 3 |a FR  |b Abes  |c 20230206  |g AFNOR 
856 4 |q PDF  |u https://archive.bu.univ-nantes.fr/pollux/show/show?id=dec41aca-365a-4ffe-8bf0-578d2f878c68  |2 accès au texte intégral de la thèse 
979 |a SCI 
930 |5 441092104:592662098  |b 441092104  |j g 
998 |a 787508