Minimum CAPEX design of segment p-cycles with full node protection

Shared-segment protection offers a good compromise between shared link and path protection, i.e., has the features of high resource efficiency and short protection-switching time. In this paper, we further investigate segment protection along two directions, (i) within the context of pre-configured pre-cross connected protection schemes (i.e., with p-cycles), and (ii) with the evaluation of the additional required CAPEX cost in order to ensure node protection in addition to protection against single link failures. We propose a scalable model which takes advantage of large scale optimization tools for its solution, and compare the best trade-off between regular segment protection (segment p-Cycles) and enhanced segment protection (with node protection) (Np-cycles) within the p-cycle protection framework. Numerical results show that protection against single node failures can be ensured with about 3% extra CAPEX and no more than 3% extra spare capacity, throughout an adaptation of segment p-cycles. This suggests that segment Np-cycles constitute an attractive protection scheme for protection against single node or link failures.

[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]  Matthias Gunkel,et al.  Cost modeling and evaluation of capital expenditures in optical multilayer networks , 2008 .

[3]  Younghwan Yoo,et al.  Adaptive routing considering the number of available wavelengths in WDM networks , 2003, IEEE J. Sel. Areas Commun..

[4]  Brigitte Jaumard,et al.  Design of multi-granularity directed segment p-cycles , 2010, 2010 IEEE Sarnoff Symposium.

[5]  Brigitte Jaumard,et al.  Differentiated Quality-of-Recovery in Survivable Optical Mesh Networks Using $p$ -Structures , 2009, IEEE/ACM Transactions on Networking.

[6]  Wayne D. Grover,et al.  p-Cycle protection at the glass fiber level , 2011, Comput. Commun..

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

[8]  Jan Späth,et al.  A Set of Typical Transport Network Scenarios for Network Modelling , 2004 .

[9]  Brigitte Jaumard,et al.  Design of path-segment-protecting p-cycles in survivable WDM mesh networks , 2010, 2010 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS).

[10]  Wayne D. Grover,et al.  CAPEX Costs of Lightly Loaded Restorable Networks under a Consistent WDM Layer Cost Model , 2009, 2009 IEEE International Conference on Communications.

[11]  M. Gunkel,et al.  A Cost Model for the WDM Layer , 2006, 2006 International Conference on Photonics in Switching.

[12]  Brigitte Jaumard,et al.  Segment p-cycle design with full node protection in WDM mesh networks , 2011, 2011 18th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[13]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[14]  W.D. Grover,et al.  Failure-independent path-protecting p-cycles: efficient and simple fully preconnected optical-path protection , 2005, Journal of Lightwave Technology.

[15]  Alexandre Bouffard.  Dimensionnement GRWA et protection par segment dans les réseaux optiques WDM , 2006 .

[16]  Yi Zhang,et al.  Green Provisioning for Optical WDM Networks , 2011, IEEE Journal of Selected Topics in Quantum Electronics.