Cliff-edge consensus : agreeing on the precipice

Taïani, Francois and Porter, Barry and Coulson, Geoffrey and Raynal, Michel (2013) Cliff-edge consensus : agreeing on the precipice. In: Parallel computing technologies : 12th International Conference, PaCT 2013, St. Petersburg, Russia, September 30 - October 4, 2013. Proceedings. Lecture Notes in Computer Science . Springer-Verlag, Berlin, pp. 51-64. ISBN 9783642399572

Full text not available from this repository.

Abstract

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.

Item Type:
Contribution in Book/Report/Proceedings
Subjects:
?? distributed computingfault-tolerancefailure detectionconsensusscalability ??
ID Code:
70176
Deposited By:
Deposited On:
05 Aug 2014 23:06
Refereed?:
No
Published?:
Published
Last Modified:
16 Jul 2024 03:21