SONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems - Université de Rennes
Communication Dans Un Congrès Année : 2008

SONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems

Résumé

We present the design, correctness, and analysis of SONDe, a simple fully decentralized object deployment algorithm for highly requested systems. Given an object (service or data), SONDe provides a node with a constant upper bound (h) on the number of logical hops to access an object holder (provider), thus making tunable and predictable the communication latency between a node and any provider. In addition, SONDe is able to dynamically adapt the number of providers to reflect load variations experienced in localized portions of the system. Each node individually decides to be a provider, based on the observation of its h-hops neighborhood. We show theoretically that SONDe self-stabilizes and provides an independent-dominating set of providers. Finally simulation results, conducted over different network topologies, demonstrate the efficiency of the approach and confirm the theoretical analysis.
Fichier non déposé

Dates et versions

inria-00329928 , version 1 (13-10-2008)

Identifiants

Citer

Erwan Le Merrer, Anne-Marie Kermarrec, Vincent Gramoli. SONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems. Seventh European Dependable Computing Conference, EDCC-7 2008, May 2008, Kaunas, Lithuania. pp.157-166, ⟨10.1109/EDCC-7.2008.17⟩. ⟨inria-00329928⟩
164 Consultations
0 Téléchargements

Altmetric

Partager

More