By Topic

Stochastic Optimization of Light-trail WDM Ring Networks using Bender's Decomposition

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

4 Author(s)
Akhil Lodha ; Dept. of Computer Science and Engineering, Indian Institute of Technology, Bombay, India. Email: ; Ashwin Gumaste ; Paresh Bafna ; Nasir Ghani

Linear optimization has been exhaustively used for resource conservation and network design/planning. The primary assumption facilitating the use of linear optimization is that traffic is assumed to be deterministic, which in reality is not the case. In the domain of optical networks, the routing and wavelength assignment (RWA) problem for provisioning lightpaths or optical circuits is well known and is solved using constrained linear optimization. However, with emerging service requirements such as triple play, video-on-demand (VoD) and pseudo-wire edge-to-edge emulation (PWE3), the optimization involves stochastic parameters for dynamic service provisioning. Alternate solutions to lightpath communication that solve the paradox between maximizing dynamism as well as maintaining high-efficiency are proposed. In the electronic domain, solutions such as resilient packet rings (RPR) and next generation packet-over-SONET (NG-POS) have been considered. Conversely, in the all-optical domain light-trails, have been proposed as a solution to meet requirements of these emerging services. Optimal allocation of resources and subsequent network design is not possible using traditional linear programming approaches due to the time-variant nature of traffic and architectural properties of these optical and electronic solutions. Stochastic optimization -a technique that assumes probabilistic nature of traffic is a promising approach for planning and allocation of resources in a network. This paper discusses application of stochastic optimization to high-speed all-optical networks, in particular, to the emerging concept of light-trail networks. Light-trails are a generalized lightpath that enable dynamic sharing of a wavelength leading to efficient network utilization. A stochastic formulation for design of light-trail networks in metropolitan rings is presented. A simpler (tractable) formulation is also developed using a quantization hypothesis that restricts the solution space. T- he formulation is then abstracted to the well known Bender's decomposition method for solving stochastic optimization problems. The formulation is evaluated under varying traffic conditions. Results are obtained and compared with linear optimization. Cost savings in terms of network equipment (transponders) is presented.

Published in:

2007 Workshop on High Performance Switching and Routing

Date of Conference:

May 30 2007-June 1 2007