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 :
بازگشت