Availability-Aware Spare Capacity Allocation with Partially Protected Rings

This thesis work focuses on designing a survivable IP-core network with the minimal investment of spare capacity. A span-oriented spare capacity allocation (SCA) scheme is proposed to satisfy customers’ availability requirements in the end-to-end (E2E) sense. The novelty of the proposed SCA scheme is that it meets the E2E availability requirements despite the lack of knowledge of E2E bandwidth by employing protection rings covering all links in the network. Different ring selection methods are presented and also compared from the aspect of network redundancy and LP feasibility which provide more flexibility to the design. The proposed SCA algorithm further minimizes total cost of spare capacity by incorporating partial protection within the proposed architecture. The simulation results show that it can significantly reduce the spare capacity consumption depending on the availability. The proposed SCA scheme also performs better in terms of redundancy than that of two other dominant methods available these days.

[1]  Wayne D. Grover,et al.  Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[2]  R. Clemente,et al.  Risk management in availability SLA , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  J. Kennington,et al.  Design Strategies for Meeting Unavailability Targets Using Dedicated Protection in DWDM Networks , 2007, Journal of Lightwave Technology.

[5]  Pere Vilà,et al.  Towards QoS in IP-based core networks. A survey on performance management, MPLS case 1 , 2000 .

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

[7]  Massimo Tornatore,et al.  Availability models for protection techniques in WDM networks , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[8]  M. Herzberg,et al.  An optimal spare-capacity assignment model for survivable networks with hop limits , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[9]  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..

[10]  Wayne D. Grover,et al.  Availability analysis of span-restorable mesh networks , 2002, IEEE J. Sel. Areas Commun..

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

[12]  J.P. Heritage,et al.  A generalized protection framework using a new link-State availability model for reliable optical networks , 2004, Journal of Lightwave Technology.

[13]  Yehoshua Perl,et al.  Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph , 1978, JACM.

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

[15]  Biswanath Mukherjee,et al.  A review of fault management in WDM mesh networks: basic concepts and research challenges , 2004, IEEE Netw..

[16]  Wayne D. Grover,et al.  Strategies for enhanced dual failure restorability with static or reconfigurable p-cycle networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

[18]  W.D. Grover,et al.  A theory for setting the "safety margin" on availability guarantees in an SLA , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[19]  Wayne D. Grover,et al.  The protected working capacity envelope concept: an alternate paradigm for automated service provisioning , 2004, IEEE Communications Magazine.

[20]  Wayne D. Grover,et al.  Extending the p-cycle concept to path segment protection for span and node failure recovery , 2003, IEEE J. Sel. Areas Commun..

[21]  H. Waldman,et al.  Dynamic provisioning of shared-backup path protected connections with guaranteed availability requirements , 2005, 2nd International Conference on Broadband Networks, 2005..

[22]  Byrav Ramamurthy,et al.  A load-balancing spare capacity reallocation approach in service-rich SONET metro mesh networks , 2004, First International Conference on Broadband Networks.

[23]  Byrav Ramamurthy,et al.  Survivable traffic grooming with differentiated end-to-end availability guarantees in WDM mesh networks , 2004, The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004..