Multicast routing with delay and delay variation constraints using genetic algorithm

Canadian Conference on Electrical and Computer Engineering

Volumn 4, Issue , 2004, Pages 2363-2366

  Hamdan, M ^a   El Hawary, M E ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Delay variation; End to_end delay; Genetic Algorithms; Multicast routing; QoS

Indexed keywords

DELAY VARIATION; END-TO-END DELAY; MULTICAST ROUTING; UPDATING PROCESSES;

BANDWIDTH; GENETIC ALGORITHMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION NETWORKS; TELECONFERENCING;

MULTICASTING;

EID: 4944257394     PISSN: 08407789     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCECE.2004.1347721     Document Type: Conference Paper

References (16)

1. Laxman Sahasrabuddhe, Biswanath Mukherjee " Multicast Routing Algorithms and Protocols: A Tutorial " IEEE Networks, January/February 2000.
2. Ren-Hung Hwang, Wei-Yuan Do, and Shyi-Chang Yang " Multicast Routing Based on Genetic Algorithms", Journal of information science and engineering, vol.16, pp.885-901, 2000.
3. V.P.Kompella, J.C. Pasquale, and G. C. Polyzos "Multicast Routing for Multimedia Communication ", IEEE Transactions on Networking, Vol.1, No 3, pp286-292, June 1993.
4. Q.Zhu, M. Parsa, and J.J. Garcia-Luna-Aceves, " A Source Based Algorithm for delay Constrained Minimum Cost Multicasting " In Proceedings of IEEE INFOCOM'95, March 1995.
5. Sun, Q, and H. Langendoerfre," Efficient Multicast Routing for Delay Sensitive Applications ", In Proceedings of the second workshop on protocols for multimedia systems (PROMS"95), pp.452-458.
6. B.W. Waxman, " Routing Multipoint Connections", IEEE Journal on Selected Area in Communications, Vol.6,No.9, pp 1617-1622, December 1988.
7. Yee leung, guo Li, and Zong-Beng Xu " A genetic Algorithm for the Multiple Destination Routing Problems ", IEEE Transactions on evolutionary computation, Vol.2,No.4, November 1998.
8. D.E. Goldbarg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison-Wesley (1989).
9. A. Kapsalis, v. J. Rayword-Smith, and G.D. Smith " Solving Graphical Steiner tree Problem Using Genetic Algorithms" J.Opl. Res.Soc., Vol. 44, no 4, pp. 397-406, 1993.
10. Xin Yuan " Heuristic Algorithms for Multiconstrained Quality-of- Service Routing " IEEE/ACM Transactions on networking, Vol. 10, No.2, April, 2002
11. Chang Wook Ahn, and R.S. Ramakrishna " A Genetic Algorithm For The Shortest Path Routing Problem And The Sizing of Populations", IEEE Transaction on evolutionary computation, vol.6,No.6, December 2002.
12. [12] George N. Rouskas, and Ilia Baldine " Multicast Routing with End-to-End Delay Variation Constraints ' IEEE Journal of selected areas in communications, vol.15, No. 3, April 1997.
13. Mistuo Gen, Runwei Cheng, and Dingwei Wang " Genetic Algorithms For Solving Shortest Path Problems", IEEE International conference on evolutionary computation, pp.401-406, 1997
14. E. Dijkstra," A Note On Two Problems In Connection with Graphs", Numerical Mathematics, Vol.1,pp.269-271, 1959
15. Chung-wei Tsai, cheng-Fa Tsai, and chi-Ping Chen " A Novel Multiple-Serching Algorithm for Multimedia Multicast Routing", Proceedings of the congress on Evolutionary Computation, Vol.2, pp. 1624-1629, 2002
16. M. Hamdan, and M.EI-Hawary, " A Novel Genetic Routing Algorithm Searching Approach for Dynamic Constrained Multicast Routing ", CCECE, Montreal, May 2003