An Optimal Early Stopping Uniform C onsensus Protocol in Synchronous Distributed Systems with Orderly Crash Failures

  • Authors:

  • Xianbing Wang;Jiannong Cao

  • Affiliations:

  • -;-

  • Venue:
  • ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most existing consensus protocols for synchronous distributed systems are designed to tolerate crash failures of processes. It has been proved that there is non-process stopping consensus protocol for synchronous distributed systems that tolerates up to t crash failures, in which all non-faulty processes always decide by the end of round t, where t