A note on consensus on dual failure modes

Hin Sing Siu; Yeh Hao Chin; Wei Pang Yang

doi:10.1109/71.491575

A note on consensus on dual failure modes

Hin Sing Siu^*, Yeh Hao Chin, Wei Pang Yang

^*Corresponding author for this work

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

57 Citations (Scopus)

Abstract

Meyer and Pradhan proposed the MS (for "mixed-sum") algorithm to solve the Byzantine Agreement (BA) problem with dual failure modes: arbitrary faults (Byzantine faults) and dormant faults (essentially omission faults and timing faults) [3]. Our study indicates that this algorithm uses an inappropriate method to eliminate the effects of dormant faults and that the bound on the number of allowable faulty processors is overestimated. This paper corrects the algorithm and gives a new bound for the allowable faulty processors.

Original language	English
Pages (from-to)	225-230
Number of pages	6
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	7
Issue number	3
DOIs	https://doi.org/10.1109/71.491575
Publication status	Published - 1996
Externally published	Yes

Keywords

Byzantine Agreement
Consensus problem
Distributed systems
Dual failure modes
Fault tolerance
Hybrid fault model

ASJC Scopus subject areas

Signal Processing
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/71.491575

Cite this

@article{0c877de7e06c4f16a069152e72e75514,

title = "A note on consensus on dual failure modes",

abstract = "Meyer and Pradhan proposed the MS (for {"}mixed-sum{"}) algorithm to solve the Byzantine Agreement (BA) problem with dual failure modes: arbitrary faults (Byzantine faults) and dormant faults (essentially omission faults and timing faults) [3]. Our study indicates that this algorithm uses an inappropriate method to eliminate the effects of dormant faults and that the bound on the number of allowable faulty processors is overestimated. This paper corrects the algorithm and gives a new bound for the allowable faulty processors.",

keywords = "Byzantine Agreement, Consensus problem, Distributed systems, Dual failure modes, Fault tolerance, Hybrid fault model",

author = "Siu, {Hin Sing} and Chin, {Yeh Hao} and Yang, {Wei Pang}",

note = "Funding Information: This work was supported in part by the National Science Council of the Republic of China under Grant No. NSC84-2213-E-007-004.",

year = "1996",

doi = "10.1109/71.491575",

language = "English",

volume = "7",

pages = "225--230",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

publisher = "IEEE Computer Society",

number = "3",

}

TY - JOUR

T1 - A note on consensus on dual failure modes

AU - Siu, Hin Sing

AU - Chin, Yeh Hao

AU - Yang, Wei Pang

N1 - Funding Information: This work was supported in part by the National Science Council of the Republic of China under Grant No. NSC84-2213-E-007-004.

PY - 1996

Y1 - 1996

N2 - Meyer and Pradhan proposed the MS (for "mixed-sum") algorithm to solve the Byzantine Agreement (BA) problem with dual failure modes: arbitrary faults (Byzantine faults) and dormant faults (essentially omission faults and timing faults) [3]. Our study indicates that this algorithm uses an inappropriate method to eliminate the effects of dormant faults and that the bound on the number of allowable faulty processors is overestimated. This paper corrects the algorithm and gives a new bound for the allowable faulty processors.

AB - Meyer and Pradhan proposed the MS (for "mixed-sum") algorithm to solve the Byzantine Agreement (BA) problem with dual failure modes: arbitrary faults (Byzantine faults) and dormant faults (essentially omission faults and timing faults) [3]. Our study indicates that this algorithm uses an inappropriate method to eliminate the effects of dormant faults and that the bound on the number of allowable faulty processors is overestimated. This paper corrects the algorithm and gives a new bound for the allowable faulty processors.

KW - Byzantine Agreement

KW - Consensus problem

KW - Distributed systems

KW - Dual failure modes

KW - Fault tolerance

KW - Hybrid fault model

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

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

U2 - 10.1109/71.491575

DO - 10.1109/71.491575

M3 - Article

AN - SCOPUS:0030107093

SN - 1045-9219

VL - 7

SP - 225

EP - 230

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 3

ER -

A note on consensus on dual failure modes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this