Genetic Algorithm techniques to solve Routing and Wavelength Assignment problem in Wavelength Division Multiplexing all-optical networks

2011 3rd International Conference on Communication Systems and Networks, COMSNETS 2011

Volumn , Issue , 2011, Pages

  Barpanda, Ravi Sankar ^a   Turuk, Ashok Kumar ^a   Sahoo, Bibhudatta ^a   Majhi, Banshidhar ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ADVANCED RESEARCH PROJECT AGENCIES; ALL-OPTICAL NETWORKS; ARPANET; COMBINATORIAL OPTIMIZATION PROBLEMS; FIBER LINKS; HEURISTIC APPROACH; HOP COUNT; INTEGER LINEAR PROGRAMMING; LIGHT PATH; MULTI-OBJECTIVE GA; NEAR-OPTIMAL SOLUTIONS; NETWORK PARAMETERS; NP-HARD; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; POLYNOMIAL-TIME; ROUTE LENGTH; ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS; RWA PROBLEM; SECONDARY TARGET; SINGLE OBJECTIVE; WAVELENGTH DIVISION MULTIPLEXED OPTICAL NETWORKS;

COMBINATORIAL OPTIMIZATION; COMMUNICATION SYSTEMS; FIBER OPTIC NETWORKS; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MULTIPLEXING EQUIPMENT; OPTICAL COMMUNICATION; OPTIMAL SYSTEMS; POLYNOMIAL APPROXIMATION; WAVELENGTH DIVISION MULTIPLEXING;

PROBLEM SOLVING;

EID: 79952561575     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSNETS.2011.5716507     Document Type: Conference Paper

References (30)

1. I. H. Peng, "Study of Effective Resource Allocation Schemes in WDM Networks," Ph.D. dissertation, 2008, thesis.lib.ncu.edu.tw.
2. S. Ishida, "A Study on Flexible, Reliable, and Scalable Wavelength-Routed Optical Networks," Ph.D. dissertation, Department of Information Networking, Graduate School of Information Science and Technology, Osaka University, February 2007.
3. B. Mukherjee, Optical Communication Network. NewYork:Mc-Graw Hill, 1997.
4. R. Ramaswami, K. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective, 3rd ed. Morgan Kaufmann.
5. B. Mukherjee, Optical WDM Networks. Springer, January 2006.
6. - -, "WDM optical networks: progress and challenges," IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 1810-1824, October 2000. (Pubitemid 32076760)
7. S. H. Ngo, "Ant-Based Mobile Agent Approach for Dynamic Routing and Wavelength Assignment in WDM Optical Networks," Ph.D. dissertation, School of Information Science, Japan Advanced Institute of Science and Technology, September 2006.
8. C. V. Saradhi, M. Gurusamy, and L. Zhou, "Differentiated Qos for survivable WDM optical networks," IEEE Communication Magazine, vol. 42, no. 5, pp. S8-14, 2004.
9. J. L. Kenningtona, E. V. Olinick, and G. Spiride, "Basic mathematical programming models for capacity allocation in mesh-based survivable networks," International Journal of Management Science, pp. 1-16, 2006.
10. Y. S. Kavian, H. F. Rashvand, W. Ren, M. S. Leeson, E. L. Hines, and M. Naderi, "Rwa problem for designing dwdm networks-delay against capacity optimization," IEEE Electronics Letters, vol. 43, no. 16, August 2007.
11. R. Datta, S. Ghose, and I. Sengupta, "A rerouting technique with minimum traffic disruption for dynamic traffic in wdm networks," in 11th IEEE International Conference on Networks, Sydney, Australia, September 28-October 1 2003.
12. - -, "New schemes for connection establishment in gmpls environment for wdm networks," International Journal on Wireless and Optical Communication, vol. 2, no. 1, June 2004.
13. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath Communications: An Approach to High Bandwidth Optical WANs," IEEE Transactions on Communications, vol. 40, pp. 1171-1182, 1992.
14. C. Sivaramamuthy and M. Guruswamy, WDM Optical Networks-Concepts, Design and Algorithms, ser. ISBN: 0-13-060637-5. Prentice Hall, 2002.
15. H. Zang, J. P. Jue, and B. Mukherjee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks," Optical Networks magazine, vol. 1, no. 1, pp. 47-60, January 2000.
16. D. P. LEA, "Soft computing approaches to Routing and Wavelength Assignment in wavelength-routed optical networks," Ph.D. dissertation, North Carolina State University, 2004.
17. D. Banerjee and B. Mukherjee, "A practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks," IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 903-908, June 1996. (Pubitemid 126550956)
18. R. Ramaswami and K. N. Sivarajan, "Design of Logical Topologies for Wavelength-Routed Optical Networks," IEEE Journal on selected areas in Communication, vol. 14, no. 5, pp. 840-851, 1996. (Pubitemid 126550950)
19. R. G. Michael and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness. San Francisco, CA: W. H. Freeman and Company, 1979.
20. H. Qin, Z. Liu, S. Zhang, and A. Wen, "Routing and Wavelength Assignment based on Genetic Algorithm," IEEE Communication Letters, vol. 6, no. 10, pp. 455-457, 2002. (Pubitemid 35359482)
21. M. C. Sinclair, "Minimum Cost Wavelength-Path Routing and Wavelength Allocation Using a Genetic Algorithm/Heuristic hybrid Approach," IEEE Proceedings on Communications, vol. 146, no. 1, pp. 1-7, February 1999.
22. M. Sinclair, "Operator-Probability Adaptation in a Genetic-Algorithm/Heuristic Hybrid for Optical Network Wavelength Allocation," in IEEE International Conference on Evolutionary Computation, 1998, pp. 840-845.
23. Z. Pan, "Genetic Algorithm for Routing and Wavelength Assignment Problem in All-optical Networks," Depatrment of Electrical and Computer Engineering, University of California, Davis, Tech. Rep., 2002.
24. D. Bisbal, I. D. Miguel, F. Gonzalez, J. Blas, J. C. Aguado, P. Fernandez, J. Duran, and M. Lopez, "Dynamic Routing and Wavelength Assignment in Optical Networks by means of Genetics Algorithms," Photonic Networks Communications, vol. 7, no. 1, pp. 43-58, 2004. (Pubitemid 39018908)
25. R. Ramaswami and K. N. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks," IEEE/ACM Transaction on Networking, vol. 3, no. 5, pp. 489-500, October 1995.
26. R. Krishnaswami and K. Sivarajan, "Algorithms for routing and wavelength assignment based on solution of LP-relaxations," IEEE Communication Letter, vol. 5, pp. 435-437, October 2001. (Pubitemid 33600922)
27. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company Inc, 1997.
28. Z. Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs, third rev. and extended ed. ed., 1996.
29. L. D. Davis and M. Mitchell, "Handbook of Genetic Algorithms," Van Nostrand Reinhold, 1991.
30. C. W. Ahn and R. S. Ramakrishna, "A GA for shortest path routing problem and the sizing of populations," IEEE Transaction on Evolutionary Computing, vol. 6, no. 6, pp. 566-579, 2002.