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

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

• Auteur / Autrice : Cédric Tedeschi
• Direction : Frédéric Desprez, Eddy Caron
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2008
• Etablissement(s) : École normale supérieure (Lyon ; 1987-2009)

Mots clés

Mots clés contrôlés

Poste à poste (Internet)

Mots clés libres

Découvertes de services

Grilles de calcul

Systèmes pair à pair

Répartition de la charge

Tolérance aux pannes

Auto-stabilisation

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

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.