Contribution à la conception et l'implantation de la structure de données distribuée & scalable ` a haute disponibilité LH*RS

par Rim Moussa

Thèse de doctorat en Informatique. Bases de données réparties

Sous la direction de Witold Litwin.

Soutenue en 2004

à l'Université Paris-Dauphine .


  • Résumé

    Le thème de recherche de cette thèse concerne la conception et la mise au point d'une structure de données distribuée et scalable (SDDS) à haute disponibilité : LH*RS. Cette structure permet de mémoriser un grand fichier de données. Les données du fichier LH*RS sont réparties par le hachage linéaire distribué sur les nœuds de stockage connectés par un réseau. LH*RS tolère l'indisponibilité de k  1 nœuds de stockage de données. La tolérance résulte de l'ajout de données de parité, encodées selon un nouveau code que cette Thèse contribue à proposer, de type Reed Solomon (RS). Nos résultats contribuent à la conception du code proposé à travers l'étude théorique et expérimentale de diverses techniques de codage/ décodage candidates pour LH*RS. L'étude expérimentale concernait tout particulièrement la conception et l'implantation d'un gestionnaire prototype pour cette SDDS. Nous avons montré l'efficacité de notre gestionnaire au niveau de temps des opérations de recherche et de mise à jour de données, ainsi que l'efficacité de la récupération de données mémorisées sur un ou plusieurs nœuds de stockage devenus indisponibles.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 180,12,9,[4]p.
  • Notes : Publication autorisée par le jury
  • Annexes : bibliogr.p.169-176.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.