loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh Pacific Rim International Symposium on Dependable Computing (PRDC'00)
A scalable membership service for group communications in WANs
Los Angeles, California
December 18-December 20
ISBN: 0-7695-0975-4
Group Communication System (GCS) is an important building block for reliable, fault-tolerant distributed applications. Due to highly variable and unpredictable latency in WANs, GCS needs to cope with frequent membership changes. It results in diminishing the scalability of GCS. In this paper we propose a new scheme that improves the scalability of group membership service for WANs by exploiting dedicated membership servers configured into multiple layers and reaching global agreement on the view through layered servers. It improves the scalability of a process group of N member processes from O(N/sup 2/) to O(N/sup 3/) with three layers, where N is the number of processes in the group. Computer simulation verifies that the proposed scheme requires much smaller number of message exchanges for reaching an agreement on a next view and does that much quicker. In addition, the proposed scheme prevents applications from being blocked until reaching the final view agreement if the applications permit temporary inconsistency.
Index Terms:
wide area networks; fault tolerant computing; WANs; Group Communication System; fault-tolerant distributed applications; scalability; group membership
Citation:
Heejeong Kim, Dongman Lee, Hee Yong Youn, "A scalable membership service for group communications in WANs," prdc, pp.59, Seventh Pacific Rim International Symposium on Dependable Computing (PRDC'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.