Pinwheel

Pinwheel protocols are a family of two asynchronous atomic broadcast protocols that provide fast delivery and stability times, use a small number of messages to accomplish a broadcast, distribute evenly the load of ordering messages among process group members, use efficient flow control techniques, and provide gracefully degraded performance in the presence of communication failures. These protocols combine the ideas of a single group member issuing the ordering of broadcast update information and rotating the role of ordering updates among group members. The first Pinwheel protocol is suitable for a broadcast-based network and the second protocol is suitable for a point-to-point communication network.

Publications

F. Cristian and S. Mishra, The Pinwheel Asynchronous Atomic Broadcast Protocols. Proceedings of the Second International Symposium on Autonomous Decentralized Systems, Phoenix, AZ (April 1995), pages 215--221. 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
S. Mishra and S. M. Kuntur, Improving Performance of Atomic Broadcast Protocols Using the Newsmonger Technique. Proceedings of the Seventh IFIP International Working Conference on Dependable Computing for Crictical Applications, San Jose, CA (January 1999), 157--176. Abstract
S. Mishra and S. Kuntur. Newsmonger: A Technique to Improve the Performance of Atomic Broadcast Protocols. The Journal of Systems and Software, 55(2), December 2000.