Agreement in the presence of faults, on networks of bounded degree

Michael Ben-Or, Dana Ron

Research output: Contribution to journalArticlepeer-review

Abstract

We present networks of bounded degree and a fully polynomial almost everywhere agreement scheme which tolerate, with high probability, randomly located faulty processors, where processors fail independently with some constant probability.

Original languageEnglish
Pages (from-to)329-334
Number of pages6
JournalInformation Processing Letters
Volume57
Issue number6
DOIs
StatePublished - 25 Mar 1996
Externally publishedYes

Keywords

  • Agreement
  • Distributes computing
  • Fault tolerance

Fingerprint

Dive into the research topics of 'Agreement in the presence of faults, on networks of bounded degree'. Together they form a unique fingerprint.

Cite this