Genuine atomic multicast
This paper addresses the problem of atomic multicasting messages in asynchronous systems with unreliable failure detection. First, we give a characterisation of the notion of algorithms tolerating unreliable failure detection. Second, we give a characterisation of the notion of genuine atomic multicast. This characterisation leads to a better understanding of the difference between atomic multicast and atomic broadcast, and to a clear distinction between genuine atomic multicast algorithms and non-genuine atomic multicast algorithms. Third, we show that in a system with at least three processes, the genuine atomic multicast problem cannot be solved with unreliable failure detection, if at least one process may crash. We mention however two ways of circumventing this impossibility result.
Unable to display preview. Download preview PDF.
- 3.R. Guerraoui and A. Schiper. Total Order Multicast to Multiple Groups. Proceedings of the 7th IEEE Int. Conf. on Distributed Computing Systems, Baltimore, pages: 578–585, May 1997.Google Scholar
- 4.V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcasts and Related Problems. In Distributed Systems, Sape Mullender Editor, ACM Press Publisher, pages 97–145, 1993.Google Scholar