A degree-delay-constrained genetic algorithm for multicast routing tree

Proceedings - The Fourth International Conference on Computer and Information Technology (CIT 2004)

Volumn , Issue , 2004, Pages 1033-1038

  Chen, Lin ^a,b   Yang, Zhiyun ^a   Xu, Zhengquan ^a  

^a WUHAN UNIVERSITY   (China)

^b YANGTZE UNIVERSITY   (China)

Author keywords

Delay; Genetic Algorithm; Multicast; Quality of service; Routing

Indexed keywords

ALGORITHMS; COSTS; GENETIC ALGORITHMS; INFORMATION ANALYSIS; MULTIMEDIA SYSTEMS; OPTIMIZATION; QUALITY OF SERVICE; ROUTERS; CONSTRAINT THEORY; GRAPH THEORY; RANDOM PROCESSES; TREES (MATHEMATICS);

CONSTRAINED SHORTEST PATH TREE (CSPT) PROBLEM; DELAY; MULTICAST ROUTING TREE; ROUTING; TREE STRUCTURES; CONSTRAINED SHORTEST PATH TREES (CSPT); DELAY PATHS; HEURISTIC ARGUMENTS; SELECTION FUNCTIONS;

MULTICASTING;

EID: 9744259629     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. C. Guoliang, W. Xufa, Z. Zhenquan, et al., Genetic Algorithm and its Application, People's Posts and Telecommunications Press, 1996.
2. Gen,M. and Cheng,R. Genetic algorithms and engineering design. Jhon Wiley & Sons, New York, 1997
3. Z. Wang, B. Shi, E. Zhao, Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm, Computer Communications 24 (2001) 685-692.
4. Y. Leung, G. Li, Z.B. Xu, A genetic algorithm for the multiple destination routing problems, IEEE Transactions on Evolutionary Computation 2 (4) (1998) 150-161.
5. H.F. Salama, D.S. Reeves, Y. Viniotis, Evaluation of multicast routing algorithms for real-time communication on high-speed networks, IEEE Journal on Selected Areas in Communications 15 (3) (1997) 332-345.
6. Q. Sun, A genetic algorithm for delay-constrained minimum-cost multicasting, Technical Report, IBR, TU Braunschweig, Butenweg, 74/75, 38106, Braunschweig, Germany, 1999.
7. J.J. Wu, R.H. Hwang, H.I. Lu, Multicast routing with multiple QoS constraints in ATM networks, Information Sciences 124 (2000) 29-57.
8. F. Xiang, L. Junzhou, W. Jieyi, G. Guanqun, QoS routing based on genetic algorithm, Computer Communications 22 (1999) 1394-1399.
9. Bernard M. Waxman, "Routing of Multipoint connections", IEEE Journal on Selected Area on Communications, Vol.6, NO. 9, 1988, 1
10. L. Kou, G. Markowsky, L. Berman, A fast algorithm for steiner trees, Acta Informatica 15 (1981) 141-145.
11. V.P. Kompella, J.C. Pasquale, G.C. Polyzos, Multicast routing for multimedia communication, IEEE/ACM Transactions on Networking 1 (3) (1993) 286-292.
12. Q. Zhu, M. Parsa, J.J. Garcial-Luna-Aceves, A source-based algorithm for delay-constrained minimum-cost multicasting, IEEE INFOCOMO95, March 1995, pp. 377-385.
13. A.T. Haghighat, K. Faez, M. Dehghan, GA-Based Heuristic Algorithms for QoS Based Multicast Routing. Knowledge-based system. 16(2003) 305-312
14. C. Guoliang, W. Xufa, Z. Zhenquan, et al., Genetic algorithm and its application, People's Posts and Telecommunications Press, 1996.