Resilient Capacity-Aware Multicast Based on Overlay Networks

• Published in: 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05) pp. 565 - 574
• Main Authors: Zhan Zhang, Shigang Chen, Yibei Ling, Chow, R.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Information science; Laboratories; Multicast protocols; Peer to peer computing; Robustness; Routing protocols; Scalability; Technology management; Throughput; Unicast
• ISBN: 9780769523316; 0769523315
• ISSN: 1063-6927; 2575-8411
• DOI: 10.1109/ICDCS.2005.67

The global deployment of IP multicast has been slow due to the difficulties related to heterogeneity, scalability, manageability, and lack of a robust inter-domain 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 large-scale any-source multicast with highly varied host capacities and highly dynamic membership. In this paper, we propose two capacity-aware multicast systems that focus on host heterogeneity, dynamic membership, scalability, and any source multicast. 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 workload evenly spread across the network. We also perform extensive simulations to evaluate the proposed multicast systems