×

兹马思-数学第一资源

如何在最小的同步窗口内解决共识。(英语) Zbl 1161.68327
Taubenfeld,Gadi(编辑),分布式计算。第22届国际研讨会,2008年9月22日至24日,法国阿卡乔。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-540-87778-3/pbk)。计算机科学课堂讲稿5218,32-46(2008)。
摘要:本文讨论了以下问题:在异步系统中,解决一致性所需的最小同步窗口大小是多少?为了回答这个问题,我们提出了第一个最优弹性算法ASAP,该算法能够在最终同步的系统中尽快解决一致性问题,也就是说,一个从GST开始,能够及时传递消息的系统。({GST)决定\{asaf\{每轮执行一次\{asaf,最多失败2次)。
整个系列请参见[Zbl 1148.68007].

理学硕士:
68米14 分布式系统
软件:
尽快
PDF格式 BibTeX公司 XML 引用
全文: 内政部