An Autonomic Hierarchical Reliable Broadcast Protocol for Asynchronous Distributed Systems with Failure Detector
Denis Jeanneau, Luiz Antonio Belletti Rodrigues, Luciana Arantes, Elias P. Duarte · 2016
Reliable broadcast protocol is a fundamental buildingblock in fault-tolerant distributed systems. It consists of a basicprimitive 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 the VCube, assuming that the system is asynchronous. The VCube is an autonomic monitoring layer that organizes processes on a hypercube overlay which provides several logarithmic properties even in the presence of processes failures. We consider that processes 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.