"Fault Tolerance in Networks of Bounded Degree" by Cynthia Dwork, David Peleg et al.
 

Fault Tolerance in Networks of Bounded Degree

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1986

Abstract

In 1983 Dolev [D] published the following damning result for distributed computing: "Byzantine agreement is achievable only if the number of faulty processors in the system is less than one-half of the connectivity of the system's network." Even in the absence of malicious failures connectivity t + 1 required to achieve agreement [H].

Comments

Brief excerpt from content used in lieu of an abstract.

Rights Information

© 1986 Association for Computing Machinery

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.

Share

COinS