The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1990 vol.1)
pp: 17-25
ABSTRACT
<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>
INDEX TERMS
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
CITATION
P.M. Melliar-Smith, L.E. Moser, V. Agrawala, "Broadcast Protocols for Distributed Systems", IEEE Transactions on Parallel & Distributed Systems, vol.1, no. 1, pp. 17-25, January 1990, doi:10.1109/71.80121
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool