×

关于拜占庭将军的另类计划。 (英语) Zbl 1243.68085号

小结:本文提出了拜占庭将军问题(或拜占庭共识)的一种变体。每个将军都有一套好计划和一套坏计划。问题是要让所有忠诚的将军都同意一个忠诚将军提出的好计划,而不是一个坏计划。

MSC公司:

68米15 网络和计算机系统的可靠性、测试和容错
64岁以下 分布式系统

软件:

琳达
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴尔多尼,R。;Hélary,J.-M。;雷纳,M。;Tangui,L.:《拜占庭异步系统共识》,《离散算法杂志》1,第2期,185-210(2003)·Zbl 1074.68002号 ·doi:10.1016/S1570-8667(03)00025-X
[2] A.N.Bessani、E.Alchieri、M.Correia、J.S.Fraga,《DepSpace:拜占庭容错协调服务》,载于《第三届ACM SIGOPS/EuroSys欧洲计算机系统会议论文集》,EuroSys 2008年4月,第163-176页
[3] A.N.Bessani,M.Correia,J.S.Fraga,L.C.Lung,使用策略增强元组空间在拜占庭进程之间共享内存,收录于:第26届IEEE分布式计算系统国际会议论文集,ICDCS 2006年7月
[4] A.N.Bessani,M.Correia,J.S.Fraga,L.C.Lung,开放分布式系统中基于解耦配额的拜占庭恢复协调,收录于:第六届IEEE网络计算与应用国际研讨会论文集,2007年7月,第231–238页
[5] A.N.Bessani,J.S.Fraga,L.C.Lung,BTS:拜占庭容错元组空间,摘自:第21届ACM应用计算研讨会论文集,SAC 2006年4月,第429–433页
[6] G.Bracha,异步地板;(n-1)/3层-弹性共识协议,摘自:第三届ACM分布式计算原理研讨会论文集,PODC’84,1984年8月,第154-162页
[7] Chaudhuri,S.:更多的选择允许更多的错误:在完全异步系统中设置共识问题,《信息与计算》105,第1期,132-158(1993)·Zbl 0776.68016号 ·doi:10.1006/inco.1993.1043
[8] 科雷亚,M。;Neves,N.F。;Veríssimo,P.:从共识到原子广播:无签名的无时间拜占庭抵抗协议,计算机期刊49,第1期,82-96(2006)
[9] A.Doudou,B.Garbinato,R.Guerraoui,《故障检测:从崩溃到拜占庭故障》,载于:可靠软件技术国际会议(特邀论文),2002年5月·Zbl 1046.68724号
[10] 德沃克,C。;北卡罗来纳州林奇。;Stockmeyer,L.:《部分同步存在下的共识》,《ACM杂志》35,第2期,288-322页(1988年)
[11] 费舍尔,M.J。;北卡罗来纳州林奇。;Paterson,M.S.:一个错误过程中不可能达成分布式共识,《ACM杂志》32,第2期,374-382(1985)·Zbl 0629.68027号 ·数字对象标识代码:10.1145/3149.214121
[12] 弗里德曼,R。;Mostefaoui,A。;Raynal,M.:异步拜占庭系统简单高效的基于口头的共识协议,IEEE可靠和安全计算事务2,第1期,46-56(2005)
[13] Gelernter,D.:林达的生成通信,ACM关于编程语言和系统的交易7,第1期,80-112(1985)·兹伯利0559.68030 ·数字对象标识代码:10.1145/2363.2433
[14] V.Hadzilacos,S.Toueg,《容错广播规范和实现的模块化方法》,技术代表TR 94-1425,康奈尔大学计算机科学系,美国纽约,1994年5月
[15] 基尔斯特罗姆,K.P。;Moser,L.E。;Melliar-Smith,P.M.:解决共识的拜占庭故障检测器,计算机期刊46,第1期,16-35(2003)·Zbl 1027.68012号 ·doi:10.1093/comjnl/46.1.16
[16] Lamport,L。;肖斯塔克,R。;Pease,M.:拜占庭将军问题,程序语言和系统的ACM事务4,第3期,382-401(1982)·Zbl 0483.68021号 ·doi:10.1145/357172.357176
[17] D.Malkhi,M.Reiter,分布式计算中的不可靠入侵检测,摘自:第十届计算机安全基础研讨会论文集,CSFW97,1997年6月,第116-124页
[18] Malkhi,D。;Reiter,M.:拜占庭法定人数系统,分布式计算11,第4期,203-213(1998)·Zbl 0963.68051号
[19] H.Moniz,N.F.Neves,M.Correia,A.Casimiro,P.Verissimo,《无线环境中的入侵容忍:实验评估》,摘自:第13届IEEE环太平洋可靠计算会议论文集,2007年12月
[20] Schneider,F.B.:使用状态机平台实现容错服务:教程,ACM计算调查22,第4期,299-319(1990)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。