Cliff-Edge Consensus: Agreeing on the Precipice - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Cliff-Edge Consensus: Agreeing on the Precipice


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.
Fichier principal
Vignette du fichier
PaCT_Taiani_al.pdf (488.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00876054 , version 1 (23-10-2013)



François Taïani, Barry Porter, Geoff Coulson, Michel Raynal. Cliff-Edge Consensus: Agreeing on the Precipice. 12th International Conference on Parallel Computing Technologies (PaCT-2013), Sep 2013, St. Petersburg, Russia. pp.51-64, ⟨10.1007/978-3-642-39958-9_5⟩. ⟨hal-00876054⟩
340 View
200 Download



Gmail Facebook Twitter LinkedIn More