The bounds of faulty components on consensus with dual failure modes

Authors:
Kuo-Qin Yan;Shu-Ching Wang
Affiliations:
Chaoyang University of Technology;Chaoyang University of Technology
Venue:
ACM SIGOPS Operating Systems Review
Year:
2005

Citing 5
Cited 0

A Note on Consensus on Dual Failure Modes

IEEE Transactions on Parallel and Distributed Systems
Byzantine Agreement in the Presence of Mixed Faults on Processors and Links

IEEE Transactions on Parallel and Distributed Systems
Reaching Agreement in the Presence of Faults

Journal of the ACM (JACM)
The Byzantine Generals Problem

ACM Transactions on Programming Languages and Systems (TOPLAS)
Consensus With Dual Failure Modes

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The consensus is an important topic in the reliable distributed system because the system can cope with the influences from faulty components when the agreement is achieved. Siu, Chin and Yang have indicated that the bound on the number of allowable faulty processors in Meyer and Pradhan's scheme is an overestimated one, and they have given a new fixed bound to the allowable faulty processors. However, we find out that the new bound for the allowable faulty processors by Siu et al. still seems to give the scheme too much credit. In this study, we shall give a more accurate estimation to the bound of the allowable faulty processors.