The bounds of faulty components on consensus with dual failure modes

Kuo-Qin Yan, Shu-Ching Wang
2005 ACM SIGOPS Operating Systems Review  
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
more » ... o give the scheme too much credit. In this study, we shall give a more accurate estimation to the bound of the allowable faulty processors.
doi:10.1145/1075395.1075403 fatcat:2h46fvdvdnhq3mdu2hzj4zamwq