loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Dependable Systems and Networks (DSN'05)
GoCast: Gossip-Enhanced Overlay Multicast for Fast and Dependable Group Communication
Yokohama, Japan
June 28-July 01
ISBN: 0-7695-2282-3
Chunqiang Tang, IBM T.J. Watson Research Center
Rong N. Chang, IBM T.J. Watson Research Center
Christopher Ward, IBM T.J. Watson Research Center
We study dependable group communication for large-scale and delay-sensitive mission critical applications. The goal is to design a protocol that imposes low loads on bottleneck network links and provides both stable throughput and fast delivery of multicast messages even in the presence of frequent node and link failures. To this end, we propose our GoCast protocol. GoCast builds a resilient overlay network that is proximity aware and has balanced node degrees. Multicast messages propagate rapidly through an efficient tree embedded in the overlay. In the background, nodes exchange message summaries (gossips) with their overlay neighbors and pick up missing messages due to disruptions in the tree-based multicast. Our simulation based on real Internet data shows that, compared with a traditional gossip-based multicast protocol, GoCast can reduce the delivery delay of multicast messages by a factor of 8.9 when no node fails or a factor of 2.3 when 20% nodes fail.
Citation:
Chunqiang Tang, Rong N. Chang, Christopher Ward, "GoCast: Gossip-Enhanced Overlay Multicast for Fast and Dependable Group Communication," dsn, pp.140-149, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.