Easy Consensus Algorithms for the Crash-Recovery Model

  • Authors:

  • Felix C. Freiling;Christian Lambertz;Mila Majster-Cederbaum

  • Affiliations:

  • Department of Computer Science, University of Mannheim, Germany;Department of Computer Science, University of Mannheim, Germany;Department of Computer Science, University of Mannheim, Germany

  • Venue:
  • DISC '08 Proceedings of the 22nd international symposium on Distributed Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Problem Setting. One of the most popular failure models for asynchronous fault-tolerant distributed systems is called crash-stop, which allows that a certain number of processes stops executing steps during the computation. Despite its theoretical interest, crash-stop is not expressive enough to model many realistic scenarios. In practice, processes crash but their processors reboot and the crashed process is restarted from a recovery point and rejoins the computation. This behavior is formalized as a failure model called crash-recovery, in which the processes can crash and recover multiple times.