摘要
M.K.Aguilera和S.Toueg。 一个简单的双价证明,t-resility共识需要t+1轮。 信息处理快报,71(3-4):155-1581999年8月。 谷歌学者 交叉引用 P.Berman、J.A.Garay和K.J.Perry。 分布式一致性(扩展抽象)中的最佳提前停止。 《WDAG'92:第六届分布式算法国际研讨会论文集》,第221-237页。 施普林格,1992年。 谷歌学者 数字图书馆 T.D.Chandra和S.Toueg。 高效的时间和消息可靠广播。 《WDAG’90:第四届分布式算法国际研讨会论文集》,第289-303页。 斯普林格,1990年。 谷歌学者 数字图书馆 B.Charron Bost和A.Schiper。 统一共识比共识更难。 《算法杂志》,51(1):15-372004年。 谷歌学者 数字图书馆 D.Dolev、R.Reischuk和H.R.Strong。 拜占庭协议提前终止。 美国医学杂志,37(4):720-741990。 谷歌学者 数字图书馆 C.德沃克和Y.摩西。 拜占庭环境中的知识和常识:碰撞故障。 信息与计算,88(2):156--1861990年10月。 谷歌学者 数字图书馆 F.Le Fessant。 不可靠同步网络中早期决策的复杂性。 技术报告TR-2003-23,Microsoft Research,2003年。 谷歌学者 F.Fich和E.Ruppert。 分布式计算的数百个不可能结果。 分布式计算,16(2-3):121-1632003。 谷歌学者 数字图书馆 M.J.Fischer和N.A.Lynch。 确保交互一致性的时间下限。 信息处理快报,14(4):183--1861982年6月。 谷歌学者 交叉引用 M.J.Fischer、N.A.Lynch和M.S.Paterson。 在一个错误的过程中不可能达成分布式共识。 美国医学杂志,32(2):374--3821985。 谷歌学者 数字图书馆 V.哈齐拉科斯。 拜占庭协议与故障停止处理器的下限。 《21-83技术报告》,哈佛大学计算机科学系,1983年7月。 谷歌学者 V.Hadzilacos和S.Toueg。 容错广播规范和实现的模块化方法。 技术报告TR94-1425,康奈尔大学计算机科学系,1994年5月。 谷歌学者 I.Keidar和S.Rajsbaum。 一致一致同步下界的简单证明。 信息处理快报,85(1):47-522003年1月。 谷歌学者 数字图书馆 L.Lamport和M.Fischer。 拜占庭将军和事务提交协议。 技术报告62,SRI国际和耶鲁大学,1982年4月。 谷歌学者 N.A.林奇。 分布式算法。 摩根考夫曼出版社,1996年。 谷歌学者 数字图书馆 Y.Moses和S.Rajsbaum。 对共识的分层分析。 SIAM J.计算。, 31(4):989--10212002年。 谷歌学者 数字图书馆 A.Mostefaoui、S.Rajsbaum和M.Raynal。 使用条件加快同步分布式系统中的一致性。 在DISC中,《计算机科学讲义》第2848卷,第249-263页。 斯普林格,2003年。 谷歌学者 Raípin Parvédy博士和M.Raynal。 具有过程遗漏故障的同步系统中的最优提前停止一致一致性。 在2004年SPAA:第十六届ACM算法和架构并行性研讨会论文集,第302-310页。 ACM出版社,2004年。 谷歌学者 数字图书馆 M.-C.罗苏。 针对一般遗漏故障的提前终止可靠广播协议。 《PODC’96:第十五届ACM分布式计算原理研讨会论文集》,第209页。 ACM出版社,1996年。 谷歌学者 数字图书馆 J.Cao、X.B.Wang和Y.M.Teo。 一种实现消息高效的早期停止统一共识协议的方法。 ISPAN’04:并行架构、算法和网络国际研讨会论文集。 IEEE计算机学会出版社,2004年5月。 谷歌学者
建议
尽管程序遗漏失败,但统一协议 IPDPS’03:第17届并行和分布式处理国际研讨会论文集 如果进程“忘记”发送或接收消息,则会因疏忽而失败。 对于分布式系统来说,考虑遗漏故障是至关重要的,因为此类故障既可以模拟崩溃故障,也可以模拟进程输入/输出缓冲区(例如缓冲区。。。 提前达成共识代价高昂 PODC’13:2013年ACM分布式计算原理研讨会论文集 经协商一致 n个 分布式系统的节点寻求对某些输出做出一致的决定,尽管 t吨 他们中的 崩溃 甚至恶意失败,即行为 “拜占庭” 众所周知,不可能保证。。。 半同步算法的结构化推导 DISC’11:第25届分布式计算国际会议记录 半同步模型是分布式计算的同步模型和异步模型之间的重要中间地带。 在这个模型中,当其他进程失败时,进程可以检测到(超时)。 然而,由于检测是通过定时完成的。。。