MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Helper Based Clustering Algorithm for Multicast Data Delivery

Download:
Download as a PDF | Download as a PS
by Jun Wei, Lixia Zhang
http://www.cs.ucla.edu/~jun/subgroup.ps
Add To MetaCart

Abstract:

Abstract--- Multicast distribution trees usually have multiple bottleneck links. Because of different bottleneck links, multicast users usually experience different receiving rate or packet loss characteristics. A multicast sender faces new challenges of how to handle different users. One solution is to cluster users into separate subgroups. Each subgroup will find a nearby user, called helper, to relay the content at later time, to transcode the content at lower rate, or to repair loss packets. We proposed to cluster users around the common helper. We applied an advertising algorithm for users to find the nearest helper. Such advertising algorithm required users exchange advertisement messages with each other. To avoid high control overhead, we introduce a novel scope controlled advertising algorithm to effectively control the scope of advertisement messages. Our simulation results showed that the traffic injected into network can be greatly reduced for over 50 % in some cases. The control traffic concentrated at each user mainly came from its local neighbors and a small number of remote helpers. I.

Citations

924 A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing – Floyd, Jacobsen, et al. - 1997
573 Receiver-driven layered multicast – McCanne, Jacobson, et al. - 1996
533 Reliable multicast transport protocol (rmtp – Paul, Sabnani, et al. - 1997
307 Tcp-like congestion control for layered multicast data transfer – Vicisano, Rizzo, et al. - 1998
232 Log-based receiver-reliable multicast for distributed interactive simulation – Holbrook, Singhal, et al. - 1995
231 A reliable dissemination protocol for interactive collaborative applications – Yavatkar, Griffioen, et al. - 1995
153 An error control scheme for large-scale multicast applications – Papadopoulos, Parulkar, et al. - 1998
73 Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements – Ratnasamy, McCanne - 1999
66 Garcia-Luna-Aceves, “Improving Internet multicast with routing labels – Levine, J - 1997
49 A generic concept for large-scale multicast – Hofmann - 1996
48 Scoped Hybrid Automatic Repeat request with Forward Error Correction (SHARQFEC – Kermode - 1998
38 Local error recovery in SRM: Comparison of two approaches – Liu, Estrin, et al. - 1997
36 Network Adaptive Continuous-Media Applications Through Self Organised Transcoding – Kouvelas, Hardman, et al. - 1998
8 Scalable Session Messages in SRM – Sharma, Estrin, et al. - 1998
1 Optimal nulticast feedback – Nonnenmacher, Biersack - 1998