Group membership in asynchronous distributed environments using logically ordered views

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read


Download Options

Buy this book

Last edited by ImportBot
July 27, 2014 | History

Group membership in asynchronous distributed environments using logically ordered views

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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.

Buy this book

Previews available in: English

Edition Availability
Cover of: Group membership in asynchronous distributed environments using logically ordered views
Group membership in asynchronous distributed environments using logically ordered views
1992, Naval Postgraduate School, Available from National Technical Information Service
in English

Add another edition?

Book Details


Edition Notes

Title from cover.

"NPS-EC-92-009."

"16 September 1992."

AD A256 697.

Includes bibliographical references (p. 21-22).

aq/aq cc:9116 06/08/98

Published in
Monterey, Calif, Springfield, Va
Other Titles
NPS-EC-92-009.

The Physical Object

Pagination
i, 22 p. :
Number of pages
22

ID Numbers

Open Library
OL25525254M
Internet Archive
groupmembershipi00shuk

Source records

Internet Archive item record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
July 27, 2014 Created by ImportBot import new book