Total order broadcast and multicast algorithms: Taxonomy and survey

@article{Dfago2004TotalOB,
  title={Total order broadcast and multicast algorithms: Taxonomy and survey},
  author={Xavier D{\'e}fago and Andr{\'e} Schiper and P{\'e}ter Urb{\'a}n},
  journal={ACM Comput. Surv.},
  year={2004},
  volume={36},
  pages={372-421}
}

• Xavier Défago, André Schiper, Péter Urbán
• Published 2004 in ACM Comput. Surv.
• DOI:10.1145/1041680.1041682

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 same total order. 

Save

Watch Paper

Cite

View on ACM