The Community for Technology Leaders
Green Image
<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.M. Melliar-Smith, L.E. Moser, V. Agrawala, "Broadcast Protocols for Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 1, no. , pp. 17-25, January 1990, doi:10.1109/71.80121
106 ms
(Ver 3.1 (10032016))