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.

[1]  W. B. Ameur.  Constrained length connectivity and survivable networks , 2000 .

[2]  K. Steiglitz,et al.  The Design of Minimum-Cost Survivable Networks , 1969 .

[3]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks. Part I-Protection , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Nada Golmie,et al.  Backup resource pooling in (M:N)n fault recovery schemes in GMPLS optical networks , 2003, OptiComm: Optical Networking and Communications Conference.

[5]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[6]  Chunming Qiao,et al.  An ultra-fast shared path protection scheme - distributed partial information management, part II , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[7]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[8]  H. T. Mouftah,et al.  Shared protection in mesh WDM networks , 2004, IEEE Communications Magazine.

[9]  Krishna M. Sivalingam,et al.  QoS for virtual private networks (VPN) over optical WDM networks , 2000, Other Conferences.

[10]  H. T. Mouftah,et al.  Reconfiguration of spare capacity for MPLS-based recovery in the Internet backbone networks , 2004, IEEE/ACM Transactions on Networking.

[11]  H. T. Mouftah,et al.  On achieving optimal survivable routing for shared protection in survivable next-generation Internet , 2004, IEEE Transactions on Reliability.

[12]  Pin-Han Ho,et al.  Group shared protection (GSP): a scalable solution for spare capacity reconfiguration in mesh WDM networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  H. T. Mouftah,et al.  A framework of a survivable optical Internet using short leap shared protection (SLSP) , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[14]  Biswanath Mukherjee,et al.  Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints , 2003, TNET.

[15]  Walid Ben-Ameur,et al.  Constrained length connectivity and survivable networks , 2000, Networks.

[16]  Tamas Gaidosch,et al.  A guide to virtual private networks , 1999 .

[17]  Eytan Modiano,et al.  Survivable lightpath routing: a new approach to the design of WDM-based networks , 2002, IEEE J. Sel. Areas Commun..

[18]  Byrav Ramamurthy,et al.  Design of virtual private networks (VPNs) over optical wavelength-division-multiplexed (WDM) networks , 2000, Other Conferences.

[19]  H. T. Mouftah,et al.  Spare capacity planning using survivable alternate routing for long-haul WDM networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[20]  D. Tcha,et al.  Design of Communication Networks with Survivability Constraints , 1999 .

[21]  Chunming Qiao,et al.  Protection with Multi-Segments ( PROMISE ) in Networks with Shared Risk Link Groups ( SRLG ) ∗ , 2002 .

[22]  Byrav Ramamurthy,et al.  Shared risk link Group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks , 2005, IEEE/ACM Transactions on Networking.

[23]  Yu Liu,et al.  Approximating optimal spare capacity allocation by successive survivable routing , 2005, TNET.

[24]  Wayne D. Grover,et al.  A highly efficient path-restoration protocol for management of optical network transport integrity , 2000, IEEE Journal on Selected Areas in Communications.

[25]  Byrav Ramamurthy,et al.  Shared-risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks: formulation and solution approaches , 2003, OptiComm: Optical Networking and Communications Conference.