Title :
An optimal early stopping uniform consensus protocol in synchronous distributed systems with orderly crash failures
Author :
Wang, Xianbing ; Cao, Jiannong
Author_Institution :
Dept. of Comput., Hong Kong Polytech. Univ., Kowloon, China
Abstract :
Most existing consensus protocols for synchronous distributed systems are designed to tolerate crash failures of processes. It has been proved that there is no n-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\n\n\t\t
Keywords :
distributed processing; fault diagnosis; fault tolerant computing; protocols; consensus protocol; orderly crash failures; synchronous distributed systems; Clocks; Computer crashes; Distributed computing; Internet; Mobile computing; Protocols;
Conference_Titel :
Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on
Print_ISBN :
0-7695-1921-0
DOI :
10.1109/ICDCSW.2003.1203536
