DocumentCode
1943807
Title
Consensus problem on a generalized network connected by unreliable transmission media
Author
Wang, S.C. ; Chin, Y.H. ; Yan, K.Q.
Author_Institution
Dept. of Comput. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear
1990
fDate
21-23 Mar 1990
Firstpage
863
Abstract
Summary form only given. The authors consider a distributed system in which all processors are reliable during the consensus execution, while the message TMs (transmission mediums) may be distributed by noise or an intruder and the exchange message altered maliciously. By definition, if consensus can be reached under the symptom of malicious fault, the other cases of fault assumption are solved. Therefore, an efficient and reliable protocol is proposed, and its efficiency and reliability are proved. The common term `round´ is used to denote the interval of a message exchange. The proposed protocol, GLINK, can tolerate the maximal number of faulty TMs and requires only two rounds. Protocol GLINK achieves consensus by using two phrases: the message exchange phase, which requires only two rounds, and the decision-making phase, for which no rounds are required
Keywords
distributed processing; protocols; GLINK; consensus problem; decision-making phase; distributed system; fault assumption; generalized network; message exchange phase; protocol; reliability; unreliable transmission media; Broadcasting; Computer science; Decision making; Distributed computing; Partitioning algorithms; Protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on
Conference_Location
Scottsdale, AZ
Print_ISBN
0-8186-2030-7
Type
conf
DOI
10.1109/PCCC.1990.101711
Filename
101711
Link To Document