Optimization in a Self-Stabilizing Service Discovery Framework for Large Scale Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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.

Dates et versions

hal-00758597 , version 1 (29-11-2012)

Identifiants

Citer

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⟩
326 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More