Optimization in a Self-Stabilizing Service Discovery Framework for Large Scale Systems

Eddy Caron 1 Florent Chuffart 1 Anissa Lamani 2 Franck Petit 3
1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 MIS - Modélisation, Information & Systèmes
3 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Ability to find and get services is a key requirement in the development of large-scale distributed systems. We consider dynamic and unstable environments, namely Peer-to-Peer (P2P) systems. In previous work, we designed a service discovery solution called Distributed Lexicographic Placement Table (DLPT), based on a hierarchical overlay structure. A self-stabilizing version was given using the Propagation of Information with Feedback (PIF) paradigm. In this paper, we introduce the self-stabilizing COPIF (for Collaborative PIF) scheme. An algorithm is provided with its correctness proof.We use this approach to improve a distributed P2P framework designed for the services discovery. Significantly efficient experimental results are presented.
Type de document :
Communication dans un congrès
W. Richa, Andréa and Scheideler, Christian. 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012), Oct 2012, Toronto, Canada. Springer, 7596, pp.239-252, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33536-5_24〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00758597
Contributeur : Eddy Caron <>
Soumis le : jeudi 29 novembre 2012 - 03:05:33
Dernière modification le : jeudi 22 novembre 2018 - 14:32:48

Lien texte intégral

openaccess

Identifiants

Collections

ENS-LYON | INRIA | LIP | PRIMES_WP5 | PRIMES | LIP6 | UPMC | UNIV-LYON1 | INRIA-ROCQ | SORBONNE-UNIVERSITE

Citation

Eddy Caron, Florent Chuffart, Anissa Lamani, Franck Petit. Optimization in a Self-Stabilizing Service Discovery Framework for Large Scale Systems. W. Richa, Andréa and Scheideler, Christian. 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012), Oct 2012, Toronto, Canada. Springer, 7596, pp.239-252, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33536-5_24〉. 〈hal-00758597〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

602

Contact


archive-ouverte@inria.fr