We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An autonomic hierarchical reliable broadcast protocol for asynchronous distributed systems with failure detection.
- Authors
Jeanneau, Denis; Rodrigues, Luiz A.; Arantes, Luciana; Duarte Jr., Elias P.
- Abstract
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.
- Subjects
BROADCASTING policy; ASYNCHRONOUS transfer mode; MESSAGE processing (Telecommunication); LOGARITHMIC functions; HYPERCUBES
- Publication
Journal of the Brazilian Computer Society, 2017, Vol 23, Issue 1, p1
- ISSN
0104-6500
- Publication type
Article
- DOI
10.1186/s13173-017-0064-9