A Proposed Genetic Algorithm for Multicast Routing | ||
Engineering and Technology Journal | ||
Article 1, Volume 28, Issue 15, July 2010, Pages 4992-4999 PDF (135.28 K) | ||
DOI: 10.30684/etj.28.15.8 | ||
Authors | ||
Muna Mohammed Al-Nayar; Abdul Kareem Mahmod Shukri | ||
Abstract | ||
Many Internet applications (such as video conferences) are one-to-many or many-to-many, where one or multiple sources are sending to multiple receivers. These applications need certain Quality of Services to be guaranteed in underlying network. This paper presents a genetic multicast routing algorithm which finds the low-cost multicasting tree from a designated source to multiple destinations with Quality of Service (QoS) (i.e., bandwidth and end-to-end delay) constraints. Experimental results show that the proposed algorithm finds the minimum-cost multicast routing tree while satisfying QoS constraints and could finally converge to the global optimal solution for a large-scale network. | ||
Keywords | ||
Multicast; Routing; genetic algorithm; cost; quality of service; end delay constraints | ||
Statistics Article View: 279 PDF Download: 154 |