Finding multi-constrained path using genetic algorithm

Proceeding - 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, ICT-MICC 2007

Volumn , Issue , 2007, Pages 713-718

  Yussof, Salman ^a   See, Ong Hang ^a  

^a Universiti Tenaga Nasional   (Malaysia)

Author keywords

Genetic algorithm; Multi constrained path; QoS routing

Indexed keywords

EXACT ALGORITHMS; GENETIC ALGORITHM; GENETIC ALGORITHM (GA); HIGH PROBABILITY; INTERNATIONAL CONFERENCES; MALAYSIA; MULTI-CONSTRAINED PATH; MULTIMEDIA APPLICATIONS; NP-COMPLETE; ONE WAY; QOS GUARANTEES; QOS ROUTING;

ALGORITHMS; BIOELECTRIC PHENOMENA; DIESEL ENGINES; FOOD ADDITIVES; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; IMAGE STORAGE TUBES; NUCLEAR PROPULSION; QUALITY OF SERVICE; TELECOMMUNICATION SYSTEMS;

APPROXIMATION ALGORITHMS;

EID: 48349139409     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTMICC.2007.4448579     Document Type: Conference Paper

References (39)

1. M. F. Daneshmand, R. R. Roy, C. G. Savolaine, "Framework and requirements of quality of wervice for multimedia applications", in Proc. of Intelligent Information System, pp. 466-474, December 1997.
2. D. Ghosh, V. Sarangan, R. Acharya, "Quality-of-service routing in IP networks", IEEE Transactions on Multimedia, vol. 3, issue 2, pp. 200-208, June 2001.
3. Shigang Chen, K. Nahrstedt, "An overview of quality of service routing for next-generation high-speed networks: problems and solutions", IEEE Network, vol. 12, issue 6, pp. 64-79, November / December 1998,
4. Zheng Wang, J. Crowcroft, "Quality-of-service routing for supporting multimedia applications", IEEE Journals on Selected Areas in Communications, vol. 14, issue 7, pp. 1228-1234, September 1996.
5. rd Annual Conference on Local Computer Networks, pp. 80-89, October 1998.
6. th International Conference on Network Protocols, pp. 62-70, November, 2001.
7. S. Chen, K. Nahrstedt, "On finding multi-constrained path", IEEE International Conference on Communication, vol. 2, pp. 874-879, June 1998.
8. L. L. H. Andrew, A. A. N. Ananda Kusuma, "Generalized analysis of a QoS-aware routing algorithm", IEEE Global Telecommunications Conference, vol. 1, pp. 1-6, November 1998.
9. Jun Song, Hung Keng Pung, L. Jacob, "A multi-constrained distributed QoS routing algorithm", IEEE International Conference on Networks, pp. 165-171, September 2000.
10. th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 834-843, April 2001.
11. Dong-Won Shin, E. K. P. Chong, H. J. Siegel, "A multiconstraint QoS routing scheme using the depth-first search method", IEEE Workshop on High Performance Switching and Routing, pp. 385-389, May 2001.
12. th International Conference on Computer Communications and Networks, pp. 395-400, October 2001.
13. F. Kuipers, P. Van Mieghem, T. Korkmaz, M. Krunz, "An overview of constraint-based path selection algorithms for QoS routing", IEEE Communications Magazine, vol. 40, issue 12, pp. 50-55, December 2002.
14. Xin Yuan, "Heuristics algorithms for multiconstrained quality-of-service routing", IEEE/ACM Transactions on Networking, vol. 10, issue 2, pp. 244-256, April 2002.
15. Guoliang Xue, Arunahba Sen, Rakesh Banka, "Routing with many additive QoS constraints", IEEE International Conference on Communications, vol. 1, pp. 223-227, May 2003
16. Baoxian Zhang, H. T. Mouftah, "A stateless QoS routing algorithm subject to multiple constraints", IEEE International Conference on Communications, vol. 3, pp. 1870-1874, May 2003.
17. th International Conference on Telecommunications, May 2006.
18. nd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1425-1434, March / April 2003.
19. F. A. Kuipers, P. F. A Van Mieghem, 'Conditions that impact the complexity of QoS routing", IEEE/ACM Transactions on Networking", vol. 13, issue 14, pp. 717-730, August 2005.
20. rd IEEE Consumer Communications and Networking Conference, vol. 1, pp. 25-29, January 2006.
21. A. Fei, M. Gerla, "Smart forwarding technique for routing with multiple QoS constraints", IEEE Global Telecommunication Conference, vol. 1, pp. 599-604, November / December 2000.
22. nd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1414-1424, March/April 2003.
23. th International Symposium on Multi-Dimensional Mobile Communications, vol. 1, pp. 228-233, August / September 2004.
24. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, 1989.
25. Chang Wook Ann, R.S. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations", IEEE Transactions on Evolutionary Computing, vol. 6, pp. 566-579, December 2002.
26. M. Munetomo, Y. Takai, Y. Sato, "A migration scheme for the genetic adaptive routing algorrithm", IEEE International Conference on Systems, Man and Cybernatics, vol. 3, pp. 2774-2779, October 1998.
27. M. Munetomo, N. Yamaguchi, K. Akama, Y. Sato, "Empirical investigations on the genetic adaptive algorithm in the Internet", in Proc. of 2001 Congress of Evolutionary Computing, vol. 2, pp. 1236-1243, May 2001.
28. th IEE Conference on Telecommunications, pp. 62-71, March 1998.
29. N. Shimamoto, A. Hiramatsu, K. Yamasaki, "A dynamic routing control based on a genetic algorithm", IEEE Conference in Neural Networks, pp. 1123-1128, March 1993.
30. M. Hamdan, M.E. El-Hawary, "Hopfield-Genetic approach for solving the routing problem in computer networks", Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 823-827, May 2002.
31. Wang Xinhong, Wang Guangxing, "An algorithm for QoS routing to optimize network resource utilization", International Conference on Info-tech and Info-net, vol. 2, pp. 474-479, October / November 2001.
32. A. Riedl, "A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics", IEEE Workshop on IP Operations and Management, pp. 166-170, 2002.
33. L. Barolli, A. Koyama, H. Sawada, T. Suganuma, N. Shiratori, "A new QoS routing approach for multimedia applications based on genetic algorithm", in Proc. of the First International Symposium on Cyber Worlds, pp. 289-295, November 2002.
34. th International Workshop on Database and Expert Systems Applications, pp. 3-7, September 2002.
35. th International Conference on Advanced Information Networking and Applications, vol. 1, pp. 23-28, 2004.
36. F. Xiang, L. Junzhou, W. Jieyi, G. Guanqun, "QoS routing based on genetic algorithm", Computer Communications, vol. 22, issue 15-16, pp. 1392-1399, September 1999.
37. He Cuihong, "Route selection and capacity assignment in computer communication networks based on genetic algorithm", IEEE International Conference on Intelligent Processing Systems, vol. 1, pp. 548-552, October 1997.
38. D. Dumetrescu, B. Lazzerini, L.C. Jain, A. Dumitrescu, Evolutionary Computing. The CRC Press, 2000.
39. th International Conference on Telecommunications, May 2006.