• 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