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.

Reliable broadcast is a fundamental building block in fault-tolerant distributed systems. It consists of a basic primitive that provides agreement among processes of the system on the delivery of each broadcast message, i.e., either none or all correct processes deliver the message, despite failures of processes. In this work, we propose a reliable broadcast solution on top of VCube, assuming that the system is asynchronous. VCube is an autonomic monitoring layer that organizes processes on a hypercube-like overlay which provides several logarithmic properties even in the presence of processes failures. We consider that processes can fail by crashing, do not recover, and faults are eventually detected by all correct processes. The protocol tolerates false suspicions by sending additional messages to suspected processes but logarithmic properties of the algorithm are still kept. Experimental results show the efficiency of the proposed solution compared to an one-to-all strategy.

No abstract