• DocumentCode
    2187536
  • Title

    Unanimity in an unknown and unreliable environment

  • Author

    Dolev, D.

  • fYear
    1981
  • fDate
    28-30 Oct. 1981
  • Firstpage
    159
  • Lastpage
    168
  • Abstract
    Can unanimity be achieved in an unknown and unreliable distributed system? We analyze two extreme models of networks: one in which all the routes of communication are known, and the other in which not even the topology of the network is known. We prove that independently of the model, unanimity is achievable if and only if the number of faulty processors in the system is 1. less than one half of the connectivity of the system´s network, and 2. less than one third of the total number of processors. In cases where unanimity is achievable, an algorithm to obtain it is given.
  • Keywords
    Algorithm design and analysis; Computer science; Laboratories; Network topology; Pathology; Relays; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
  • Conference_Location
    Nashville, TN, USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1981.53
  • Filename
    4568331