skip to main content
article

The bounds of faulty components on consensus with dual failure modes

Published: 01 July 2005 Publication History

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.

References

[1]
L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem," ACM Transactions on Programming Languages and Systems, 4(3), 1982, pp. 382--401.
[2]
F. J. Meyer and D. K. Pradhan, "Consensus with Dual Failure Modes," IEEE Transactions on Parallel and Distributed Systems, 2(2), 1991, pp. 214--222.
[3]
M. Pease, R. Shostak, and L. Lamport, "Reaching Agreement in the Presence of Faults," Journal of ACM, 27(2), 1980, pp. 228--234.
[4]
H. S. Siu, Y. H. Chin, and W. P. Yang, "A Note on Consensus on Dual Failure Modes," IEEE Transactions on Parallel and Distributed System, 7(3), 1996, pp. 225--230.
[5]
H. S. Siu, Y. H. Chin, W. P. Yang, "Byzantine Agreement in the Presence of Mixed Faults on Processors and Links," IEEE Transactions on Parallel and Distributed Systems, 9(4), 1998, pp. 980--986.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review  Volume 39, Issue 3
July 2005
93 pages
ISSN:0163-5980
DOI:10.1145/1075395
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005
Published in SIGOPS Volume 39, Issue 3

Check for updates

Author Tags

  1. consensus
  2. distributed system
  3. dual failure mode
  4. fault tolerance
  5. interconnection networks

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 175
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media