We study the traffic grooming problems in wavelength-division multiplexing (WDM) networks with arbitrary topologies (such as the ring or mesh WDM network), aiming to improve the throughput and minimize the blocking probability in the network. The grooming problem is formulated as an optimization problem in the network, and the optimizing solution consists of three parts of design: the virtual topology, the route of the lightpaths, and the assignment of the wavelengths to the lightpaths. An evolutionary algorithm, named adaptive immune evolutionary algorithm was proposed. The feature of the proposed algorithm is in introducing the adaptive parameters so as to avoid premature convergence and enhance searching efficiency toward its solution. Experimental results and comparison with two well-known algorithms show that the proposed algorithm has better resource utilization for random traffic grooming in WDM networks.
The traffic grooming based on Adaptive Immune Evolutionary Algorithm (AIEA) is proposed. The process of AIEA for traffic grooming problem was also given simply. Computer simulations and comparison with other heuristic algorithms were performed. The results show AIEA has better resource utilization, good convergence rate and global optimization features in WDM Mesh networks. Simulation results show AIEA has better resource utilization, average jumping delay time and good convergence.
This paper investigates the theory and process of Adaptive Immune Evolutionary Algorithm (AIEA), uses the AIEA to
solve the problem of traffic-grooming in All Optical Network (AON). The result shows that the AIEA can be used in
arbitrary topology and arbitrary traffic model of AON. Besides, the AIEA has more traffic-grooming ability in complex
topology with more nodes than the one with fewer nodes. What's more, the algorithm has advantage in convergence than
other algorithms. The result shows the AIEA has effective resource utilization, quick convergence ability, which used in
arbitrary topology and traffic matrix of the network.
The benefits of using multi-granularity switching to reduce the number of ports, including both electronic and optical ports, have been investigated. A multi-layer ring architecture with multiple switches is suggested and two equations to count the number of ports are derived. Comparisons are made among multi-layer multi-granularity switching (MM-XC), multi-switching (M-XC), and single switching (S-XC).