Properties of membership services
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A membership service is used in a distributed system to maintain information about which sites are functioning and which have failed at any given time. Such services have proven to be fundamental for constructing distributed applications, with many example services and algorithms defined in the literature. Despite these efforts, however, little has been done on examining the abstract properties important to membership independent of a given service. Here, these properties are identified and characterized. Message ordering graphs are used to specify the effect of each property on the message flow as seen by the application, and dependency graphs are used to characterize the relationship between properties. These graphs help differentiate existing services, as well as facilitate the design of new services in which only those properties actually required by an application are included.Keywords
This publication has 11 references indexed in Scilit:
- Transis: a communication subsystem for high availabilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An approach to constructing modular fault-tolerant protocolsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Consul: a communication substrate for fault-tolerant distributed programsDistributed Systems Engineering, 1993
- Consistent Failure Reporting in Reliable Communication SystemsPublished by Defense Technical Information Center (DTIC) ,1993
- Reaching agreement on processor-group membrship in synchronous distributed systemsDistributed Computing, 1991
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- Using process groups to implement failure detection in asynchronous environmentsPublished by Association for Computing Machinery (ACM) ,1991
- Fault-Tolerant Membership Service in a Synchronous Distributed Real-Time SystemPublished by Springer Nature ,1991
- Preserving and using context information in interprocess communicationACM Transactions on Computer Systems, 1989
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985