This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes
November 2007 (vol. 18 no. 11)
pp. 1592-1606
Active restoration (AR) is a novel lightpath restoration scheme proposed recently to guarantee a certain degree of survivability in WDM optical networks with a reasonable tradeoff between capacity requirement and restoration time. In this paper, we conduct a comprehensive performance analysis for AR-based optical networks. In particular, we propose a novel analytical framework for modelling the restoration probability of a connection (the probability that the connection can be successfully restored in case of a failure) when the possible correlation among its multiple backup routes is incorporated. Although theoretically we need to consider all the possible correlation between as many as (N/2) pairs of backup routes to analyze the restoration probability in a network with N nodes, and this high computation complexity may obscure the practicality of an approach considering all the possible correlations among backup routes, our analysis in this paper indicates that by considering at most the possible correlations among any three successive backup routes of a connection, we can achieve a very good approximation to the simulated restoration probability of the connection, as verified by extensive simulation results upon two typical network topologies under various workloads. We find that the proposed framework can deeply investigate into the inherent relationship among restoration probability, wavelength channel utilization ratio, number of wavelengths per fiber, routes hop length and wavelength conversion capability; as a result, the framework significantly contributes to the related areas by providing network designers with a quantitative tool to evaluate the restoration probability and thus the survivability of AR-based optical networks.

[1] D. Papadimitriou, F. Poppe, S. Dharanikota, R. Hartani, R. Jain, J. Jones, S. Venkatachalam, and Y. Xue, Shared Risk Link Groups Inference and Processing, Internet draft, work in progress, June 2003.
[2] W.D. Grover and D. Stamatelakis, “Cycle-Oriented Distributed Preconfiguration: Ring-Like Speed with Mesh-Like Capacity for Self-Planning Network Restoration,” Proc. IEEE Int'l Conf. Comm. (ICC '98), 1998.
[3] W.D. Grover and D. Stamatelakis, “Bridging the Ring-Mesh Dichotomy with P-Cycles,” Proc. Second Int'l Workshop Design of Reliable Comm. Networks (DRCN '00), 2000.
[4] D. Stamatelakis and W.D. Grover, “IP Layer Restoration and Network Planning Based on Virtual Protection Cycles,” IEEE J.Selected Areas in Comm., vol. 18, Oct. 2000.
[5] T.Y. Chow, F. Chudak, and A.M. Ffrench, “Fast Optical Layer Mesh Protection Using Pre-Cross-Connected Trails,” IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 539-548, June 2004.
[6] K. Owens, V. Sharma, S. Makam, C. Huang, and B. Akyol, Extensions to RSVP-TE for MPLS Path Protection, Internet draft, work in progress, July 2001.
[7] P. Pan, D.-H. Gan, G. Swallow, J.-P. Vasseur, D. Cooper, A. Atlas, and M. Jork, Fast Reroute Extensions to RSVP-TE for LSP Tunnels, Internet draft, work in progress, Jan. 2002.
[8] L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault Management in IP-over-WDM Networks: WDM Protection versus IP Restoration,” IEEE J. Selected Areas in Comm., vol. 20, no. 1, Jan. 2002.
[9] P.-H. Ho and H.T. Mouftah, “A Framework of Service Guaranteed Shared Protection for Optical Networks,” IEEE Comm. Magazine, pp. 97-103, Feb. 2002.
[10] S. Ramamurthy and B. Mukherjee, “Survivable WDM Mesh Networks, Part I—Protection,” Proc. IEEE INFOCOM '99, vol. 2, pp. 744-751, 1999.
[11] D. Zhou and S. Subramaniam, “Survivability in Optical Networks,” IEEE Network, vol. 14, no. 6, pp. 16-23, Nov/Dec. 2000.
[12] G. Maier, S. De Patre, A. Patavina, and M. Martinelli, “Optical Network Survivability: Protection Techniques in the WDM Layer,” Photonic Network Comm., vol. 4, nos. 3/4, pp. 251-269, July-Dec. 2002.
[13] C. (Sam) Ou, H. Zang, N.K. Singhal, K. Zhu, L.H. Sahasrabuddhe, R.A. MacDonald, and B. Mukherjee, “Subpath Protection for Scalability and Fast Recovery in Optical WDM Mesh Networks,” IEEE J. Selected Areas in Comm., vol. 22, no. 9, Nov. 2004.
[14] G. Mohan, C.S.R. Murthy, and A.K. Somani, “Algorithms for Routing Dependable Connections in WDM Optical Networks,” IEEE/ACM Trans. Networking, vol. 9, no. 5, pp. 553-566, Oct. 2001.
[15] S. Ramamurthy and B. Mukherjee, “Survivable WDM Mesh Networks, Part II—Restoration,” Proc. IEEE Int'l Conf. Comm. (ICC '99), vol. 3, pp. 2023-2030.
[16] G. Mohan and C.S.R. Murthy, “Lightpath Restoration in WDM Optical Networks,” IEEE Network, vol. 14, no. 6, pp. 24-32, Nov./Dec. 2000.
[17] M.M.A. Azim, X. Jiang, P.-H. Ho, M.M.R. Khandker, and S. Horiguchi, “Active Lightpath Restoration in WDM Networks,” OSA J. Optical Networking, vol. 3, no. 4, pp. 247-260, Apr. 2004.
[18] M.M.A. Azim, X. Jiang, P.-H. Ho, and S. Horiguchi, “Models of Restoration Probability in WDM Networks Employing Active Restoration,” J. Photonic Network Comm., vol. 10, no. 2, pp. 141-153, Sept. 2005.
[19] A. Harjani and S. Ramasubramanian, “DIVERSION: A Trade-Off between Link and Path Protection Strategies in Optical Networks,” Proc. Ninth Conf. Optical Network Design and Modeling (ONDM '05), 2005.
[20] A. Birman, “Computing Approximate Blocking Probabilities for a Class of All-Optical Networks,” IEEE J. Selected Areas in Comm., vol. 14, no. 5, pp. 853-857, June 1996.
[21] R.A. Barry and P.A. Humblet, “Models of Blocking Probability in All-Optical Networks with and without Wavelength Changers,” IEEE J. Selected Areas in Comm., vol. 14, no. 5, pp. 858-867, June 1996.
[22] A. Sridharan and K.N. Sivarajan, “Blocking in All-Optical Networks,” Proc. INFOCOM '00, pp. 990-999, 2000.
[23] T. Tripathi and K.N. Sivarajan, “Computing Approximate Blocking Probabilities in Wavelength Routed All-Optical Networks with Limited-Range Wavelength Conversion,” IEEE J. Selected Areas in Comm., vol. 18, no. 10, pp. 2123-2129, Oct. 2000.
[24] L. Li and A.K. Somani, “A New Analytical Model for Multifiber WDM Networks,” IEEE J. Selected Areas in Comm., vol. 18, no. 10, pp. 2138-2145, June 1996.
[25] K. Lu, G. Xiao, and I. Chlamtac, “Blocking Analysis of Dynamic Lightpath Establishment in Wavelength-Routed Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '02), vol. 5, pp. 2912-2916, 2002.
[26] C. Lee, “Analysis of Switching Networks,” Bell System Technical J., vol. 34, pp. 1287-1315, Nov. 1955.
[27] S. Subramaniam, M. Azizoglu, and A.K. Somani, “All-Optical Networks with Sparse Wavelength Conversion,” IEEE/ACM Trans. Networking, vol. 4, no. 4, pp. 544-557, Aug. 1996.
[28] W. Grover, J. Doucette, M. Clouqueur, D. Leung, and D. Stamatelakis, “New Options and Insights for Survivable Transport Networks,” IEEE Comm. Magazine, vol. 40, no. 1, pp. 34-41, Jan. 2002.
[29] R. Ramaswami and K.N. Sivarajan, “Routing and Wavelength Assignment in All-Optical Networks,” technical report, IBM T.J. Watson Research Center, 1993.

Index Terms:
Network survivability, restoration probability, active restoration, optical networks, path correlation
Citation:
M.Mostafa A. Azim, Xiaohong Jiang, Pin-Han Ho, Susumu Horiguchi, Minyi Guo, "Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 11, pp. 1592-1606, Nov. 2007, doi:10.1109/TPDS.2007.1084
Usage of this product signifies your acceptance of the Terms of Use.