Brief Announcement: Object Oriented Consensus
Brief Announcement: Object Oriented Consensus
复制标题
简短公告：面向对象共识
DOI：
10.1145/3087801.3087867
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Vainstein, Danny
中科院分区：
文献类型：
--
作者：
Afek, Yehuda;Aspnes, James;Cohen, Edo;Vainstein, Danny
我们建议一个模板，揭示了许多共识算法的结构作为一个通用程序。模板建立在一个新对象之上，该对象是众所周知的adopt-commitobject的扩展。此外，我们将Aspnes的conciliatorobject扩展为一个新对象，我们称之为conciliator。共识算法模板在轮换的犹豫不决-采纳-提交和调和操作中工作。vacillate-adopt-commitobject观察处理器的偏好，并在偏好上提出一个带有置信度度量（vacillate, adoptorcommit）的偏好输出。通过为处理器提供新的首选项，这种协调保证了终止。我们展示了几个关键的共识算法是如何完全符合我们的模板的。这里我们演示了ben - or随机化算法的分解。本文给出了相位王拜占庭的分解和paxoalgorithm。我们分析并比较了基于vacillated - adoptcommitandconciliatorobjects的模板与之前的工作[3,5]，提出了基于adoptcommitandconciliatorobjects的共识分解。我们声称这三个返回值更准确地描述了现有的算法。
We suggest a template that reveals the structure of many consensus algorithms as a generic procedure. The template builds on a new object,vacillate-adopt-commitwhich is an extension of the well knownadopt-commitobject. In addition we extend Aspnes'sconciliatorobject to a new object that we call areconciliator. The consensus algorithm template works in rounds of alternatingvacillate-adopt-commitandreconciliatoroperations. Thevacillate-adopt-commitobject observes the processors' preferences and suggests a preference output with a measure of confidencevacillate, adoptorcommit) on the preference. Thereconciliatorensures termination, by providing new preferences for the processors. We show how several key consensus algorithms exactly fit our template. Here we demonstrate the decomposition ofBen-Or'srandomized algorithm. The decomposition of thePhase King Byzantineand thePaxosalgorithm are given in the full paper [1]. We analyze and compare our template based onvacillate-adopt-commitandreconciliatorobjects to previous work [3,5], suggesting a decomposition of consensus based onadopt-commitandconciliatorobjects. We claim that the three return values ofvacillate-adopt-commitmore accurately describe existing algorithms.
共享内存共识的模块化方法，以及概率写入模型的应用
影响因子：
1.3
作者：
J. Aspnes
通讯作者：
J. Aspnes