The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1986 vol.12)
pp: 477-482
Sam Toueg , Department of Computer Science, Cornell University, Ithaca, NY 14853
ABSTRACT
A model of distributed computation is proposed in which processes may fail by not sending or receiving the messages specified by a protocol. The solution to the Byzantine Generals Problem for this model is presented. Our algorithm exhibits early stopping under conditions of less than maximum failure and is as efficient as the algorithms developed for the more restrictive crash-fault model in terms of time, message, and bit complexity. We show extant models to underestimate resiliency when faults in the communication medium are considered; the model of this paper is more accurate in this regard.
INDEX TERMS
Protocols, Computer crashes, Complexity theory, Computational modeling, Relays, Fault tolerance, Fault tolerant systems, protocols, Byzantine agreement, distributed computing, early stopping, fault tolerance
CITATION
Sam Toueg, "Distributed agreement in the presence of processor and communication faults", IEEE Transactions on Software Engineering, vol.12, no. 3, pp. 477-482, March 1986, doi:10.1109/TSE.1986.6312888
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool