DocumentCode
395611
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
fYear
2003
fDate
19-22 May 2003
Firstpage
76
Lastpage
81
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on
Print_ISBN
0-7695-1921-0
Type
conf
DOI
10.1109/ICDCSW.2003.1203536
Filename
1203536
Link To Document