Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Journal of Lightwave Technology
  • Vol. 31,
  • Issue 18,
  • pp. 3104-3116
  • (2013)

Robust Network Design for Stochastic Traffic Demands

Not Accessible

Your library or personal account may give you access

Abstract

This paper addresses the problem of logical topology design for optical backbone networks subject to stochastic traffic demands. The network design problem is broken into three tasks: traffic routing, capacity allocation, and link placement. While the routing and capacity allocation subproblem can be formulated using convex optimization, it is prohibitive to add the link placement component to the nonlinear formulation since the link placement problem involves integer variables. To address this issue, we develop a linear formulation for the routing and capacity allocation subproblem by applying tools from robust optimization. We show that this linear formulation performs comparably to the optimal nonlinear formulation. Our formulation can then be used to solve the link-placement subproblem for stochastic traffic. We show that optimal logical topologies for deterministic traffic demands are not necessarily optimal for stochastic traffic demands. We develop algorithms for finding logical topologies optimized for stochastic traffic.

© 2013 IEEE

PDF Article
More Like This
Stable Logical Topologies for Survivable Traffic Grooming of Scheduled Demands

Arunita Jaekel, Ying Chen, and Ataul Bari
J. Opt. Commun. Netw. 2(10) 793-802 (2010)

Traffic Grooming in Optical Networks: Decomposition and Partial Linear Programming (LP) Relaxation

Hui Wang and George N. Rouskas
J. Opt. Commun. Netw. 5(8) 825-835 (2013)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved