An Autonomic Implementation of Reliable Broadcast Based on Dynamic Spanning Trees.

Abstract : Reliable broadcast is a basic building block of dependable distributed systems that allows the dissemination of messages to all processes guaranteeing that either none or all correct processes deliver the message, despite the occurrence of failures. In this work we introduce an autonomic strategy to implement reliable broadcast. Processes self-organize themselves on an overlay based on a hypercube-like topology. The overlay is maintained by the execution of an underlying monitoring algorithm that guarantees several logarithmic properties even in the presence of processes failures. The reliable broadcast strategy employs spanning trees that are dynamically built embedded in the overlay. Nodes fail by crashing, crashes are permanent, and the broadcast strategy works correctly for an arbitrary number of process crashes. After a process crashes, the reconstruction of the spanning trees is transparent, not inducing, therefore, performance degradation. Besides the formal specification, we also present experimental results obtained with simulation.
Type de document :
Communication dans un congrès
EDCC 2014 - Tenth European Dependable Computing Conference, May 2014, Newcastle, United Kingdom. IEEE, pp.1-12, 〈10.1109/EDCC.2014.31〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01105183
Contributeur : Luciana Arantes <>
Soumis le : lundi 19 janvier 2015 - 21:54:17
Dernière modification le : vendredi 25 mai 2018 - 12:02:03

Identifiants

Collections

Citation

Luiz A. Rodrigues, Luciana Arantes, Elias Duarte. An Autonomic Implementation of Reliable Broadcast Based on Dynamic Spanning Trees.. EDCC 2014 - Tenth European Dependable Computing Conference, May 2014, Newcastle, United Kingdom. IEEE, pp.1-12, 〈10.1109/EDCC.2014.31〉. 〈hal-01105183〉

Partager

Métriques

Consultations de la notice

194