- 期刊
- OpenAccess
A Genetic Algorithm for Multicast Routing under Delay Constraint in WDM Network with Different Light Splitting
並列摘要
Because optical WDM networks will become a realistic choice for buildings backbones, multicasting in the WDM network should be supported for various network applications. In this paper, a new multicast problem, Multicast Routing under Delay Constraint Problem (MRDCP), routing a request with delay bound to all destinations in a WDM network with different light splitting is solved by genetic algorithms (GAs), x here different light splitting means that nodes in the network can transmit one copy or multiple copies to other nodes by using the same wavelength. The MRDCP can be reduced to the Minimal Steiner Tree Problem (MSTP) which has been shown to be NP-Complete. We propose a destination-oriented representation to represent chromosomes, three general genetic operators (selection, crossover, and mutation), four types of operators (Chromosome Crossover, Individual Crossover, Chromosome Mutation, and Individual Mutation). Four mutation heuristics (Random Mutation (RM) Cost First Mutation (CFM) Delay First Mutation (DFM) and Hybrid Mutation (HM) are employed in the GA method. Finally, experimental results show that our solution model can obtain a near optimal solution.
並列關鍵字
genetic algorithm ； multicast routing ； WDM network ； delay constraint ； splitting degree ； NP-hard延伸閱讀
- Chang, C. L., & Kang, S. J. (2012). Using the Reinforcement Learning Scheme to the Priority-Based Routing and Call Admission Control in WDM Networks. 網際網路技術學刊, 13(5), 793-801. https://doi.org/10.6138/JIT.2012.13.5.11
- Wei, C., Shen, Q., Liu, H., & Chen, Y. (2016). A Grooming Nodes Optimal Allocation Method for Multicast in WDM Networks. Advances in OptoElectronics, 2016(), 27-32. https://doi.org/10.1155/2016/1978617
- Peng, I. H., Chen, Y. W., & Peng, H. R. (2009). A Systematic Wavelength Assign Algorithm for Multicast in WDM Networks with Sparse Conversion Nodes. Journal of Information Science and Engineering, 25(2), 559-574. https://doi.org/10.6688/JISE.2009.25.2.14
- Liu, H. L., Shen, Q. R., & Chen, Y. (2014). An Optical Multicast Routing with Minimal Network Coding Operations in WDM Networks. International Journal of Optics, (2014), 70-76. https://doi.org/10.1155/2014/693807
- Din, D. R. (2009). Heuristic Algorithms for Finding Light-Forest of Multicast Routing on WDM Network. Journal of Information Science and Engineering, 25(1), 83-103. https://doi.org/10.6688/JISE.2009.25.1.5