Traffic Grooming in WDM Network Using ILP

In the modern communication systems, there is a high amount of increase in demand of higher network bandwidth at lower costs. The tremendous growth of internet and World Wide Web has brought more and more users online consuming large amounts of bandwidth due to data transfer involving the video and images. Optical network using the WDM Mesh Topology is the most promising and cost effective solution to meet the tremendous requirements of the ever growing bandwidth demand for the next generation wide area network with the following objectives: Minimize the blocking probability, Maximize the network performance, Where it is desirable to place limited number of grooming devices and wavelength converters in the whole network. In this paper, we propose an ILP formulation for the effective use of the grooming devices and wavelength converters to minimize the blocking probability and achieving the best network performance. An Integer Linear Program may take an exponential amount of time to obtain an optimal range of solution. Some of the modern packages like CPLEX, TORA etc. provide support for the integer linear program (ILP). We also propose here the mathematical problem formulation of traffic grooming problem for the single-hop and multi-hop followed by their algorithms. This problem formulation can be used to design a network such that utilization of transmitters and receivers used in the network are maximized thus, reducing the network cost and maximizing the network performance with limited number of traffic grooming resources.