A simple proof of the uniform consensus synchronous lower bound
暂无分享,去创建一个
[1] Yoram Moses,et al. A Layered Analysis of Consensus , 2002, SIAM J. Comput..
[2] Rachid Guerraoui. Revistiting the Relationship Between Non-Blocking Atomic Commitment and Consensus , 1995, WDAG.
[3] Rachid Guerraoui,et al. Indulgent algorithms (preliminary version) , 2000, PODC '00.
[4] Seif Haridi,et al. Distributed Algorithms , 1992, Lecture Notes in Computer Science.
[5] Nancy A. Lynch,et al. Impossibility of distributed consensus with one faulty process , 1983, PODS '83.
[6] Marcos K. Aguilera,et al. A Simple Bivalency Proof that t-Resilient Consensus Requires t + 1 Rounds , 1998, Inf. Process. Lett..
[7] Idit Keidar,et al. On the cost of fault-tolerant consensus when there are no faults: preliminary version , 2001, SIGA.
[8] Dale Skeen,et al. Nonblocking commit protocols , 1981, SIGMOD '81.
[9] Idit Keidar,et al. On the Cost of Fault-Tolerant Consensus When There Are No Faults - A Tutorial , 2003, LADC.
[10] A. Schiper,et al. Uniform Consensus is Harder than Consensus ( extended abstract ) , 2000 .
[11] Danny Dolev,et al. Early stopping in Byzantine agreement , 1990, JACM.
[12] Cynthia Dwork,et al. The inherent cost of nonblocking commitment , 1983, PODC '83.
[13] Yoram Moses,et al. Knowledge and Common Knowledge in a Byzantine Environment I: Crash Failures , 1986, TARK.
[14] André Schiper. Early consensus in an asynchronous system with a weak failure detector , 1997, Distributed Computing.