• DocumentCode
    1079932
  • Title

    Processor membership in asynchronous distributed systems

  • Author

    Moser, Louise E. ; Melliar-Smith, P.M. ; Agrawala, Vivek

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
  • Volume
    5
  • Issue
    5
  • fYear
    1994
  • fDate
    5/1/1994 12:00:00 AM
  • Firstpage
    459
  • Lastpage
    473
  • Abstract
    Presents protocols for determining processor membership in asynchronous distributed systems that are subject to processor and communication faults. These protocols depend on the placement of a total order on broadcast messages. The types of systems for which each of these protocols is applicable are characterized by the properties of the communication mechanisms and by the availability of stable storage. In the absence of stable storage or of a mechanism for distinguishing promptly delivered messages, the authors show that no membership protocol can exist. They also discuss their experience in implementing these membership protocols
  • Keywords
    distributed processing; fault tolerant computing; protocols; asynchronous distributed systems; asynchrony; broadcast communication; broadcast messages; distributed systems; fault tolerance; membership protocol; processor membership; reconfiguration; total order; Broadcasting; Delay; Fault tolerance; Fault tolerant systems; Marine vehicles; Protocols; Resilience;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/71.282557
  • Filename
    282557
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1079932