Étude des performances du Distributed Spanning Tree : un Overlay Network pour la Recherche de Services

Résumé : Les arbres et les graphes aleatoires sont deux topologies qui sont habituellement utilisees pour construire des reseaux de recouvrement et implanter des mecanismes de decouverte ? grande echelle. Nous proposons une autre topologie d interconnexion des noeuds, le Distributed Spanning Tree, qui permet l implantation d algorithmes de traversee d arbres tout en evitant les goulets d etranglement inherents ? ceux-ci et, de ce fait, offre une execution plus efficace des algorithmes de recherche en terme du nombre de messages et de repartition de la charge. Cet article presente les resultats de simulations des performances du DST. Ces simulations nous ont permis de conclure que le DST offre de bonnes performances pour les recherches, meilleures que celles des reseaux ? base de graphes et meilleures que celles des arbres. Nous etudions egalement le comportement de la structure face ? l ajout ou ? la suppression de noeuds pour montrer qu elle est adaptee aussi aux environnements dynamiques.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00563324
Contributor : Jean-Michel Caricand <>
Submitted on : Friday, February 4, 2011 - 3:39:52 PM
Last modification on : Friday, July 6, 2018 - 3:06:08 PM
Long-term archiving on : Tuesday, November 6, 2012 - 1:30:23 PM

File

ddnp08_np.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00563324, version 1

Citation

Alexandru Dobrila, Sylvain Dahan, Jean-Marc Nicod, Laurent Philippe. Étude des performances du Distributed Spanning Tree : un Overlay Network pour la Recherche de Services. CFSE'6, 6ème Conf. Française en Systèmes d'Exploitation, 2008, Suisse. (6 p.). ⟨hal-00563324⟩

Share

Metrics

Record views

430

Files downloads

271