OPN02-2: Inter-Group Shared Protection (I-GSP): A Scalable Solution for Survivable WDM Networks

The past studies for survivable routing suffers from the scalability problem when the number of nodes or connection requests grows in the network. In this proposal, a novel path based shared protection framework namely Inter-Group Shared protection (I-GSP) is developed such that the traffic matrix can be divided into multiple protection groups (PGs) based on specific grouping policy. This novel scheme not only overcomes the scalability problem but also provides an upper bound on the affected working paths in case of link failure in the network. Experiment results show that I-GSP based integer linear programming model solves the networks in a reasonable amount of time for which a regular integer linear programming formulation becomes computationally intractable. For most of the cases the performance gap between the optimal solution and the proposed I-GSP ranges between (2-16)%. The proposed optimization model yields a scalable and near-optimal solution for the capacity planning in the survivable optical networks.