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

International audienceLes 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