DocumentCode :
1263683
Title :
A fault-tolerant protocol for atomic broadcast
Author :
Luan, Shyh-Wei ; Gligor, Virgil D.
Author_Institution :
Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
Volume :
1
Issue :
3
fYear :
1990
fDate :
7/1/1990 12:00:00 AM
Firstpage :
271
Lastpage :
285
Abstract :
A general protocol for atomic broadcast in networks is presented. The protocol tolerates loss, duplication, reordering, delay of messages, and network partitioning in an arbitrary network of fail-stop sites (i.e. no Byzantine site behavior is tolerated). The protocol is based on majority-concensus decisions to commit on unique ordering of received broadcast messages. Under normal operating conditions, the protocol requires three phases to complete and approximately 4N/V messages where N is the number of sites. This overhead is distributed among the messages of which the delivery decision is made and the heavier the broadcast message traffic, the lower the overhead per broadcast message becomes. Under abnormal operating conditions, a decentralized termination protocol (also presented) is invoked. A performance analysis of this protocol is presented, showing that this protocol commits with high probability under realistic operating conditions without invoking termination protocol if N is sufficiently large. The protocol retains its efficiency in wide-area networks where broadcast communication media are unavailable
Keywords :
fault tolerant computing; performance evaluation; protocols; Byzantine site behavior; arbitrary network; atomic broadcast; decentralized termination protocol; delay of messages; duplication; fail-stop sites; fault-tolerant protocol; loss; majority-concensus decisions; network partitioning; performance analysis; reordering; Clocks; Disruption tolerant networking; Ethernet networks; Fault tolerance; Fault tolerant systems; Performance analysis; Protocols; Satellite broadcasting; Synchronization; Voting;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.80156
Filename :
80156
Link To Document :
بازگشت