An autonomic hierarchical reliable broadcast protocol for asynchronous distributed systems with failure detection

Brazilian Computer Society. Journal

article

Denis Jeanneau¹  Luiz A. Rodrigues²  Luciana Arantes¹  Elias P. Duarte Jr.³ 

[1] Sorbonne Universités;Department of Computer Science, Western Paraná State University;Department of Informatics, Federal University of Paraná

关键词: Implementation of distributed system;    Autonomic computing;    Fault-tolerant broadcasts;    Spanning trees;   

DOI  :  10.1186/s13173-017-0064-9

来源: Springer U K

【 摘 要 】

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.

【 授权许可】

Unknown