Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Luciana Arantes Connect in order to contact the contributor
Submitted on : Monday, January 19, 2015 - 9:54:17 PM
Last modification on : Friday, January 21, 2022 - 3:22:01 AM



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



Record views