On Optimal Survivability Design under a Scheduled Traffic Model in Wavelength-Routed Optical Mesh Networks

  • Authors:
  • Tianjian Li;Bin Wang

  • Affiliations:
  • Wright State University, USA;Wright State University, USA

  • Venue:
  • CNSR '06 Proceedings of the 4th Annual Communication Networks and Services Research Conference
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the optimal survivability design problem under a scheduled traffic model in wavelength convertible WDM optical mesh networks. In this model, a set of demands is given, and the setup time and teardown time of a demand are known in advance. We formulate the joint routing and wavelength assignment problems as integer linear programs that maximally exploit network resource reuse in both space and time. Moreover, we propose efficient heuristic algorithms to solve large survivable routing and wavelength assignment problems under the scheduled traffic model. Our simulation results indicate that the optimization of resource sharing in space and time enabled by our connection-holding-time-aware protection schemes can achieve significantly better resource utilization than schemes that are holding time unaware. In addition, the proposed heuristic algorithms are shown to be indeed very effective.