A degree-constrained multicast routing algorithm for multimedia communications

Yanlin Wang; Ying Lu; Yugeng Sun

doi:10.1117/12.634310

5 December 2005 A degree-constrained multicast routing algorithm for multimedia communications

Yanlin Wang, Ying Lu, Yugeng Sun

Proceedings Volume 6022, Network Architectures, Management, and Applications III; 60223R (2005) https://doi.org/10.1117/12.634310
Event: Asia-Pacific Optical Communications, 2005, Shanghai, China

Abstract

Multicast services have been increasingly used by many multimedia applications. As one of the key techniques to support multimedia applications, the rational and effective multicast routing algorithms are very important to networks performance. When switch nodes in networks have different multicast capability, multicast routing problem is modeled as the degree-constrained Steiner problem. We presented a genetic algorithm, named DCGA, for the degree-constrained case in multimedia communications. The algorithm is used to generate degree-constrained multicast trees with bandwidth and end to end delay bound. Simulations over random networks were carried out to compare the performance of the proposed algorithm. Experimental results show that DCGA has better ability in balance load among the nodes in networks, and has capability of finding unsaturated links and (or) unsaturated nodes to generate multicast trees than BMSTA. Moreover, the proposed algorithm can generate multicast tree with lower cost in any networks and can also achieve optimal multicast tree rapidly with the smaller group size.

Citation Download Citation

Yanlin Wang, Ying Lu, and Yugeng Sun "A degree-constrained multicast routing algorithm for multimedia communications", Proc. SPIE 6022, Network Architectures, Management, and Applications III, 60223R (5 December 2005); https://doi.org/10.1117/12.634310

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available