loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Pacific Rim International Symposium on Dependable Computing (PRDC'04)
On the Effects of Partial Membership Knowledge on Reliability of Gossip-Based Multicast
Papeete, Tahiti, French Polynesia
March 03-March 05
ISBN: 0-7695-2076-6
Tatsuhiro Tsuchiya, Osaka University
Tohru Kikuno, Osaka University
Gossip-based multicast schemes have attracted increasing interest, because they are easy to deploy and resilient to failures. However, traditional gossip-based protocols rely on each process having knowledge of the global membership, thus limiting their scalability. To overcome this problem several protocols have been developed that can operate with processes having only a partial view of the global membership. In this paper, we discuss the effects of partial views on the reliability of gossip-based multicast protocols. Specifically, we identify three desirable properties for views and show constructions of views satisfying these properties. Numerical results obtained show that reliability can be considerably affected by views adopted, especially in the presence of faulty processes.
Citation:
Tatsuhiro Tsuchiya, Tohru Kikuno, "On the Effects of Partial Membership Knowledge on Reliability of Gossip-Based Multicast," prdc, pp.76-83, 10th Pacific Rim International Symposium on Dependable Computing (PRDC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.