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

Michael Ben-Or; Dana Ron

doi:10.1016/0020-0190(96)00015-4

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

Michael Ben-Or, Dana Ron^*

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

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 language	English
Pages (from-to)	329-334
Number of pages	6
Journal	Information Processing Letters
Volume	57
Issue number	6
DOIs	https://doi.org/10.1016/0020-0190(96)00015-4
State	Published - 25 Mar 1996

Keywords

Agreement
Distributes computing
Fault tolerance

Access to Document

10.1016/0020-0190(96)00015-4

Cite this

@article{39410cfa34814c23aa4fae7a78006af0,

title = "Agreement in the presence of faults, on networks of bounded degree",

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.",

keywords = "Agreement, Distributes computing, Fault tolerance",

author = "Michael Ben-Or and Dana Ron",

year = "1996",

month = mar,

day = "25",

doi = "10.1016/0020-0190(96)00015-4",

language = "אנגלית",

volume = "57",

pages = "329--334",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

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

AU - Ben-Or, Michael

AU - Ron, Dana

PY - 1996/3/25

Y1 - 1996/3/25

N2 - 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.

AB - 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.

KW - Agreement

KW - Distributes computing

KW - Fault tolerance

UR - http://www.scopus.com/inward/record.url?scp=0042541219&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(96)00015-4

DO - 10.1016/0020-0190(96)00015-4

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0042541219

SN - 0020-0190

VL - 57

SP - 329

EP - 334

JO - Information Processing Letters

JF - Information Processing Letters

IS - 6

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this