摘要
1 ATTIYA,A.、DOLEV,D.和GIL,J.异步拜占庭共识。 第三届ACM分布式计算原理研讨会论文集(加拿大不列颠哥伦比亚省温哥华,8月27日至29日)。 ACM,纽约,1984年,第119-133页。 谷歌学者 2 BRACHA,G.和TOUEG,S.异步共识和广播协议。 J.ACM 32,4(1985年10月),824-840。 谷歌学者 三 DOLEV,D.和STRONG,H.R.拜占庭协议的认证算法。 SIAM J.计算。 12 (1983), 656-666. 谷歌学者 4 DOLEV,D.、DWORK,C.和STOCKMEYER,L.关于分布式共识所需的最小同步性,D.ACM 34,1(1987年1月),77-97。 谷歌学者 5 DOLEV,D.,FISCHER,i.J.,FOWLER,R.,LYNCH,N.A.,AND STRONG,H.R.无需认证的高效拜占庭协议。 《信息控制》52(1982),257-274。 谷歌学者 6 DOLEV,D.、LYNCH,N.A.、PINTER,S.S.、STARK,E.W.和WEIHL,W.E.在存在断层的情况下达成大致一致。 J.ACM 33,3(1986年7月),499-516。 谷歌学者 7 DWORK,C.和MOSES,Y.拜占庭环境中的知识和常识I:崩溃失败。 在1986年知识推理的理论方面会议记录中(加利福尼亚州蒙特雷,3月19-22日)。 考夫曼,加利福尼亚州洛斯阿尔托斯,1986年,第149-169页。 谷歌学者 8 FISCHER,M.J.不可靠分布式系统中的一致性问题(简要调查)。 代表YALEU/DSC/RR-273。 耶鲁大学计算机科学系,康涅狄格州纽黑文,1983年6月。 谷歌学者 9 FISCHER,M.J.和LAMPORT,L.拜占庭将军和交易提交协议。 技术代表Op.62,SRI International,Menlo Park,Calif.,1982年。 谷歌学者 10 FISCHER,i.J.、LYNCH,N.A.和PATERSON,M.S.一个错误的过程不可能达成分布式共识。 J.ACM 32,2(1985年4月),374-382。 谷歌学者 11 GARCIA-MOLINA,H.,PITI“ELLI,F.和DAVIOSON,S.拜占庭协议在分布式数据库中有用吗?摘自第三届SIGACT-SIGMOD数据库系统原理研讨会论文集(加拿大安大略省滑铁卢,4月2-4日)。ACM,纽约,1984年,第61-69页。 谷歌学者 12 GRAY,J.N.数据库操作系统注释。 操作系统:高级课程。 计算机科学讲义,第60卷。 Springer-Verlag,纽约,1978年,第393-481页。 谷歌学者 13 LAMPORT,L.分布式系统中的时间、时钟和事件顺序。 Commun公司。 ACM 21,7(1978年7月),558-565。 谷歌学者 14 软弱的拜占庭将军问题。 J.ACM 30,3(1983年7月),668-676。 谷歌学者 15 LAMPORT,L.、SHOSTAK,R.和PEASE,M.拜占庭将军问题。 ACM事务处理。 程序。 语言系统。 第4、3页(1982年7月),第382-401页。 谷歌学者 16 PINTER,S.分布式计算系统:建模、验证和算法。 博士论文。 波士顿大学计算机科学系,马萨诸塞州波士顿,1984年。 谷歌学者 17 REISCHUK,R.拜占庭将军问题的新解决方案。 《信息控制》第64期(1985年),第23-42页。 谷歌学者 18 SCHNEIDER,F.B.拜占庭将军行动:实施故障停止处理器。 ACM事务处理。 计算。 系统。 1984年5月2日,第145-154页。 谷歌学者 19 SKEEN,D.一种基于仲裁的提交协议。 技术代表TR 82-483,康奈尔大学计算机科学系,纽约州伊萨卡,1982年2月。 谷歌学者 20 SRIKANTH,T.K.和TOUEG,S.模拟经过认证的广播,以导出简单的容错算法。 代表84-623,康奈尔大学计算机科学系,纽约州伊萨卡,1984年。 谷歌学者
索引术语
部分同步存在下的共识
建议
拜占庭共识的最小同步 PODC’15:2015 ACM分布式计算原理研讨会论文集 解决共识问题需要底层系统以某种方式满足某种同步性假设。 考虑由n个进程组成的异步消息传递系统,其中(a)最多t<n/3可能会导致拜占庭式故障,以及(b)。。。