For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Dynamic Multicast Routing with Predetermined Path Approach for Layered Streams
Takumi MIYOSHI Takuya ASAKA Yoshiaki TANAKA
IEICE TRANSACTIONS on Communications
Publication Date: 2003/06/01
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Content Delivery Networks)
Category: Traffic Control in CDNs
multicast, dynamic routing, layered stream, heterogeneous network,
Full Text: PDF(953.1KB)>>
This paper proposes a new dynamic multicast routing algorithm for layered streams. Since a layered multicast technique accommodates different types of users in the same multicast group, it helps to provide multicast services in a heterogeneous environment. However, this makes it difficult to construct an efficient routing tree when receivers join or leave a multicast session dynamically. In the proposed algorithm, we adopt a pre-determined path approach to handle such dynamic membership of a layered multicast session without the burden of much additional traffic. Simulation results show that the proposed algorithm can minimize the average multicast tree cost, and that it works well on large-scale networks and those with traffic heterogeneity and a small number of routing control messages.