A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks

ABSTRACT

The capacity of a telecom fiber is very high and continues to increase, due to the advances in wavelength-division multiplexing (WDM) technology. Thus, a fiber-link failure may cause huge data (and revenue) loss. Reprovisioning (or re-optimization) of backup (or protection) bandwidth is an effective approach to improve network survivability while preventing existing services from unnecessary interruption. Most research works to date focus on applying backup-resource reprovisioning when a network failure occurs, or at some particular intervals over a certain time period.

A network's state changes when any one of the following four events occurs: 1) a new connection arrives; 2) an existing connection departs; 3) a network failure occurs (e.g., a fiber cut); or 4) a failed network component (e.g., a fiber cut) is repaired. Moreover, backup-bandwidth rearrangement can also be triggered when resource overbuild (RO) [1] exceeds a predefined threshold or blocking occurs. In this study, we investigate the benefits of performing backup reprovisioning for part of (or all) the existing connections after network-state updates to improve network robustness as well as backup-bandwidth utilization in survivable telecom mesh networks. We study the effect of different backup reprovisioning periods (assuming no failure occurrence), which represents a tradeoff between capacity optimization and computation/reconfiguration overhead. We also examine the performance of an RO-threshold-triggered backup-reprovisioning approach.

A wavelength-convertible network model and shared-path-protected routing strategy are assumed in this study. We consider a link-vector model in which a vector is associated with each link in the network, indicating the amount of backup bandwidth to be reserved on the link to protect against possible failures on other links. Our simulation results demonstrate that our approaches achieve better backup-capacity utilization and network robustness, compared to a conventional scheme which reprovisions backup paths for connections only when a network failure occurs.

REFERENCES

• 1: C. Ou, J. Zhang, H. Zang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightw. Technol., vol. 22, no. 5, pp. 1223-1232, May 2004.
• 2: Biswanath Mukherjee, Optical WDM Networks (Optical Networks), Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 3: Dahai Xu , Yang Chen , Yizhi Xiong , Chunming Qiao , Xin He, On the complexity of and algorithms for finding the shortest path with a disjoint counterpart, IEEE/ACM Transactions on Networking (TON), v.14 n.1, p.147-158, February 2006 [doi>10.1109/TNET.2005.863451]
• 4: P. Monti, M. Tacca, and A. Fumagalli, "Resource-efficient path-protection schemes and online selection of routes in reliable WDM networks," OSA J. Optical Networking, vol. 3, pp. 188-203, Apr. 2004.
• 5: R. Srinivasan and A. K. Somani, "Dynamic routing in WDM grooming networks," Photonic Network Commun., vol. 5, no. 2, pp. 123-135, Mar. 2003.
• 6: Hongsik Choi , Suresh Subramaniam , Hyeong-Ah Choi, Loopback recovery from double-link failures in optical mesh networks, IEEE/ACM Transactions on Networking (TON), v.12 n.6, p.1119-1130, December 2004 [doi>10.1109/TNET.2004.838595]
• 7: G. Mohan , C. Siva Ram Murthy , Arun K. Somani, Efficient algorithms for routing dependable connections in WDM optical networks, IEEE/ACM Transactions on Networking (TON), v.9 n.5, p.553-566, October 2001 [doi>10.1109/90.958325]
• 8: M. Clouqueur and W. Grover, "Availability analysis of span-restorable mesh networks," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 810-822, May 2002.
• 9: S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.
• 10: I. Baldine and G. N. Rouskas, "Dynamic reconfiguration policies for WDM networks," in Proc. INFOCOM'99, New York, Mar. 1999, pp. 313-320.
• 11: Dhritiman Banerjee , Biswanath Mukherjee, Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.598-607, Oct. 2000 [doi>10.1109/90.879346]
• 12: R. Ramamurthy, A. Akyamac, J.-F. Labourdette, and S. Chaudhuri, "Pre-emptive reprovisioning in mesh optical networks," in Proc. OFC'03, Atlanta, GA, Mar. 2003, vol. 2, pp. 785-787.
• 13: S. Kim and S. Lumetta, "Evaluation of protection reconfiguration for multiple failures in WDM mesh networks," in Proc. IEEE OFC'03, Atlanta, GA, Mar. 2003, vol. 1, pp. 210-211.
• 14: D. Schupke and R. Prinz, "Performance of path protection and rerouting for WDM networks subject to dual failures," in Proc. OFC'03, Atlanta, GA, Mar. 2003, pp. 209-210.
• 15: J. Zhang, K. Zhu, and B. Mukherjee, "Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks," J. Sel. Areas Commun., vol. 24, no. 8, pp. 57-67, Aug. 2006.
• 16: Eric Bouillet , Jean-François Labourdette , Ramu Ramamurthy , Sid Chaudhuri, Lightpath re-optimization in mesh optical networks, IEEE/ACM Transactions on Networking (TON), v.13 n.2, p.437-447, April 2005 [doi>10.1109/TNET.2005.845540]
• 17: E. Bouillet, J. Labourdette, and G. Ellinas, "Local optimization of shared backup channels in optical mesh networks," in Proc. OFC'03, Atlanta, GA, Mar. 2003, pp. 774-775.
• 18: C. Assi, W. Huo, A. Shami, and N. Ghani, "On the benefits of lightpath reprovisioning in optical mesh networks," in Proc. ICC'05, Seoul, Korea, May 2005.
• 19: D. Leung, S. Arakawa, M. Murata, and W. D. Grover, "Re-optimization strategies to maximize traffic-carrying readiness in WDM survivable mesh networks," in Proc. OFC'05, OWG6, Anaheim, CA, Mar. 2005.
• 20: J. Iness and B. Mukherjee, "Sparse wavelength conversion in wavelength-routed WDM networks," J. Photonic Network Commun., vol. 1, pp. 183-205, Nov. 1999.
• 21: L. Song, J. Zhang, and B. Mukherjee, "The advantages of backup reprovisioning after failure repair (and failure arrival) in telecom mesh networks," in Proc. ICC'06, Istanbul, Turkey, Jun. 2006.
• 22: C. Lo and B. Chuang, "A novel approach of backup path reservation for survivable high-speed networks," IEEE Commun. Mag., vol. 41, pp. 146-152, Mar. 2003.
• 23: Vishal Anand , Chunming Qiao, Static versus dynamic establishment of protection paths in WDM networks, Journal of High Speed Networks, v.10 n.4, p.317-327, October 2001

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance; Reliability, availability, and serviceability

  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Survival analysis

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.6 Simulation Output Analysis

General Terms:
Algorithms, Management, Performance, Reliability

Keywords:
WDM, backup reprovisioning, mesh, multiple concurrent failures, optical, protection, restoration, survivability, telecom network