Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm

Computer Communications

Volumn 24, Issue 7-8, 2001, Pages 685-692

  Zhengying, Wang ^a   Bingxin, Shi ^a   Erdun, Zhao ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Multicast routing; NP complete problem; Quality of service

Indexed keywords

BANDWIDTH; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; QUALITY OF SERVICE; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION SERVICES; TREES (MATHEMATICS);

MULTICAST ROUTING;

MULTICASTING;

EID: 0035312536     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(00)00273-5     Document Type: Article

References (26)

1. Quality of service for supporting multimedia applications
2. Multicast routing for multimedia communication
3. An efficient delay-constrained multicast routing algorithm
4. QDMR: An efficient QoS dependent multicast routing algorithm
5. An iterative algorithm for delay-constrained minimum-cost multicasting
6. Multicast routing with end-to-end delay and delay variation constraints
7. Bicriteria network design problems
8. Algorithms for delay-constrained low-cost multicast tree construction
9. A rearrangeable algorithm for the construction of delay-constrained dynamic multicast trees
10. Evaluation of multicast routing algorithms for real-time communication on high-speed networks
11. Neural network approach to multicast routing in real-time communication networks
12. A genetic algorithm for designing distributed computer network topologies
13. A genetic framework for the high-level optimisation of low power VLSI DSP systems
14. Use of evolutionary techniques to automate the design of combinational circuits
15. Optimization of Steiner trees using genetic algorithms
16. A genetic algorithm for the rectilinear Steiner problem
17. Solving the graphical Steiner tree problem using genetic algorithms
18. Computing near-optimal solutions to the Steiner problem in a graph using a genetic algorithm
19. A genetic algorithm for the multiple destination routing problems
20. A genetic algorithm for delay-constrained minimum-cost multicasting
21. QoS routing based on genetic algorithm
22. Source-based delay-bounded multicasting in multimedia networks
23. An orthogonal genetic algorithm for multimedia multicast routing
24. Multicast routing with end-to-end delay and delay variation constraints