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.

中文翻译：

---

具有故障检测功能的异步分布式系统的自主分层可靠广播协议

可靠广播是容错分布式系统的基本构建块。它由一个基本原语组成，该原语在系统进程之间就每个广播消息的传递达成一致，即，无论进程失败，都没有或所有正确进程传递消息。在这项工作中，我们在 VCube 之上提出了一个可靠的广播解决方案，假设系统是异步的。VCube 是一个自主监控层，它在一个类似超立方体的覆盖层上组织进程，即使在存在进程故障的情况下，它也提供了几个对数属性。我们认为进程可能因崩溃而失败，无法恢复，并且所有正确的进程最终都会检测到故障。该协议通过向可疑进程发送额外消息来容忍虚假怀疑，但仍保留算法的对数特性。实验结果表明，与一对多策略相比，所提出的解决方案的效率。