Processor Membership in Asynchronous Distributed Systems

  • Authors:
  • L. E. Moser;P. M. Melliar-Smith;V. Agrawala

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1994

Quantified Score

Hi-index 0.02

Visualization

Abstract

Presents protocols for determining processor membership in asynchronous distributedsystems that are subject to processor and communication faults. These protocols dependon the placement of a total order on broadcast messages. The types of systems forwhich each of these protocols is applicable are characterized by the properties of thecommunication mechanisms and by the availability of stable storage. In the absence ofstable storage or of a mechanism for distinguishing promptly delivered messages, theauthors show that no membership protocol can exist. They also discuss their experiencein implementing these membership protocols.