Title :
Dynamic grooming algorithm in multi-domain mesh optical networks
Author :
Wu, Jingjing ; Guo, Lei ; Wang, Xingwei ; Hou, Weigang
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
In this paper, we propose a new heuristic algorithm called Hierarchical Multi-domain Multi-granularity Grooming (HMMG) based on Hierarchical Integrated Multi-granularity Auxiliary Graph (H-IMAG) to reduce the total number of optical switching ports. Simulation results show that performance of heuristic algorithm on H-IMAG can obtain significant improvements than previous algorithm.
Keywords :
dynamic programming; graph theory; optical fibre networks; H-IMAG; HMMG; dynamic grooming algorithm; heuristic algorithm; hierarchical multi-domain multi-granularity grooming; integrated multi-granularity auxiliary graph; mesh optical networks; Bandwidth; Hidden Markov models; Multiplexing; Neodymium; Network topology; Optical fiber networks; Topology; grooming; multi-domain; multi-granularity; optical networks;
Conference_Titel :
Signal Processing Systems (ICSPS), 2010 2nd International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-6892-8
Electronic_ISBN :
978-1-4244-6893-5
DOI :
10.1109/ICSPS.2010.5555409