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

Alexandru Dobrila (1, 2) , Sylvain Dahan (2) , Jean-Marc Nicod (2) , Laurent Philippe (2)

1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
2 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)

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.

Domaines: Réseaux et télécommunications [cs.NI]; Calcul parallèle, distribué et partagé [cs.DC]; Informatique ubiquitaire

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⟩