Title :
Path-based protection for surviving double-link failures in mesh-restorable optical networks
Author :
He, Wensheng ; Somani, Arun K.
Author_Institution :
Dependable Comput. & Networking Lab., Iowa State Univ., Ames, IA, USA
Abstract :
We consider path-based protection methods for two-link failures in mesh optical networks. Two link-disjoint backup paths are pre-computed for each source and destination node pair. We identify the scenarios where the backup paths can share their wavelengths without violating 100% restoration guarantee (backup multiplexing). We use integer programming to optimize the total capacity requirement for both dedicated-and shared-path protection schemes. Our results indicate that backup multiplexing significantly improves the efficiency of total capacity utilization. For the randomly generated demand sets, the shared-path scheme provides up to 37.5% saving in total capacity utilization over dedicated-path scheme. Backup multiplexing provides more saving for the demand set that has connection requests distributed more evenly. For the double link failure recovery methods, path-based methods are more efficient in capacity utilization than link-based methods. Dedicated-path scheme performs better than shared-link scheme in total capacity utilization on average.
Keywords :
integer programming; linear programming; optical fibre networks; wavelength division multiplexing; backup multiplexing; dedicated-path protection scheme; destination node pair; integer programming; link-disjoint backup path; mesh-restorable optical network; shared-path protection scheme; Computer networks; Distributed computing; Intelligent networks; Linear programming; Optical fiber networks; Optical interconnections; Protection; Time sharing computer systems; WDM networks; Wavelength division multiplexing;
Conference_Titel :
Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE
Print_ISBN :
0-7803-7974-8
DOI :
10.1109/GLOCOM.2003.1258699