Title :
A client-server oriented algorithm for virtually synchronous group membership in WANs
Author :
Keidar, Idit ; Sussman, Jeremy ; Marzullo, Keith ; Dolev, Danny
Author_Institution :
Lab. for Comput. Sci., MIT, MA, USA
Abstract :
We describe a novel scalable group membership service designed explicitly for wide area networks. Our membership service is scalable in the number of groups supported, in the number of members in each group, and in the topology each group spans. Our service also supplies the hooks needed to provide clients with full virtual synchrony semantics. Our service attains, on average, a low message overhead by agreeing on membership within a single message round. Furthermore, our service avoids notifying the application of obsolete membership views when the network is unstable, yet it converges when the network has stabilized
Keywords :
client-server systems; groupware; multicast communication; wide area networks; WANs; client-server oriented algorithm; full virtual synchrony semantics; low message overhead; message round; scalable group membership service; topology; virtually synchronous group membership; wide area networks; Algorithm design and analysis; Change detection algorithms; Computer science; Contracts; Design engineering; Fault tolerant systems; Interleaved codes; Maintenance; Network topology; Wide area networks;
Conference_Titel :
Distributed Computing Systems, 2000. Proceedings. 20th International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7695-0601-1
DOI :
10.1109/ICDCS.2000.840947
