×

快速帕克索斯。 (英语) Zbl 1266.68218号

总结:在实践中,传统的一致性算法需要三个消息延迟,然后任何进程才能学习所选值。Fast Paxos是经典Paxos算法的扩展,允许在两个消息延迟中学习值。算法的工作原理和工作原理已非正式解释,算法的TLA(^+)规范作为附录出现。

MSC公司:

68宽15 分布式算法
68平方米 计算机系统环境下的性能评估、排队和调度

软件:

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

参考文献:

[1] Brasileiro,F.、Greve,F.,Mostefaoui,A.、Raynal,M.:在一个沟通步骤中达成共识。摘自:Malyshkin,V.(ed.)《并行计算技术》(第六届国际会议,PaCT 2001),《计算机科学讲义》,第2127卷,第42-50页。施普林格,柏林-海德堡-纽约(2001)·Zbl 0997.68579号
[2] Castro,M.,Liskov,B.:实用拜占庭容错。摘自:第三届操作系统设计与实现研讨会论文集,第173-186页。ACM,纽约(1999)
[3] Charron-Bost,B.,Schiper,A.:统一共识比共识更难(扩展抽象)。技术代表DSC/2000/028,瑞士联邦理工学院(2000年)。http://lsewww.epfl.ch/Publications/ById/263.html ·Zbl 1078.68157号
[4] De Prisco R.、Lampon B.、Lynch N.(2000)《重新审视paxos算法》。西奥。计算。科学。243, 35–91 ·兹比尔0944.68102 ·doi:10.1016/S0304-3975(00)00042-6
[5] Fischer M.J.、Lynch N.、Paterson M.S.(1985)《一个错误过程中不可能达成分布式共识》。美国临床医学杂志32(2):374–382·Zbl 0629.68027号 ·数字对象标识代码:10.1145/3149.214121
[6] Lamport,L.:TLA简介。SRC技术说明1994-001,数字系统研究中心(1994)。当前可从http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-TN-1994-001.html
[7] Lamport L.(1998)非全日制议会。ACM事务处理。计算。系统。16(2): 133–169 ·Zbl 01935567号 ·doi:10.1145/279227.279229
[8] Lamport,L.:TLA+总结(2000)。当前可从http://research.microsoft.com/users/lamport/tla/tla.html或者在Web上搜索通过从uid lamport tla主页中删除–字符获得的21个字母的字符串
[9] Lamport L.(2001)帕克索斯(Paxos)做得很简单。ACM SIGACT新闻(分布式计算专栏)32(4):18–25
[10] Lamport,L.:指定系统。Addison-Wesley,波士顿(2003)。也可通过网站上的链接获得http://lamport.org。 ·Zbl 0959.68080号
[11] Lamport,L.:异步共识的下限。技术代表MSR-TR-2004-71,Microsoft Research(2004)。当前可从http://research.microsoft.com/users/lamport/pubs/pubs.html,或通过在Web上搜索通过从all-lamports-pubs-on-Web中删除–字符获得的23个字母的字符串
[12] Lampson B.W.如何利用共识构建高度可用的系统。收录:Babaoglu O.Marzullo K.(编辑)《分布式算法》。计算机科学课堂讲稿,第1151卷,第1-17页。施普林格·柏林,纽约海德堡(1996)
[13] Martin,J.P.,Alvisi,L.:拜占庭式的快速共识。摘自:《可靠系统和网络国际会议论文集》(DSN 2005)。IEEE计算机学会,横滨(2005)(出版中)
[14] Pedone F.,Schiper A.(2002)使用通用广播处理消息语义。分布式计算15(2):97–107·doi:10.1007/s004460100061
[15] Pedone,F.,Schiper,A.,Urbán,P.,Cavin,D.:用弱序预言解决协议问题。摘自:第四届欧洲可靠计算会议(EDCC-4)会议记录。计算机科学课堂讲稿,第2485卷,第44-61页。施普林格,柏林-海德堡-纽约(2002)
[16] 齐林斯基,P.:乐观的通用广播。收录于:Fraignaud,P.(ed.)DISC'05:第19届分布式计算国际会议论文集,《计算机科学讲义》,第3724卷,第369-383页。施普林格,柏林-海德堡-纽约(2005)·Zbl 1171.68385号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。