Skip to main content
SpringerLink
Log in

Availability Analysis and Enhanced Availability Design in p-Cycle-Based Networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

p-Cycle protection is a fairly new survivability scheme that has the interesting properties of offering restoration speeds essentially the same as those offered by ring protection while requiring almost as little redundant capacity as adaptive mesh restoration [D. Stamatelakis, W.D. Grover, IEEE Transactions on Communications, vol. 48, no. 8, (August 2000), pp. 1262–1265]. This paper presents the first analytical consideration of the availability of paths in a network protected by p-cycles. Results confirm the importance that cycle sizes play in terms of availability and suggests principles or strategies for achieving high availability of paths in a network protected by p-cycles. Based on these insights, two new formulations for joint service path provisioning and capacity planning are proposed. The first one offers a way to improve the availability of selected service paths by using a different routing strategy for them than for regular service paths. The second formulation enables a new class of service paths that are offered two protection options instead of just one. That class of service paths is expected to see its availability improved in a quantum step way relative to the availability of paths having only one protection option.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Stamatelakis W. D. Grover (August 2000) ArticleTitleTheoretical underpinnings for the efficiency of restorable networks Using pre-configured cycles (“p-cycles”) IEEE Transactions on Communications 48 IssueID8 1262–1265 Occurrence Handle10.1109/26.864163

    Article  Google Scholar 

  2. W. D. Grover, D. Stamatelakis, Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration, Proceedings of ICC 1998, vol. 1, (Atlanta, GA, USA, June 1998), pp. 537–543

  3. W. D. Grover, D. Stamatelakis, Bridging the ring-mesh dichotomy with p-cycles, Proceedings of DRCN 2000, (Munich, Germany, April 2000), pp. 92–104

  4. W. D. Grover (August 1999) ArticleTitleHigh availability path design in ring-based optical networks IEEE/ACM Transactions on Networking 7 IssueID4 558–574 Occurrence Handle10.1109/90.793028

    Article  Google Scholar 

  5. M. Clouqueur W. D. Grover (May 2002) ArticleTitleAvailability analysis or span-restorable mesh networks IEEE Journal on Selected Areas in Communications 20 IssueID4 810–821 Occurrence Handle10.1109/JSAC.2002.1003046

    Article  Google Scholar 

  6. D. A. Schupke, The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures, Proceedings of ICC 2003, vol. 2, (Anchorage, AL, USA, May 2003), pp. 1428–1432

  7. D. A. Schupke, Multiple failure survivability in WDM networks with p-cycles, Proceedings of ISCAS 2003, vol. 3, (Bangkok, Thailand, May 2003), pp. III/866–869

  8. M. Clouqueur, W. D. Grover, Computational and design studies on the unavailability of mesh-restorable networks, Proceedings of DRCN 2000, (Munich, Germany, April 2000), pp. 181–186

  9. D. A. Schupke, W. D. Grover, M. Clouqueur, Strategies for enhanced dual-failure restorability with static or reconfigurable p-cycle networks, Proceedings of ICC 2004, vol. 3, (Paris France, June 2004), pp. 1628–1633

  10. M. Clouqueur, W. D. Grover, Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties, Proceedings of SPIE OptiComm 2002, (Boston, MA, USA, July 2002), pp. 1–12

  11. R. L. Freeman (1996) Telecommunication System Engineering EditionNumber3 Wiley New York

    Google Scholar 

  12. M. Herzberg, S. Bye, An optimal spare-capacity assignment model for survivable networks with hop limits, Proceedings of IEEE GLOBECOM 1994, vol. 3, (San Francisco, CA, USA, November 1994), pp. 1601–1607

  13. W. D. Grover, Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking, (Prentice Hall, 2003)

  14. D. Arci, et al., Availability models for protection techniques in WDM networks, Proceedings of DRCN 2003, (Banff, AB, Canada, October 2003), pp. 158–166

  15. M. Clouqueur, Availability of Service in Mesh-Restorable Transport Networks, Ph.D. Thesis, Dpartment of Electrical and Computer Engineering, University of Alberta, Edmonton, Alberta, Canada, spring 2004

Download references

Author information

Authors and Affiliations

  1. TRLabs and Department of Electrical and Computer Engineering, University of Alberta, 7th Floor, 9107 116 St. NW, Edmonton, AB, T6G-2V4, Canada

    Matthieu Clouqueur & Wayne D. Grover

  2. Siemens AG, Corporate Technology, Information and Communications, Otto-Hahn-Ring 6, D-81730, Munich, Germany

    Matthieu Clouqueur

Authors
  1. Matthieu Clouqueur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wayne D. Grover
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wayne D. Grover.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Clouqueur, M., Grover, W.D. Availability Analysis and Enhanced Availability Design in p-Cycle-Based Networks. Photon Netw Commun 10, 55–71 (2005). https://doi.org/10.1007/s11107-005-1695-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-005-1695-x

Keywords

Search

Navigation