Cliff-Edge Consensus: Agreeing on the Precipice
Cliff-Edge Consensus: Agreeing on the Precipice
复制标题
悬崖边缘共识：在悬崖上达成一致
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
M. Raynal
中科院分区：
文献类型：
--
作者：
François Taïani;Barry Porter;G. Coulson;M. Raynal
本文提出了一种新的共识形式，允许节点在任意大小的网络中就崩溃区域的范围达成本地一致。我们算法的一个关键特性是它显示了局部复杂性，即其成本与整个系统的大小无关，并且仅取决于要商定的崩溃区域的形状和范围。在本文中，我们激发了对这种算法的需求，正式定义了这个新的共识问题，提出了容错解决方案，并证明了其正确性。
This paper presents a new form of consensus that allows nodes to agree locally on the extent of crashed regions in networks of arbitrary size. One key property of our algorithm is that it shows local complexity, i.e. its cost is independent of the size of the complete system, and only depends on the shape and extent of the crashed region to be agreed upon. In this paper, we motivate the need for such an algorithm, formally define this new consensus problem, propose a fault-tolerant solution, and prove its correctness.