Abstract:In this paper, we consider the traffic grooming, routing, and wavelength assignment (GRWA) problem for optical mesh networks. In most previous studies on optical mesh networks, traffic demands are usually assumed to be wavelength demands, in which case no traffic grooming is needed. In practice, optical networks are typically required to carry a large number of lower rate (sub-wavelength) traffic demands. Hence, the issue of traffic grooming becomes very important since it can significantly impact the overall network cost. In our study, we consider traffic grooming in combination with traffic routing and wavelength assignment. Our objective is to minimize the total number of transponders required in the network. We first formulate the GRWA problem as an integer linear programming (ILP) problem. Unfortunately, for large networks it is computationally infeasible to solve the ILP problem. Therefore, we propose a decomposition method that divides the GRWA problem into two smaller problems: the traffic grooming and routing problem and the wavelength assignment problem, which can then be solved much more efficiently. In general, the decomposition method only produces an approximate solution for the GRWA problem. However, we also provide some sufficient condition under which the decomposition method gives an optimal solution. Finally, some numerical results are provided to demonstrate the efficiency of our method.

Improving genetic algorithms for arbitrary traffic grooming in wavelength division multiplexing ring networks

Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

Grooming of Arbitrary Traffic Using Improved Genetic Algorithms

Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Routing and Wavelength Assignment Algorithms Improved by Genetic Algorithms

A Genetic Algorithm Approach to the Grooming of Dynamic Traffic in Tree and Star Networks with Bifurcation

A Modified Traffic Grooming Algorithm with High Trade-off Efficiency for Optical Network

An Improved Genetic Algorithm For Optimal Layout Of Flow Meters And Valves In Water Network Partitioning

Optimal traffic grooming for wavelength-division-multiplexing rings with all-to-all uniform traffic

Genetic Algorithms for Designing Energy-Efficient Optical Transport Networks with Mixed Regenerator Placement

A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks

Traffic Grooming in Wavelength-Division-multiplexing Ring Networks: a Linear Programming Solution

Traffic Grooming in WDM Ring Networks: A Linear Programming Solution

An Intelligent Traffic Grooming Scheme for IP over WDM Optical Internet

Traffic Grooming, Routing, and Wavelength Assignment in Optical WDM Mesh Networks.

Optimal Design of WDM Transport Network with Genetic Algorithm

Optimization Restoration Algorithm Based on Genetic Algorithm in WDM Optical Tr ansport Network

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Practical Traffic Grooming Scheme for Single-Hub SONET/WDM Rings.