Un gestionnaire de structures de donnees distribuees et scalables pour les multiordinateurs windows : application a la fragmentation par hachage

par FETHI BENNOUR SAHLI

Thèse de doctorat en Sciences et techniques

Sous la direction de WITOLD LITWIN.

Soutenue en 2000

à Paris 9 .

    mots clés mots clés


  • Résumé

    Les pcs et stations de travail inter-connectes par un reseau haut debit, appeles multi-ordinateurs, sont devenus une configuration de base dans les entreprises. Grace a leur potentiel de stockage et de calcul parallele et au rapport qualite/prix imbattable, les multi-ordinateurs deviennent de plus en plus importants. Un fichier traditionnel, residant entierement sur un site, engendre des limitations bien connues concernant la taille, la scalabilite de performances d'acces et la vulnerabilite aux pannes. Pour depasser ces limitations, des schemas distribuants les donnees sur plusieurs sites serveurs ont ete concus. Au debut le partitionnement etait statique, puis des solutions dynamiques et scalables surmontant cette limitation sont apparues. Nous y trouvons tout particulierement les structures de donnees distribuees et scalables (sdds) proposees pour des fichiers distribues sur des multi-ordinateurs. Les donnees d'une sdds resident en ram distribuee du multi-ordinateur, ce qui permet un temps d'acces aux donnees tres courts par rapport a celui aux donnees sur disque. Nous presentons, d'abord, la conception d'un gestionnaire de sdds pour les multi-ordinateurs wintel que nous avons appele sdds-2000. Ensuite, nous discutons l'implementation d'une variante de lh* basee sur le hachage distribue, dite lh* l h. Enfin, en vue de confirmer l'efficacite de sdds-2000, notamment au niveau de la scalabilite et de performances d'acces impossibles aux fichiers traditionnels, nous validons notre systeme par des mesures experimentales de performances. Ces mesures ont montre que sdds-2000 assure des temps d'acces de l'ordre de 0,3 ms pour une insertion ou une recherche. Ces performances diminuent le temps de reponse au moins 30 fois par rapport au celui typique de 10 ms, de fichiers disque traditionnels. De tels temps de reponse resteront probablement a jamais inatteignables aux fichiers sur les supports mecaniques.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 101 p.
  • Annexes : 60 ref.

Où se trouve cette thèse ?

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