article

Reliability assessment of optical p-cycles

Authors:

Andrzej JajszczykAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 15, Issue 6

Pages 1579 - 1592

https://doi.org/10.1109/TNET.2007.896542

Published: 01 December 2007 Publication History

Abstract

Two recovery techniques suited for the Next Generation Internet are studied: traditional protection rings (BLSRs) and a novel, preconfigured protection cycles (p-cycles) technique. Theoretical formulas describing the reliability function as well as Mean Time to Failure are derived. On the basis of our analysis, we show that p-cycles should not be used in wide-area networks since their reliability performance is outside the desired bounds.

References

[1]

{1} J. Doucette, M. Clouqueur, and W. D. Grover, "On the availability and capacity requirements of shared backup path-protected networks," Opt. Netw. Mag., vol. 4, no. 6, pp. 29-44, Nov./Dec. 2003.

[2]

{2} S. D. Maesschalck, D. Colle, I. Lievens, M. Pickavet, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, "Pan-European optical transport networks: An availability-based comparison," Photon. Netw. Commun., vol. 5, no. 3, pp. 203-225, May 2003.

[3]

{3} G. Willems, P. Arijs, W. V. Parys, and P. Demeester, "Capacity vs. availability tradeoffs in mesh-restorable WDM networks," in Proc. 3rd Int. Workshop on the Design of Reliable Communication Networks (DRCN 2001), Budapest, Hungary, Oct. 2001.

[4]

{4} D. A. Schupke, "The tradeoff between the number of deployed p-cycles and the survivability to dual fiber duct failures," in Proc. IEEE Int. Conf. Communications (ICC 2003), Anchorage, AK, May 2003.

[5]

{5} P. Cholda and A. Jajszczyk, "Reliability assessment of rings and p-cycles in DWDM networks," in Proc. 1st Conf. Next Generation Internet Networks Traffic Engineering (NGI 2005), Rome, Italy, Apr. 2005 {Online}. Available: http://www.kt.agh.edu.pl/~cholda/Papers/NGI2005.pdf

[6]

{6} D. A. Schupke, "Automatic protection switching for p-cycles on WDM networks," Opt. Switch. Netw., vol. 2, no. 1, pp. 35-48, May 2005.

[7]

{7} M. Clouqueur and W. D. Grover, "Availability analysis and enhanced availability design in p-cycle-based networks," Photon. Netw. Commun., vol. 10, no. 1, pp. 55-71, Jul. 2005.

[8]

{8} R. Ramasvami and K. N. Sivarajan, Optical Networks: A Practical Perspective . San Francisco, CA: Morgan Kaufmann, 2002.

[9]

{9} J.-P. Vasseur, M. Pickavet, and P. Demeester, Network Recovery. Protection and Restoration of Optical, SONET-SDH, IP, and MPLS. San Francisco, CA: Morgan Kaufmann, 2004.

[10]

{10} W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. IEEE Int. Conf. Communications (ICC'98), Atlanta, GA, Jun. 1998, pp. 537-543.

[11]

{11} D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1938-1949, Oct. 2000.

[12]

{12} G. Shen and W. Grover, "Extending the p-cycle concept to path segment protection for span and node failure recovery," IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1306-1319, Oct. 2003.

[13]

{13} A. Sack and W. Grover, "Hamiltonian p-cycles for fiber-level protection in homogeneous and semi-homogeneous optical networks," IEEE Network, vol. 17, no. 2, pp. 49-56, Mar./Apr. 2004.

[14]

{14} D. A. Schupke, C. G. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," in Proc. IEEE Int. Conf. Communications (ICC 2002), New York, 2002.

[15]

{15} D. A. Schupke, M. C. Scheffel, and W. Grover, "Configuration of p-cycles in WDM networks with partial wavelength conversion," Photon. Netw. Commun., vol. 6, no. 3, pp. 239-252, Nov. 2003.

[16]

{16} W. D. Grover, Mesh-Based Survivable Networks. Options and Strategies for Optical, MPLS, SONET, and ATM Networks. Upper Saddle River, NJ: Prentice Hall PTR, 2004.

[17]

{17} D. A. Schupke, "Analysis of p-cycle capacity in WDM networks," Photon. Netw. Commun., vol. 12, no. 1, pp. 41-51, Jul. 2006.

[18]

{18} D. Logothetis and K. S. Trivedi, "Reliability analysis of the double counter-rotating ring with concentrator attachments," IEEE/ACM Trans. Networking, vol. 2, no. 5, pp. 520-532, Oct. 1994.

[19]

{19} M. L. Shooman, Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. New York: Wiley, 2002.

[20]

{20} "Terms and definitions related to quality of service and network performance including dependability," ITU-T Rec. E.800, Aug. 1994.

[21]

{21} D. Wagner, "An Urn problem," SIAM Rev., vol. 5, no. 1, p. 73, 1963.

[22]

{22} K. S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. New York: Wiley, 2001.

[23]

{23} P. Cholda and A. Jajszczyk, "p-Cycles and rings: mean time to failure models," Dept. Telecommun., AGH Univ. Science and Technology, Kraków, Poland {Online}. Available: http://www.kt.agh.edu.pl/ ~cholda/Papers/p-cycles.pdf

[24]

{24} J. Muppala, M. Malhotra, and K. S. Trivedi, "Markov dependability models of complex systems: Analysis techniques," in Reliability and Maintenance of Complex Systems, S. Özekici, Ed. Berlin, Germany: Springer-Verlag, 1996, ch. 10, pp. 442-486.

[25]

{25} W. Molisz, "Survivability function--A measure of disaster-based routing performance," IEEE J. Sel. Areas Commun., vol. 22, no. 9, pp. 1876-1883, Nov. 2004.

[26]

{26} Abilene Backbone Network. Home Page. 2006 {Online}. Available: http://www.abilene.internet2.edu

[27]

{27} "ILOG CPLEX 9.1. User's Manual," ILOG S.A., Gentilly Cedex, France, Apr. 2005.

[28]

{28} R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL. A Modeling Language for Mathematical Programming. Pacific Grove, CA: Brooks/ Cole-Thomson Learning, 2003.

Cited By

Siddique UHoque KJohnson T(2017)Formal specification and dependability analysis of optical communication networksProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130744(1568-1573)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3130379.3130744
Jaumard BLi HRocha C(2016)Design of efficient node p-cycles in WDM mesh networksOptical Switching and Networking10.1016/j.osn.2015.10.00320:C(16-34)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1016/j.osn.2015.10.003
Sebbah SJaumard B(2013)Differentiated quality-of-protection in survivable WDM mesh networks using p-structuresComputer Communications10.1016/j.comcom.2012.09.00336:6(621-629)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.comcom.2012.09.003
Show More Cited By

Index Terms

Reliability assessment of optical p-cycles

Recommendations

A reliability analysis of Double-Ring topologies with Dual Attachment using p-cycles for optical metro networks

The distribution of multicast traffic (e.g. IPTV or business point-to-multipoint) in the metropolitan environment requires highly resilient network infrastructures. Currently-deployed fibre ducts in the metropolitan area are typically based on ring ...
A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to ...
p-Cycle protection at the glass fiber level

The cost and complexity of wavelength assignment, wavelength conversion and wavelength-selective switching are always of primary considerations in the design of survivable optical networks. This proposal recognizes that as long as the loss budgets are ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 15, Issue 6

December 2007

400 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 December 2007

Published in TON Volume 15, Issue 6

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
204
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Siddique UHoque KJohnson T(2017)Formal specification and dependability analysis of optical communication networksProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130744(1568-1573)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3130379.3130744
Jaumard BLi HRocha C(2016)Design of efficient node p-cycles in WDM mesh networksOptical Switching and Networking10.1016/j.osn.2015.10.00320:C(16-34)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1016/j.osn.2015.10.003
Sebbah SJaumard B(2013)Differentiated quality-of-protection in survivable WDM mesh networks using p-structuresComputer Communications10.1016/j.comcom.2012.09.00336:6(621-629)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1016/j.comcom.2012.09.003
Staessens DColle DPickavet MNowé ASteenhaut KDemeester P(2012)Optimization of common pool resource sharing in multidomain IP-over-WDM networksComputer Communications10.1016/j.comcom.2011.06.01235:5(531-540)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.comcom.2011.06.012
Li JYang CChen J(2011)Star-block design in two-level survivable optical networksIEEE/ACM Transactions on Networking10.1109/TNET.2010.206957119:2(526-539)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1109/TNET.2010.2069571
Menth MDuelli MMartin RMilbrandt J(2009)Resilience analysis of packet-witched communication networksIEEE/ACM Transactions on Networking10.1109/TNET.2009.202098117:6(1950-1963)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1109/TNET.2009.2020981

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents