Peer-to-peer prefix tree for large scale service discovery
Institution:
École normale supérieure (Lyon ; 1987-2009)Disciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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