loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 16
Using Leader-Based Communication to Improve the Scalability of Single-Round Group Membership Algorithms
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Roger Khazan, Massachusetts Institute of Technology
Sophia Yuditskaya, Massachusetts Institute of Technology
Sigma, the first single-round group membership (GM) algorithm, was recently introduced and demonstrated to operate consistently with theoretical expectations in a simulated WAN environment. Sigma achieved similar quality of membership configurations as existing algorithms but required fewer message exchange rounds.
We now consider Sigma in terms of scalability. Sigma involves all-to-all (A2A) type of communication among members. A2A protocols have been shown to perform worse than leader-based (LB) protocols in certain networks, due to greater message overhead and higher likelihood of message loss. Thus, although LB protocols often involve additional communication steps, they can be more efficient in practice, particularly in fault-prone networks with large numbers of participating nodes.
In this paper, we present Leader-Based Sigma, which transforms the original all-to-all version into a more scalable centralized communication scheme, and discuss the rounds vs. messages tradeoff involved in optimizing GM algorithms for deployment in large-scale, fault-prone dynamic network environments.
Citation:
Roger Khazan, Sophia Yuditskaya, "Using Leader-Based Communication to Improve the Scalability of Single-Round Group Membership Algorithms," ipdps, vol. 17, pp.280b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 16, 2005
Usage of this product signifies your acceptance of the Terms of Use.