Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes
Issue No. 11 - November (2007 vol. 18)
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.
Network survivability, restoration probability, active restoration, optical networks, path correlation
Pin-Han Ho, Minyi Guo, M.Mostafa A. Azim, Susumu Horiguchi, Xiaohong Jiang, "Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes", IEEE Transactions on Parallel & Distributed Systems, vol. 18, no. , pp. 1592-1606, November 2007, doi:10.1109/TPDS.2007.1084