摘要
J.Aspnes，异步一致性随机协议，分布式计算，16（2-3）（2003）165-175。 谷歌学者 
数字图书馆 
H.Attiya和J.Welch，“分布式计算：基础、模拟和高级主题”，Wiley-Interscience，新泽西州霍博肯，2004年。 谷歌学者 数字图书馆 M.Ben-Or，自由选择的另一个优点：完全异步协议协议，见Proc。 第二届ACM分布式计算原理研讨会（PODC），1983年，第27-30页。 谷歌学者 数字图书馆 K.P.Birman、M.Hayden、O.Ozkasap、Z.Xiao、M.Budiu和Y.Minsky，双模多播，ACM Trans。 计算机系统，17（2）（1999）41-86。 谷歌学者 数字图书馆 S.Boyd、A.Ghosh、B.Prabhakar和D.Shah，随机八卦算法，《IEEE信息理论汇刊》，52（6）（2006）2508-2530。 谷歌学者 数字图书馆 R.Canetti和T.Rabin，《具有最佳弹性的快速异步拜占庭协议》，收录于Proc。 第25届美国计算机学会计算理论研讨会（STOC），1993年，第42-51页。 谷歌学者 数字图书馆 B.S.Chlebus、L.Gasieniec、D.R.Kowalski和A.A.Shvartsman，鲁棒协同计算中的边界工作和通信，摘自Proc。 第16届分布式计算国际研讨会（DISC），2002年，第295--310页。 谷歌学者 数字图书馆 B.S.Chlebus和D.R.Kowalski，《稳健的八卦与共识的应用》，《计算机与系统科学杂志》，72（2006）1262-1281。 谷歌学者 数字图书馆 B.S.Chlebus和D.R.Kowalski，《碰撞故障的时间和通信效率共识》。 第20届分布式计算国际研讨会（DISC），2006年，第314-328页。 谷歌学者 数字图书馆 B.Chor和C.Dwork，《拜占庭协议中的随机化》，《计算研究进展5：随机性和计算》，（1989）第443-497页。 谷歌学者 A.Demers、D.Greene、C.Hauser、W.Irish、J.Larson、S.Shenker、H.Sturgis、D.Swinehart和D.Terry，《用于复制数据库维护的流行病算法》，收录于Proc。 第六届ACM分布式计算原理研讨会（PODC），1987年，第1-12页。 谷歌学者 数字图书馆 C.Dwork、N.Lynch和L.Stockmeyer，《部分同步存在下的共识》，《ACM杂志》，35（2）（1988）288-323。 谷歌学者 数字图书馆 M.Fisher、N.Lynch和M.Paterson，《一个错误过程中分布式共识的不可能性》，《ACM杂志》，32（1985）374--382。 谷歌学者 数字图书馆 P.Eugster、R.Guerraoui、S.Handurukande、A-M Kermarrec和P.Kouznetsov，轻量级概率广播，美国计算机学会计算机系统汇刊，21（4）（2003）。 谷歌学者 数字图书馆 C.Georgiou、S.Gilbert、R.Guerraoui和D.R.Kowalski，《异步八卦的复杂性》，技术报告，2008年。 谷歌学者 数字图书馆 C.Georgiou，D.R.，Kowalski和A.A.Shvartsman，《高效闲聊和稳健分布式计算》，《理论计算机科学》，347（2005）130-166。 谷歌学者 数字图书馆 I.Gupta、A.M.Kermarrec和A.J.Ganesh，《可靠和可扩展多播的高效流行型协议》，收录于Proc。 第21届IEEE可靠分布式系统（SRDS）研讨会，2002年。 谷歌学者 数字图书馆 J.Hromkovic、R.Klasing、A.Pelc、P.Ruzika和W.Unger，《通信网络中的信息传播：广播、流言蜚语、领导人选举和容错》，斯普林格·弗拉格出版社，2005年。 谷歌学者 数字图书馆 R.Karp、C.Schindelhauer、S.Shenker和B.Vocking，《随机谣言传播》，收录于Proc。 IEEE计算机科学基础研讨会（FOCS），2000年，第565--574页。 谷歌学者 数字图书馆 D.Kempe、J.Kleinberg和A.Demers，《空间八卦和资源定位协议》，《ACM杂志》，51（2004）943-967。 谷歌学者 数字图书馆 A.Kermarrec、L.Massoulie和A.Ganesh，《自组网中的概率可靠多播》，IEEE Trans。 关于并行和分布式系统。， 14 (2003). 谷歌学者 数字图书馆 J.Luo、P.Eugster和J.P.Hubaux，《路由驱动的八卦：ad hoc网络中的概率可靠多播》，Proc。 第21届IEEE计算机通信会议（INFOCOM），2003年。 谷歌学者 交叉引用 
M.Mitzenmacher和E.Upfal，《概率与计算》，剑桥大学出版社，2005年。 谷歌学者 数字图书馆 A.Pelc，《通信网络中的容错广播和八卦》，《网络》，28（1996）143-156。 谷歌学者 交叉引用 R.van Renesse、Y.Minsky和M.Hayden，一种流言蜚语式的故障检测服务，见Proc。 IFIP Int-l分布式系统平台和开放分布式处理会议，1998年，第55-70页。 谷歌学者 数字图书馆 S.Verma和W.T.Ooi，《使用自适应扇出控制流言协议感染模式》，收录于Proc。 第25届IEEE分布式计算系统国际会议（ICDCS），2005年，第665-674页。 谷歌学者 数字图书馆
索引术语
异步八卦的复杂性
建议
与不经意的对手达成更快的随机共识 针对具有不可察觉对手的共享内存模型，给出了两种新的随机一致性算法。 每一项都以调解人的新结构为基础，调解人是一个保证终止和有效性的对象，但它只保证与……达成一致。。。
