Issue No.02 - February (2006 vol.17)
Yibei Ling , IEEE
Randy Chow , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.19
<p><b>Abstract</b>—The global deployment of IP multicast has been slow due to the difficulties related to heterogeneity, scalability, manageability, and lack of a robust interdomain multicast routing protocol. Application-level multicast becomes a promising alternative. Many overlay multicast systems have been proposed in recent years. However, they are insufficient in supporting applications that require any-source multicast with varied host capacities and dynamic membership. In this paper, we propose two capacity-aware multicast systems that focus on host heterogeneity, any source multicast, dynamic membership, and scalability. We extend Chord and Koorde to be capacity-aware. We then embed implicit degree-varying multicast trees on top of the overlay network and develop multicast routines that automatically follow the trees to disseminate multicast messages. The implicit trees are well balanced with the workload evenly spread across the network. We rigorously analyze the expected performance of multisource capacity-aware multicasting, which was not thoroughly addressed in any previous work. We also perform extensive simulations to evaluate the proposed multicast systems.</p>
Multicast, network communication.
Shigang Chen, Yibei Ling, Randy Chow, "Capacity-Aware Multicast Algorithms on Heterogeneous Overlay Networks", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 2, pp. 135-147, February 2006, doi:10.1109/TPDS.2006.19