An effective genetic algorithm for multicast routing tree with degree delay constrain

Lin Chen; ZhengQuan Xu

doi:10.1117/12.565822

8 February 2005 An effective genetic algorithm for multicast routing tree with degree delay constrain

Lin Chen, ZhengQuan Xu

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.565822
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

With the advent of many new multimedia applications with Quality of Service (QoS), the issue of multicast routing has become more and more important. Some previous researches in this area mainly take bounded end-to-end delay into account and neglect the ability of router in supporting multicasting, therefore a new multicast routing algorithm based on genetic algorithm (GA) is proposed to construct Degree-Delay-Constrained least-cost multicast routing Tree (DDCT problem). Our proposed algorithms adopt pruefer coding and decoding technique which is very suitable for crossover and mutation operation and can save runtime; Otherwise because pruning and grafting techniques are used to adjust node degree and repair tree structure, this algorithms may also be employed when taking dynamic adjusting tree or keeping load balance into consideration. Simulations were conducted on a random graph to evaluate the performance of the proposed algorithm compared with that of the other algorithms such as CSPT and Wang_GA. The experimental result shows that the proposed algorithm performs well.

Citation Download Citation

Lin Chen and ZhengQuan Xu "An effective genetic algorithm for multicast routing tree with degree delay constrain", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.565822

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