Issue No. 01 - January (1990 vol. 1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.80121
<p>An innovative approach is presented to the design of fault-tolerant distributed systems that avoids the several rounds of message exchange required by current protocols for consensus agreement. The approach is based on broadcast communication over a local area network, such as an Ethernet or a token ring, and on two novel protocols, the Transprotocol, which provides efficient reliable broadcast communication, and the Totalprotocol, which with high probability promptly places a total order on messages and achieves distributed agreement even in the presence of fail-stop, omission, timing, and communication faults. Reliable distributed operations, such as locking, update, and commitment, typically require only a single broadcast message rather than the several tens of messages required by current algorithms.</p>
total message order; reliable distributed operations; fault-tolerant distributed systems;message exchange; consensus agreement; broadcast communication; local area network;Ethernet; token ring; Trans protocol; Total protocol; total order; distributed agreement;locking; update; commitment; concurrency control; distributed processing; fault tolerantcomputing; local area networks; protocols
P. Melliar-Smith, L. Moser and V. Agrawala, "Broadcast Protocols for Distributed Systems," in IEEE Transactions on Parallel & Distributed Systems, vol. 1, no. , pp. 17-25, 1990.