Research ArticleOpen AccessGoogle Scholar indexed
Design of a Heuristic Topology Generation Algorithm in Multi-Domain Optical Networks
College of Computer Science and Engineering, Northeastern University, Shenyang, China
College of Computer Science and Engineering, Northeastern University, Shenyang, China
Division of Engineering and Applied Science, California Institute of Technology, Pasadena, USA
College of Computer Science and Engineering, Northeastern University, Shenyang, China
- 1 College of Computer Science and Engineering, Northeastern University, Shenyang, China
- 2 College of Computer Science and Engineering, Northeastern University, Shenyang, China
- 3 Division of Engineering and Applied Science, California Institute of Technology, Pasadena, USA
- 4 College of Computer Science and Engineering, Northeastern University, Shenyang, China
Communications and Network·Volume 10 (2018)·Pages 65–77·Published 13 July 2018·DOI10.4236/cn.2018.103006
Copy link · social · email
Abstract
Designing an excellent original topology not only improves the accuracy of routing, but also improves the restoring rate of failure. In this paper, we propose a new heuristic topology generation algorithm—GA-PODCC (Genetic Algorithm based on the Pareoto Optimality of Delay, Configuration and Consumption), which utilizes a genetic algorithm to optimize the link delay and resource configuration/consumption. The novelty lies in designing the two stages of genetic operation: The first stage is to pick the best population by means of the crossover, mutation, and selection operation; The second stage is to select an excellent individual from the best population. The simulation results show that, using the same number of nodes, GA-PODCC algorithm improves the balance of all the three optimization objectives, maintaining a low level of distortion in topology aggregation.
KeywordsTopology GenerationGenetic AlgorithmCrossover OperationTopology Aggregation
- Chen, L.K., Li, M. and Liew, S.C. (2015) Breakthroughs in Photonics 2014: Optical Physical-Layer Network Coding, Recent Developments, and Challenges. IEEE Photonics Journal, 7, 1-6. https://doi.org/10.1109/JPHOT.2015.2418264
- Sheikh, A.A., Felemban, E., Alhindi, A., Naseer, A., Ghaleb, M. and Lbath, A. (2017) OpToGen-A Genetic Algorithm Based Framework for Optimal Topology Generation for Linear Networks. 2017 13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), Cluj-Napoca, Romania, 7-9 September 2017, 255-262. https://doi.org/10.1109/ICCP.2017.8117012
- Gao, C.Y., Cankaya, H.C. and Jue, J.P. (2014) Survivable Inter-Domain Routing Based on Topology Aggregation with Intra-Domain Disjointness Information in Multi-Domain Optical Networks. IEEE/OSA Journal of Optical Communications and Networking, 6, 619-628. https://doi.org/10.1364/JOCN.6.000619
- Huang, J.S. and Lien, Y.N. (2017) Topology Design for Multihop Cellular Network. 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS), Seoul, 27-29 September 2017, 284-287. https://doi.org/10.1109/APNOMS.2017.8094129
- Guo, L., Hou, W.G. and Guo, P.X. (2017) Designs of 3D Mesh and Torus Optical Network-on-Chips: Topology, Optical Router and Routing Module. China Communications, 14, 17-29. https://doi.org/10.1109/CC.2017.7942191
- Elshqeirat, B., Soh, S., Rai, S. and Lazarescu, M. (2015) Topology Design with Minimal Cost Subject to Network Reliability Constraint. IEEE Transactions on Reliability, 64, 118-131. https://doi.org/10.1109/TR.2014.2338253
- Gutermuth, G. and Hoernicke, M. (2017) Automatic Generation of Plant Topologies by Analysing Operations Data. 2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Limassol, 12-15 September 2017, 1-8. https://doi.org/10.1109/ETFA.2017.8247670
- Hong, S., Jue, J.P., Park, P., Yoon, H., Ryu, H. and Hong, S. (2016) Survivable Virtual Topology Design in Multi-Domain Optical Networks. IEEE/OSA Journal of Optical Communications and Networking, 8, 408-416. https://doi.org/10.1364/JOCN.8.000408
- Wang, Y., Chen, X., Li, J. and Huang, W. (2016) A Genetic-Algorithm-Based Information Evolution Model for Social Networks. China Communications, 13, 234-249. https://doi.org/10.1109/CC.2016.7897547
- Liu, L.M., Wang, N.P. and Li, F.C. (2009) Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm. 2009 International Conference on Machine Learning and Cybernetics, Hebei, 12-15 July 2009, Vol. 5, 2680-2685. https://doi.org/10.1109/ICMLC.2009.5212122