Consensus and Interactive Consistency in Synchronous Systems Prone to Process Crash Failures
This first chapter on agreement in synchronous systems focuses on the consensus and interactive consistency (also called vector consensus) agreement abstractions. It first defines these abstractions, and presents algorithms that build them in the presence of any number of process crashes in the system model CSMPn,t\([\emptyset]\).
KeywordsAgreement Binary vs multivalued Atomic crash, Atomic round Consensus Convergence Hamming distance Interactive consistency Lower bound Process crash failure Round-based algorithm Uniformity Valence Vector consensus Synchronous system
Unable to display preview. Download preview PDF.