Table of Contents
Journal of Artificial Evolution and Applications
Volume 2008 (2008), Article ID 536913, 20 pages
http://dx.doi.org/10.1155/2008/536913
Research Article

Genetic Algorithm for Finding Minimal Cost Light Forest of Multicast Routing on WDM Networks

Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua City 500, Taiwan

Received 12 April 2007; Revised 6 September 2007; Accepted 13 January 2008

Academic Editor: Shengxiang Yang

Copyright © 2008 Der-Rong Din. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Y. Wei, “Advances in the management and control of optical internet,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 4, pp. 768–785, 2002. View at Publisher · View at Google Scholar
  2. K. H. Liu, IP Over WDM, John Wiley & Sons, New York, NY, USA, 2002.
  3. W. Hu, R. Q. Hu, and Y. Qian, “Wavelength retuning in a WDM mesh network with survivable traffic grooming,” in Proceedings of the 25th IEEE International Performance, Computing, and Communications Conference (IPCCC '06), pp. 529–536, Phoenix, Ariz, USA, April 2006. View at Publisher · View at Google Scholar
  4. B. Mukherjee, Optical Communication Networks, McGraw-Hill, New York, NY, USA, 1997.
  5. T. Lee, K. Lee, and S. Park, “Optimal routing and wavelength assignment in WDM ring networks,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, pp. 2146–2154, 2000. View at Publisher · View at Google Scholar
  6. N. Nagatsu, S. Okamoto, and K. Sato, “Optical path cross-connect system scale evaluation using path accommodation design for restricted wavelength multiplexing,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 893–902, 1996. View at Publisher · View at Google Scholar
  7. X. Zhang, J. Wei, and C. Qiao, “On fundamental issues in IP over WDM multicast,” in Proceedings of the 8th International Conference on Computer Communications and Networks (ICCCN '99), pp. 84–90, Boston, Mass, USA, October 1999. View at Publisher · View at Google Scholar
  8. X. Wang, M. Hou, X. Yi, and M. Huang, “A QoS multicast routing algorithm based on tabu-hierarchy genetic algorithm in IP/DWDM optical Internet,” in Network Architectures, Management, and Applications III, K.-W. Cheung, G.-K. Chang, G. Li, and K.-I. Sato, Eds., vol. 6022 of Proceedings of SPIE, pp. 802–808, Shanghai, China, November 2005. View at Publisher · View at Google Scholar
  9. M. Ali and J. S. Deogun, “Cost-effective implementation of multicasting in wavelength-routed networks,” Journal of Lightwave Technology, vol. 18, no. 12, pp. 1628–1638, 2000. View at Publisher · View at Google Scholar
  10. N. Sreenath, K. Satheesh, G. Mohan, and C. Siva Ram Murthy, “Virtual source based multicast routing in WDM optical networks,” in Proceedings of the 8th IEEE International Conference on Networks (ICON '00), pp. 385–389, Singapore, September 2000. View at Publisher · View at Google Scholar
  11. N. Sreenath, N. Krishna Mohan Reddy, G. Mohan, and C. Siva Ram Murthy, “Virtual source based multicast routing in WDM networks with sparse light splitting,” in Proceedings of IEEE Workshop on High Performance Switching and Routing (HPSR '01), pp. 141–145, Dallas, Tex, USA, May 2001. View at Publisher · View at Google Scholar
  12. A. Ding and G.-S. Poo, “A survey of optical multicast over WDM networks,” Computer Communications, vol. 26, no. 2, pp. 193–200, 2003. View at Publisher · View at Google Scholar
  13. C. A. S. Oliveira and P. M. Pardalos, “A survey of combinatorial optimization problems in multicast routing,” Computers & Operations Research, vol. 32, no. 8, pp. 1953–1981, 2005. View at Publisher · View at Google Scholar
  14. A. T. Haghighat, K. Faez, M. Dehghan, A. Mowlaei, and Y. Ghahremani, “GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing,” Computer Communications, vol. 27, no. 1, pp. 111–127, 2004. View at Publisher · View at Google Scholar
  15. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, NY, USA, 1979.
  16. J. H. Holland, Adaptation in Natural and Artiffcial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975.
  17. C. Qiao, X. Zhang, and L. Zhou, “Scheduling all-to-all connections in WDM rings,” in All-Optical Communication Systems: Architecture, Control, and Network Issues II, vol. 2919 of Proceedings of SPIE, pp. 218–229, Boston, Mass, USA, November 1996. View at Publisher · View at Google Scholar
  18. L. Kou, G. Markowsky, and L. Berman, “A fast algorithm for Steiner trees,” Acta Informatica, vol. 15, no. 2, pp. 141–145, 1981. View at Publisher · View at Google Scholar
  19. P. Winter, “Steiner problem in networks: a survey,” Networks, vol. 17, no. 2, pp. 129–167, 1987. View at Publisher · View at Google Scholar · View at MathSciNet
  20. N. Narang, G. Kumar, and C. P. Ravikumar, “Effcient algorithms for delay bounded multicast tree generation for multimedia applications,” in Proceedings of the 6th International Conference on High Performance Computing (HiPC '04), vol. 1745 of Lecture Notes In Computer Science, pp. 169–173, Calcutta, India, December 1999.
  21. X. Wang, H. Cheng, J. Cao, Z. Wang, and M. Huang, “QoS-driven multicast tree generation using genetic algorithm,” in Proceedings of the 5th International Workshop on Advanced Parallel Processing Technologies (APPT '03), vol. 2834 of Lecture Notes in Computer Science, pp. 404–413, Xiamen, China, September 2003.
  22. S. B. Zhang and Z. M. Liu, “A new multicast routing algorithm based on chaotic neural networks,” Chinese Journal of Computers, vol. 24, no. 12, pp. 1256–1261, 2001. View at Google Scholar
  23. D. Pan, M. Du, Y. Wang, and Y. Yuan, “A hybrid neural network and genetic algorithm approach for multicast QoS routing,” in Proceedings of the International Symposium on Neural Networks (ISNN '04), vol. 3174 of Lecture Notes in Computer Science, pp. 269–274, Dalian, China, August 2004.
  24. Q. Gao and J. Z. Luo, “A tabu-search-based fast QoS multicast routing optimal algorithm,” Journal of Software, vol. 15, no. 12, pp. 1877–1884, 2004. View at Google Scholar
  25. Q. Zhang and Y.-W. Leung, “An orthogonal genetic algorithm for multimedia multicast routing,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 1, pp. 53–62, 1999. View at Publisher · View at Google Scholar
  26. C.-F. Tsai, C.-W. Tasi, and C.-P. Chen, “A novel algorithm for multimedia multicast routing in a large scale network,” Journal of Systems and Software, vol. 72, no. 3, pp. 431–441, 2004. View at Publisher · View at Google Scholar
  27. M.-T. Chen and S.-S. Tseng, “A genetic algorithm for multicast routing under delay constraint in WDM network with different light splitting,” Journal of Information Science and Engineering, vol. 21, no. 1, pp. 85–108, 2005. View at Google Scholar
  28. J. H. Siregar, Y. Zhang, and H. Takagi, “Optimal multicast routing using genetic algorithm for WDM optical networks,” IEICE Transactions on Communications, vol. E88-B, no. 1, pp. 219–226, 2005. View at Publisher · View at Google Scholar
  29. A. T. Haghighat, K. Faez, M. Dehghan, A. Mowlaei, and Y. Ghahremani, “GA-based heuristic algorithms for QoS based multicast routing,” Knowledge-Based Systems, vol. 16, no. 5-6, pp. 305–312, 2003. View at Publisher · View at Google Scholar
  30. A. Roy and S. K. Das, “QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm,” Wireless Networks, vol. 10, no. 3, pp. 271–286, 2004. View at Publisher · View at Google Scholar
  31. D.-R. Din, “Genetic algorithms for multiple multicasts on WDM ring network,” Computer Communications, vol. 27, no. 9, pp. 840–856, 2004. View at Publisher · View at Google Scholar
  32. D.-R. Din, “A hybrid method for solving ARWA problem on WDM network,” Computer Communications, vol. 30, no. 2, pp. 385–395, 2007. View at Publisher · View at Google Scholar
  33. L. Sanna Randaccio and L. Atzori, “Group multicast routing problem: a genetic algorithms based approach,” Computer Networks, vol. 51, no. 14, pp. 3989–4004, 2007. View at Publisher · View at Google Scholar
  34. T.-C. Chiang, C.-H. Liu, and Y.-M. Huang, “A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm,” Expert Systems with Applications, vol. 33, no. 3, pp. 734–742, 2007. View at Publisher · View at Google Scholar
  35. N. Wang and G. Pavlou, “Traffic engineered multicast content delivery without MPLS overlay,” IEEE Transactions on Multimedia, vol. 9, no. 3, pp. 619–628, 2007. View at Publisher · View at Google Scholar
  36. R. Bhattacharya, P. Venkateswaran, S. K. Sanyal, and R. Nandi, “Genetic algorithm based efficient routing scheme for multicast networks,” in Proceedings of IEEE International Conference on Personal Wireless Communications (ICPWC '05), pp. 500–504, New Delhi, India, January 2005. View at Publisher · View at Google Scholar
  37. N. Shimamoto, A. Hiramatsu, and K. Yamasaki, “A dynamic routing control based on a genetic algorithm,” in Proceedings of IEEE International Conference on Neural Networks (ICNN '93), vol. 2, pp. 1123–1128, San Francisco, Calif, USA, March-April 1993. View at Publisher · View at Google Scholar
  38. R.-H. Hwang, W.-Y. Do, and S.-C. Yang, “Multicast routing based on genetic algorithms,” Journal of Information Science and Engineering, vol. 16, no. 4, pp. 885–901, 2000. View at Google Scholar