Expediting Decision in Synchronous Systems Prone to Process Crash Failures
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).
KeywordsConsensus Early decision Early stopping Interactive consistency Process crash Roundbased algorithm Synchronous system
Unable to display preview. Download preview PDF.