A multiobjective model for QoS multicast routing based on genetic algorithm

Proceedings - 2003 International Conference on Computer Networks and Mobile Computing, ICCNMC 2003

Volumn , Issue , 2003, Pages 49-53

  Cui, Xunxue ^a   Lin, Chuang ^a   Wei, Yaya ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Bandwidth; Computer networks; Constraint optimization; Costs; Delay; Genetic algorithms; Jitter; Mobile computing; Propagation losses; Routing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMBINATORIAL OPTIMIZATION; COMPUTER NETWORKS; CONSTRAINED OPTIMIZATION; COSTS; GENETIC ALGORITHMS; JITTER; MOBILE COMPUTING; MULTICASTING; MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING; OPTIMIZATION;

CONSTRAINED COMBINATORIAL OPTIMIZATION; CONSTRAINT OPTIMIZATIONS; DELAY; EVOLUTIONARY GENERATION; MULTI-OBJECTIVE MODELING; PROPAGATION LOSS; QOS MULTICAST ROUTING; ROUTING;

QUALITY OF SERVICE;

EID: 33847224452     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCNMC.2003.1243026     Document Type: Conference Paper

References (16)

1. Z. Wang and J. Crowcroft, "Quality of service for support multimedia applications," IEEE J. Select. Areas Commun., vol. 14, no. 7, pp. 1228-1234, Sept. 1996.
2. A. Striegel, G. Manimaran, "A survey of QoS multicasting issues", IEEE Communications Magazine, vol. 40, pp. 82-87, 2002.
3. Q. Zhang and Y. W. Leung, "An orthogonal genetic algorithm for multimedia multicast routing," IEEE T. Evolutionary Computation, vol. 3, no. 1, April 1999.
4. W. Zhengying, S. Bingxin and Z. Erdun, "Bandwidth-delay-constrained least cost multicast routing based on heuristic genetic algorithm," Computer Commun., vol. 24, pp. 685-692, 2001.
5. D. K. Joshua, J. O. Martin, W. C. David, "Multiobjective evolutionary algorithms applied to two problems in the telecommunications", BT Technology Journal, vol. 18, pp. 51-64, 2000.
6. N. Banerjee, S. K. Das, Fast determination of QoS-based multicast routes in wireless networks using genetic algorithms, in Proc. 2001 International Conference for Communication, 2001, pp. 2588-2592.
7. F. Xiang, L. Junzhou, W. Jieyi, G. Guanqun, "QoS routing based on genetic algorithm", Computer Communications, vol. 22, pp. 1394-1399, 1999.
8. A Roy, N Banerjee and S K Das, An efficient multi-objective QoS routing algorithm for real-time wireless multicasting. In Proc. of IEEE 55th Vehicular Technology Conference, 2002, pp. 1160-1164.
9. C. H Chu, J. H. Gu, X. D. Hou et al, A heuristic ant algorithm for solving QoS multicast routing problem. In Proc. of 2002 Congress on Evolutionary Computation, 2002, pp. 1630-1635.
10. K. Deb, Multiobjective Optimization using Evolutionary Algorithms. Chichester, U. K.: Wiley, 2001.
11. D. A. Van Veldhuizen, G. B. Lamont, "Multiobjective evolutionary algorithm: analyzing the state-of-the-art", IEEE Transactions on Evolutionary Computation, vol. 8, pp. 125-147, 2000.
12. B. T. Aharon, Characterization of pareto and lexicographic optimal solutions, In: Multiple Criteria Decision Making Theory and Application (G. Fandel and T. Gal, Eds.), vol. 177 of Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin, 1980, pp.1-11.
13. J. Horn, Multicriterion Decision Making, in: Bäck et al (Eds.), Handbook of evolutionary computation, vol. 1, 1997, pp. F1.9:1-F1.9:15.
14. R. E. Tarjan, "Finding optimum branchings," Networks, vol. 7, pp. 25-35, 1977.
15. X. X. Cui, M. Li and T. J. Fang, "Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles," in Proc. 2001 Evolu. Compu., May, 2001, pp. 1316-1321.
16. J. J. Wu, R. H. Hwang and H. I. Lu, "Multicast routing with multiple QoS constraints in ATM networks," Information Sciences, vol. 124, pp. 29-57, 2000.