Group membership in asynchronous distributed environments using logically ordered views
Shukla, Shridhar B.
MetadataShow full item record
A group membership protocol ensures agreement and consistent commit actions among group members to maintain a sequence of identical group views in spite of continuous changes, either voluntary or otherwise, in processors' membership status. In asynchronous distributed environments, such consistency among group views must be guaranteed using messages over a network which does not bound message delivery times. Assuming a network that provides a reliable, FIFO channel between any pair of processors, one approach to designing such a protocol is to centralize the responsibility to detect changes, ensure agreement, and commit them consistently in a single manager process. This approach is complicated by the fact that a protocol to elect a new manager with a consistent membership proposal must be executed when the manager itself fails. In this report, we present a membership protocol based on ordering of group members in a logical ring that eliminates the need for such centralized responsibility. Agreement and commit actions are token-based and the protocol ensures that no tokens are lost or duplicated due to changes in membership. The cost of committing a change is 2n point-to-point messages over FIFO channels where n is the group size. The protocol correctness has been proven formally. Agreement, Asynchronous, Commit, Distributed, Failure, Group Membership, Logical Ring, Reliable Multicast, Token
NPS Report NumberNPS-EC-92-009
Showing items related by title, author, creator and subject.
Raghuram, Devalla (Monterey, California. Naval Postgraduate School, 1992-09);A group membership protocol ensures agreement and consistent commit actions among group members to maintain a sequence of identical group views in spite of continuous changes, either voluntary or otherwise, in processors' ...
Design of a decentralized asynchronous group membership protocol and an implementation of its communications layer Pires, Fernando Jorge. (Monterey, California. Naval Postgraduate School, 1993-03);For development of group-oriented distributed applications, a group membership protocol provides the mechanisms to dynamically adapt to changes in the membership, ensuring consistent views among all members of the group. ...
Pezdirtz, David J. (Monterey, California. Naval Postgraduate School, 1993-12);A group membership protocol provides the mechanisms to ensure the consistent group views among a group-oriented distributed processes. The protocol is required to dynamically re-configure the group views among the various ...