Advertisement

Expediting Decision in Synchronous Systems Prone to Process Crash Failures

  • Michel Raynal
Chapter

Abstract

The last section of the previous chapter showed that there is no synchronous round-based consensus (or interactive consistency) algorithm that can cope with t process crashes and allows the processes to always decide in less than (t + 1) rounds (i.e., whatever the failure pattern).

Keywords

Consensus Early decision Early stopping Interactive consistency Process crash Roundbased algorithm Synchronous system 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Michel Raynal
    • 1
  1. 1.IRISA-ISTIC Université de Rennes 1Institut Universitaire de FranceRennesFrance

Personalised recommendations