Title

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.