Reduced information scenario for Shared Segment Protection

This paper introduces a new implementation of Shared Segment Protection (SSP) in mesh communication networks, in which a novel Integer Linear Program (ILP) is proposed under a reduced amount of routing information. In particular, the scheme of Distributed Partial Information Management with Sufficient and Aggregated Information (DPIM-SAM) [1] will be adopted for trading the optimality with the reduction on the computation time. We will verify the ILP formulation by comparing its result with the cases of SSP and Path Shared Protection under the complete routing information scenario (SCI) in terms of performance and computation time.

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

[2]  S. Chaudhuri,et al.  Comparison of centralized and distributed provisioning of lightpaths in optical networks , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[3]  Qingji Zeng,et al.  Connection provisioning with guaranteed recovery time in survivable WDM optical networks , 2006, Photonic Network Communications.

[4]  Pin-Han Ho,et al.  TROP: A Novel Approximate Link-State Dissemination Framework For Dynamic Survivable Routing in MPLS Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[5]  Pin-Han Ho,et al.  A framework for service-guaranteed shared protection in WDM mesh networks , 2002, IEEE Commun. Mag..

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

[7]  W. Liu,et al.  A novel distributed resilience matrix for arbitrary failures in spare capacity allocation problem , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[8]  Lei Guo.  Recovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks , 2007, Comput. Commun..

[9]  A. Dwivedi,et al.  Traffic model for USA long-distance optical network , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[10]  H. T. Mouftah,et al.  Issues on diverse routing for WDM mesh networks with survivability , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[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]  Robert D. Doverspike,et al.  Efficient distributed path selection for shared restoration connections , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  R. E. Wagner,et al.  Metropolitan network traffic demand study , 2000, LEOS 2000. 2000 IEEE Annual Meeting Conference Proceedings. 13th Annual Meeting. IEEE Lasers and Electro-Optics Society 2000 Annual Meeting (Cat. No.00CH37080).

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

[16]  Eric Bouillet,et al.  Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Chunming Qiao,et al.  Distributed partial information management (DPIM) schemes for survivable networks .1 , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Lemin Li,et al.  A heuristic algorithm for shared segment protection in mesh WDM networks with limited backup path/segments length , 2006, Comput. Commun..

[19]  H. T. Mouftah,et al.  A novel survivable routing algorithm for shared segment protection in mesh WDM networks with partial wavelength conversion , 2004, IEEE Journal on Selected Areas in Communications.

[20]  Chunming Qiao,et al.  Distributed Partial Information Management (DPIM) schemes for survivable networks - Part I , 2002 .

[21]  Tibor Cinkler,et al.  Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels , 2004, IEEE/ACM Transactions on Networking.

[22]  Robert D. Doverspike,et al.  Efficient distributed restoration path selection for shared mesh restoration , 2003, TNET.