On Demand

The on-demand protocol is an asynchronous atomic broadcast protocol suitable for applications characterized by non-uniform, bursty update arrival patterns. For example, video conferencing systems and primary-backup arrangements exhibit traffic patterns in which group members generate (possibly long) bursts of updates in a short period of time, and bursts from different members seldom overlap in time. This protocol uses a small number of messages to accomplish a broadcast, and provides excellent update delivery and stability times. The protocol is tolerant of omission/performance communication failures and crash/performance process failures.

Publications

G. Alvarez, F. Cristian, and S. Mishra, On-Demand Fault-Tolerant Atomic Broadcast Protocol. Proceedings of the Fifth IFIP International Conference on Dependable Computing for Critical Applications, Urbana-Champaign, IL, (September 1995). Abstract
F. Cristian, S. Mishra, and G. Alvarez, High-Performance Asynchronous Atomic Broadcast. Distributed Systems Engineering Journal, Vol. 4, No. 2 (June 1997), 109--128. Abstract