A practical study of self-stabilization for prefix-tree based overlay networks

Abstract : Service discovery is crucial in the development of fully decentralized computational grids. Among the significant amount of work produced by the convergence of peer-to-peer (P2P) systems and grids, a new kind of overlay networks, based on prefix trees (a.k.a., tries), has emerged. In particular, the Distributed Lexicographic Placement Table (DLPT) approach is a decentralized and dynamic service discovery service. Fault-tolerance within the DLPT approach is achieved through best-effort policies relying on formal self-stabilization results. Self-stabilization means that the tree can become transiently inconsistent, but is guaranteed to autonomously converge to a correct topology after arbitrary crashes, in a finite time. However, during convergence, the tree may not be able to process queries correctly. In this paper, we present some simulation results having several objectives. First, we investigate the interest of self-stabilization for such architectures. Second, we explore, still based on simulation, a simple Time-To-Live policy to avoid useless processing during convergence time.
Type de document :
Communication dans un congrès
MOSPAS 2010. Workshop on MOdeling and Simulation of Peer-to-Peer Architectures and Systems., Jun 2010, Caen, France. pp.341 - 347, 2010, 〈10.1109/HPCS.2010.5547117〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01427728
Contributeur : Eddy Caron <>
Soumis le : vendredi 6 janvier 2017 - 00:54:22
Dernière modification le : jeudi 11 janvier 2018 - 06:23:58
Document(s) archivé(s) le : vendredi 7 avril 2017 - 12:34:16

Fichier

DLPT_TTL.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Collections

Citation

Vlad Acretoaie, Eddy Caron, Cédric Tedeschi. A practical study of self-stabilization for prefix-tree based overlay networks. MOSPAS 2010. Workshop on MOdeling and Simulation of Peer-to-Peer Architectures and Systems., Jun 2010, Caen, France. pp.341 - 347, 2010, 〈10.1109/HPCS.2010.5547117〉. 〈hal-01427728〉

Partager

Métriques

Consultations de la notice

457

Téléchargements de fichiers

13