A Client-Server Oriented Algorithm for Virtually Synchronous Group Membership in WANs

We describe a novel scalable group membership algorithm designed for wide area networks WANs. Our membership service does not evolve from existing LAN-oriented membership services; it was designed explicitly for WANs. Our algorithm provides agreement on membership in a single message round in most cases, yielding a low message overhead. It avoids ooding the network and uses a scalable failure detection service designed for WANs. Furthermore, our algorithm avoids notifying the application of obsolete membership views when the network is unstable, and yet it converges when the network stabilizes. In contrast to most group membership services, we separate membership maintenance from reliable communication in multicast groups: membership is not maintained by every process, but only by dedicated servers. The membership servers are not involved in the communication among the members of the groups. This design makes our membership service scalable in the number of groups supported, in the ...

• Type: Conference
• Year: 2000
• Where: ICDCS
• Authors: Idit Keidar, Jeremy B. Sussman, Keith Marzullo, Danny Dolev
• Keywords: Distributed And Parallel Computing, Group Membership, ICDCS 2000, Membership, Membership Service