By Topic

A Branch, Price and Cut Approach for Optimal Traffic Grooming in WDM Optical Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Q. Rahman ; Sch. of Comput. Sci., Univ. of Windsor, Windsor, ON, Canada ; S. Bandyopadhyay ; Y. P. Aneja

The standard approach of using multi-commodity network flow (MCNF) techniques for designing optimal WDM networks often lead to computationally difficult Mixed Integer Linear Programs (MILP) which work only on small networks. Modern Operations Research (OR) techniques may be helpful when developing efficient algorithms for large WDM networks. This paper explores the Branch, Price and Cut techniques for designing optimal WDM optical networks. We have studied a well-known problem in WDM networks - non-bifurcated traffic grooming over a specified logical topology. The standard way to solve this problem is to view it as a MCNF problem and solve the resulting MILP using a commercial MILP solver package, such as the ILOG CPLEX to give us an optimum traffic grooming strategy. The number of binary variables and the number of constraints of the MCNF problems increases with the network size and tools such as the CPLEX solver takes increasingly longer time. We have shown how we can take advantage of the structural properties of this problem and solve it efficiently using modern Operations Research techniques.

Published in:

2011 IEEE International Conference on Communications (ICC)

Date of Conference:

5-9 June 2011