Regresar

Brief announcement: Fault-tolerant broadcast in anonymous distributed systems with fair lossy communication channels

Abstract:

Fault-tolerant broadcast is a fundamental service in distributed systems, by which processes can communicate with each other consistently and reliably. It has two main forms: Reliable Broadcast (RB) and Uniform Reliable Broadcast (URB). This service has been extensively investigated in non-anonymous distributed systems where processes have unique identifiers, usually assume the communication channels are reliable, which is not always the case in real systems. In this paper, the fault-tolerant broadcast service is studied in an anonymous asynchronous message passing dis- Tributed system model with fair lossy communication channels. Firstly, two simple and non-quiescent algorithms implementing RB and URB are given. Secondly, two new classes of failure detectors A θ and AP∗ are proposed. Finally, with the information provided by Aθ and AP∗, qui- escent algorithms for both RB and URB are given.