Skip to Main content Skip to Navigation
Conference papers

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
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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-00758597
Contributor : Eddy Caron <>
Submitted on : Thursday, November 29, 2012 - 3:05:33 AM
Last modification on : Wednesday, November 20, 2019 - 3:04:55 AM

Links full text

Identifiers

Citation

Eddy Caron, Florent Chuffart, Anissa Lamani, Franck Petit. Optimization in a Self-Stabilizing Service Discovery Framework for Large Scale Systems. 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012), Oct 2012, Toronto, Canada. pp.239-252, ⟨10.1007/978-3-642-33536-5_24⟩. ⟨hal-00758597⟩

Share

Metrics

Record views

703