Accelerated reliability analysis for self-healing SONET networks

Recently, a parametric State Reward Markov Model (SRMM/p) has been developed for the reliability and availability analysis of self-healing SONET mesh networks [2]. In this paper, we investigate the factors that affect the run-time complexity of the model presented in [2]. In order to accelerate the reliability and availability analysis, we present an approach that aggregates a set of states in the model based on 2-phase hypoexponential distribution. A comparison of the original and the reduced model, with respect to runtime complexity and accuracy, is carried out by applying the models for the analysis of few complex networks.

[1]  H. C. Cankaya,et al.  Reliability and availability evaluation of self-healing SONET mesh networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[2]  Brian D. Ripley,et al.  Stochastic Simulation , 2005 .

[3]  C. H. Yang,et al.  FITNESS-failure immunization technology for network services survivability , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[4]  Maria Rieders,et al.  State Space Decomposition for Large Markov Chains , 1995 .

[5]  C. Edward Chow,et al.  Performance analysis of fast distributed link restoration algorithms , 1995 .

[6]  S TrivediKishor,et al.  Reliability Estimation of Fault-Tolerant Systems , 1990 .

[7]  Paul Bratley,et al.  A guide to simulation (2nd ed.) , 1986 .

[8]  Jacob A. Abraham,et al.  A Numerical Technique for the Hierarchical Evaluation of Large, Closed Fault-Tolerant Systems , 1992 .

[9]  I. Hawker,et al.  Reliability engineering for future telecommunication networks and services , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[10]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[11]  Kishor S. Trivedi,et al.  Performance and Reliability Analysis of Computer Systems , 1996, Springer US.

[12]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[13]  Sandeep Juneja,et al.  Fast simulation of Markovian reliability/availability models with general repair policies , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[14]  William H. Press,et al.  Numerical recipes , 1990 .

[15]  Paul Bratley,et al.  A guide to simulation , 1983 .

[16]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[17]  Kishor S. Trivedi,et al.  Performance And Reliability Analysis Of Computer Systems (an Example-based Approach Using The Sharpe Software , 1997, IEEE Transactions on Reliability.

[18]  Kishor S. Trivedi,et al.  Reliability estimation of fault-tolerant systems: tools and techniques , 1990, Computer.