Optimization in a Self-Stabilizing Service Discovery Framework for Large Scale Systems - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

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

(1) , (1) , (2) , (3)
1
2
3

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.

Dates and versions

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

Identifiers

Cite

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⟩
319 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More