GA-based heuristic algorithms for QoS based multicast routing

Knowledge-Based Systems

Volumn 16, Issue 5-6 SPEC., 2003, Pages 305-312

  Haghighat, A T ^a,b   Faez, K ^b   Dehghan, M ^c,d   Mowlaei, A ^b   Ghahremani, Y ^b  

^a ATOMIC ENERGY ORGANIZATION OF IRAN   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^c IRAN TELECOMMUNICATION RESEARCH CENTER   (Iran)

^d IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Genetic algorithm; Multi constrained Steiner tree; Multicast routing

Indexed keywords

ALGORITHMS; BANDWIDTH; CONSTRAINT THEORY; HEURISTIC METHODS; QUALITY OF SERVICE;

MULTICAST ROUTING;

MULTICASTING;

EID: 0038392546     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0950-7051(03)00032-7     Document Type: Conference Paper

References (25)

1. Hakimi S.L. Steiner problem in graphs and its implications. Networks. 1:1971;113-133.
2. Karp R. Reducibility among combinatorial problems. Miller R.E., Thatcher J.W. Complexity of Computer Computations. 1972;85-103 Plenum Press, New York.
3. Rayward-smith V. The computation of nearly minimal steiner trees in graphs. International Journal of Mathematical Education in Science and Technology. 14:(1):1983;15-23.
4. Takahashi H., Matsuyama A. An approximate solution for the Steiner problem in graphs. Mathematica Japonica. 22:(6):1980;573-577.
5. Kou L., Markowsky G., Berman L. A fast algorithm for steiner trees. Acta Informatica. 15:1981;141-145.
6. Gelenbe E., Ghanwani A., Srinivasan V. Improved neural heuristics for multicast routing. IEEE Journal of selected Area in Communication. 15:(2):1997;147-155.
7. Hesser J., Männer R., Stucky O. Optimization of Steiner trees using genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms, San Mateo, CA. 1989;231-236.
8. Julstrom B.A. A genetic algorithm for the rectilinear Steiner problem. Proceedings of the 5th International Conference on Genetic Algorithms. 1993;474-480.
9. Kapsalis A., Rayward-Smith V.J., Smith G.D. Solving the graphical Steiner tree problem using genetic algorithms. Journal of the Operational Research Society. 44:(4):1993;397-406.
10. Esbensen H. Computing near-optimal solutions to the Steiner problem in a graph using a genetic algorithm. Networks. 26:1995;173-185.
11. Leung Y., Li G., Xu Z.B. A genetic algorithm for the multiple destination routing problems. IEEE Transactions on Evolutionary Computation. 2:(4):1998;150-161.
12. Kompella V.P., Pasquale J.C., Polyzos G.C. Multicast routing for multimedia communication. IEEE/ACM Transactions on Networking. 1:(3):1993;286-292.
13. Parsa M., Zhu Q., Garcia-Luna-Aceves J.J. An iterative algorithm for delay-constrained minimum-cost multicasting. IEEE/ACM Transactions on Networking. 6:(4):1998;461-474.
14. R. Widyono, The design and evaluation of routing algorithms for real-time channels, Technical Reports TR-94-024, Tenet Group, Department of EECS, University of California at Berkeley, 1994.
15. A.G. Waters, A new heuristic for ATM multicast routing, 2nd IFIP Workshop on Performance Modeling and Evaluation of ATM networks, 1994.
16. Sun Q., Langendörfer H. An efficient delay-constrained multicast routing algorithm. Journal of High-Speed Networks. 7:(1):1998;43-55.
17. Salama H.F., Reeves D.S., Viniotis Y. 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.
18. Q. Sun, A genetic algorithm for delay-constrained minimum-cost multicasting, Technical Report, IBR, TU Braunschweig, Butenweg, 74/75, 38106, Braunschweig, Germany, 1999.
19. Wu J.J., Hwang R.H., Lu H.I. Multicast routing with multiple QoS constraints in ATM networks. Information Sciences. 124:2000;29-57.
20. Xiang F., Junzhou L., Jieyi W., Guanqun G. QoS routing based on genetic algorithm. Computer Communications. 22:1999;1394-1399.
21. Ravikumar C.P., Bajpai R. Source-based delay-bounded multicasting in multimedia networks. Computer Communications. 21:1998;126-132.
22. Wang Z., Shi B., Zhao E. Bandwidth-delay-constrainted least-cost multicast routing based on heuristic genetic algorithm. Computer Communications. 24:2001;685-692.
23. Zhang Q., Lenug Y.W. An orthogonal genetic algorithm for multimedia multicast routing. IEEE Transactions on Evolutionary Computation. 3:(1):1999;53-62.
24. Gen M., Cheng R. Genetic Algorithms and Engineering Optimization. 2000;Wiley, New York.
25. Guoliang C., et al. Genetic Algorithm and its Application. 1996;Peoples Posts and Telecommunications.