Peer-to-peer prefix tree for large scale service discovery

par Cédric Tedeschi

Thèse de doctorat en Informatique

Sous la direction de Frédéric Desprez et de Eddy Caron.

Soutenue en 2008

à École normale supérieure (Lyon) .

  • Titre traduit

    Arbres lexicographiques pair à pair pour la découverte de services


  • Résumé

    Cette thèse étudie la découverte de services sur des plates-formes à grande échelle. Notre approche DLPT (Distributed Lexicographic placement Table), s'appuie sur un arbre de préfixes qui permet des recherches multi-attributs sur des palges de valeurs, et inclue des techniques pour un prolongement efficace et répartissant la charge dans le réseau physique. Pour la tolérance aux pannes , Nous proposons trois alternatives best-effort. Un premier protocole réordonne des sous-arbres déconnectés mais suposés correctes. Un second protocole maintient un arbre de préfixes avec un temps de convergence optimal, mais est écrit dna un modèle théorique restreint. Le troisième protocole, à passage de messages est prêt à être implémenté. Nous étudions la DLPT comme brique de base à un service de réservation de ressources réseau, avons développé un protoptype et commencé son expérimentation sur la plate forme Grid'5000


  • Résumé

    This thesis addresses the Service Discovery issue on large and dynamic platforms. The DLPT (Distributed Lexicographic Placement Table) approach, a service discovery solution based on prefix tree supporting multi-attribute searches , is proposed. It includes efficient mapping and load balancing. For tolerance, we propose some best -effort protocols. A first protocol reconnects and reorders disconnected subtrees after crashes. This first aproach makes several hypothese and is not self-stabilizing, i. E. , is unable ton recover from any arbitrary configuration. A second protocol maintains a prefix trees relying on message passing. We studied the DLPT to support network provisioning and developed a prototype. Preliminary experiments were conducted on the Grid'5000 platform.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (152 p.)
  • Annexes : Bibliogr. p.139-149

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • Non disponible pour le PEB
  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.