Reaching Agreement in the Presence of Faults

@article{Pease1980ReachingAI,
  title={Reaching Agreement in the Presence of Faults},
  author={M. C. Pease and R. Shostak and L. Lamport},
  journal={J. ACM},
  year={1980},
  volume={27},
  pages={228-234}
}
The problem addressed here concerns a set of isolated processors, some unknown subset of which may be faulty, that communicate only by means of two-party messages. Each nonfaulty processor has a private value of information that must be communicated to each other nonfaulty processor. Nonfaulty processors always communicate honestly, whereas faulty processors may lie. The problem is to devise an algorithm in which processors communicate their own values and relay values received from others that… Expand
2,172 Citations
A Lower Bound for the Time to Assure Interactive Consistency
  • 493
  • PDF
Distributed Function Evaluation in the Presence of Transmission Faults
  • 37
Agreement under Faulty Interfaces
  • 18
Byzantine agreement and network failures
  • PDF
A new solution for the Byzantine agreement problem
  • 4
New Approach to Improve the Generalized Byzantine Agreement Problem
  • 3
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

Synchronization and Matching in Redundant Systems
  • 88
  • Highly Influential
  • PDF