Optical layer survivability: single service-class case

This paper considers capacity provisioning for service and restoration in a WDM optical network which provides lightpaths to higher layer networks. We develop a framework for jointly assigning wavelengths to service and restoration paths for all failures. For various types of path-based and link-based restoration methods, the problem is reduced to a vertex coloring problem in a single graph. Using this framework, we present routing and wavelength assignment algorithms for service and restoration with varying capacity/restoration time tradeoffs, and evaluate their performance through simulations. We also evaluate the difference in wavelength requirement under on-line incremental traffic and off-line traffic based on the properties of the conflict graph.