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.

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

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

Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

Grooming of Arbitrary Traffic Using Improved Genetic Algorithms

Genetic algorithms in distribution network planning

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

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

Study on Dynamic Traffic Distribution Based on Genetic Algorithm

Freeway Network Simulation and Dynamic Traffic Assignment with Metanet Tools

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

Dynamic Traffic Grooming in Flexible Multi-Layer IP/Optical Networks

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

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

Provision of traffic grooming for distributed satellite cluster networks

Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering

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

An Intelligent Traffic Grooming Scheme for IP over WDM Optical Internet

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

A Novel Hybrid Algorithm for Dynamic Multicast Routing in Optical WDM Networks with Sparse Light Splitting

A Genetic Algorithms Based Application Layer Multicast Routing Algorithm