Total order broadcast and multicast algorithms taxonomy and survey.

Total order broadcast and multicast (also called atomic broadcast/multicast) present an important problem in distributed systems, especially with respect to fault-tolerance. In short, the primitive ensures that messages sent to a set of processes are, in turn, delivered by all those processes in the...

Full description

Bibliographic Details

Published in:	ACM computing surveys. 36, 4 (2004).
Main Author:	Defago, Xavier
Other Authors:	Schiper, Andre, Urban, Peter
Format:	Article
Language:	English
Subjects:	Distributed systems. Agreement problems. Atomic broadcast. Classification. Distributed algorithms. Fault tolerance. Global ordering. Group communication. Message passing. Survey. Taxonomy. Total ordering.