François Taïani, Barry Porter, Geoff Coulson, and Michel Raynal

Cliff-Edge Consensus: Agreeing on the Precipice

Parallel Computing Technologies, Lecture Notes in Computer Science, volume 7979, pp. 51-64, ISBN 978-3-642-39957-2, Springer Berlin Heidelberg, 2013 (14p.)

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.

complete document

doi: (publisher's link)


[Maison.png]Back to Home

Last generated on 6 Oct 2016     Valid HTML 4.0!