Improved survivability analysis for SONET SHRs

Computer Networks

Volumn 31, Issue 23, 1999, Pages 2505-2528

  Cankaya, Hakki C ^a,b,c,d   Nair, V S S ^a,e  

^a Southern Methodist University   (United States)

^b EGE UNIVERSITY   (Turkey)

^c SOUTHERN METHODIST UNIVERSITY   (United States)

^d NOKIA RESEARCH CENTER   (United States)

^e UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FIBER OPTIC NETWORKS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; RESPONSE TIME (COMPUTER SYSTEMS); TELECOMMUNICATION LINKS; TOPOLOGY; TREES (MATHEMATICS);

RING MESH NETWORKS; SELF-HEALING NETWORKS; STATE REWARD MARKOV MODELS (SRMM);

COMPUTER NETWORKS;

EID: 0033295773     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(99)00118-8     Document Type: Article

References (35)

1. H.C. Cankaya, V.S.S. Nair, Reliability and availability evaluation of self-healing SONET mesh networks, in: IEEE Proceedings of GLOBECOM '97, IEEE Computer Soc. Press, Silver Spring, MD, 1997, vol. 1, pp. 252-256.
2. H.C. Cankaya, V.S.S, Nair, Survivability metrics for self-healing SONET mesh networks, in: Proceedings of ISCIS 'XII, Bogazici University, Bogazici University Press, 1997, vol. 1, pp. 269-276.
3. H.C. Cankaya, V.S.S. Nair, Survivability analysis of self-healing SONET rings, in: IEEE Proceedings of GLOBECOM '98, IEEE Computer Soc. Press, Silver Spring, MD, 1998, vol. 4, pp. 2276-2281.
4. H.C. Cankaya, V.S.S. Nair, Accelerated reliability analysis for self-healing SONET networks, ACM Comput. Commun. Rev. 28 (4) (1998) 268-277.
5. J. Pukite, P. Pukite, Modeling for Reliability Analysis, IEEE Press, New York, 1998.
6. D. Lee, J. Abraham, A numerical technique for the hierarchical evaluation of large, closed fault-tolerant systems, in: Proceedings of the Second International Working Conference on Dependable Computing for Critical Applications, Tucson, AZ, 1991, pp. 1-8.
7. H.C. Cankaya, V.S.S. Nair, Hierarchical approach to performance analysis of self-healing SONET networks, in: IEEE Proceedings of the Seventh International Conference on Computer Communications and Networks, IEEE Computer Soc. Press, Silver Spring, MD, 1998, pp. 363-369.
8. C.E. Chow, J. Bicknell, S. Syed, Performance analysis of fast link restoration algorithms, J. Commun. Sys. 8 (1995) 325-345.
9. A. Zolfaghari, F.J. Kaudel, Framework for network survivability performance, IEEE J. Selected Areas Commun. 12 (1) (1994) 46-51.
10. Working Group on Network Survivability Performance, A Technical Report on Network Survivability Performance, Tech. Rep. T1A1.2/93-001R3, Technical Committee T1, 1993.
11. Working Group on Network Survivability Performance, Draft Supplement to Technical Report No. 24 on Network Survivability Performance, Tech. Rep. T1A1.2/97-001R1, Technical Committee T1, 1997.
12. R.A. Sahner, K.S. Trivedi, A. Puliafito, Performance and Reliability Analysis of Computer Systems, Kluwer Academic Publishers, Dordrecht, 1996.
13. J. Sosnosky, Service applications for SONET DCS distributed restoration, IEEE J. Selected Areas Commun. 12 (1) (1994) 59-68.
14. K.S. Trivedi, Probability and Statistics with Reliability Queuing and Computer Science Applications, Prentice-Hall, Englewood Cliffs, 1994.
15. D. Logothetis, Transient analysis of communication networks, Ph.D. thesis, Duke University, 1994.
16. D. Logothetis, K.S. Trivedi, The effect of detection and restoration times for error recovery in communication networks, J. Network Sys. Management 5 (2) (1997) 173-195.
17. U.N. Bhat, Elements of Applied Stochastic Processes, Wiley, New York, 1984.
18. T.H. Wu, ATM Transport and Network Integrity, Academic Press, New York, 1997.
19. T.H. Wu, Fiber Network Service Survivability, Artech House, Norwood, MA, 1992.
20. G.P. McNamara, J.L. Spencer, Comparative reliability of SONET rings in feeder applications, in: IEEE Proceedings of GLOBECOM '93, IEEE Computer Soc. Press, Silver Spring, MD, 1993, vol. 2, pp. 671-674.
21. J.B. Slevinsky, W.D. Grover, M.H. MacGregor, An algorithm for survivable network design employing multiple self-healing rings, in: IEEE Proceedings of GLOBECOM '93, IEEE Computer Soc. Press, Silver Spring, MD, 1993, vol. 3, pp. 1568-1573.
22. D.S. Kobayashi, J.L. Spencer, SONET Self-healing ring reliability and proposed add/drop multiplexer availability criteria, in: Proceedings of NFOEC '92, 1992.
23. M. Tomizawa, Y. Yamabayashi, Reduced matrix representation of self-healing networks, IEICE Trans. Commun. E81-B (6) (1998) 1152-1161.
24. Y. Xiong, L. Mason, On state-independent and state-dependent path restoration in self-healing networks, in: IEEE Proceedings of ICC '98, IEEE Computer Soc. Press, Silver Spring, MD, 1998, pp. 1114-1118.
25. W.H. Press, B.P. Flannery, S.A. Teukolsky, W.T. Vetterling, Numerical Recipes: The Art of Scientific Computing, Cambridge University Press, Cambridge, 1986.
26. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, 1992.
27. P.J. Courtois, Decomposability: Queuing and Computer System Applications, Academic Press, New York, 1977.
28. M. Rieders, State Space Decomposition for Large Markov Chains, vol. 1, first ed., 1996, pp. 587-590 (Chapter 33).
29. R. Geist, K.S. Trivedi, Reliability estimation of fault-tolerant systems: Tools and techniques, IEEE Comput. (July 1990) 52-61.
30. S. Juneja, P. Shahabuddin, Fast simulation of markovian reliability/availability models with general repair policies, in: Proceedings of the 22nd International Symposium on Fault Tolerant Computing, IEEE Press, Silverspring, MD, 1992, pp. 150-159.
31. J.M. Hammersley, D.C. Handscomb, Monte Carlo Methods, Methuen, London, 1964.
32. P.J. Smith, M. Shafi, H. Gao, Quick simulation: a review of importance sampling techniques in communications systems, IEEE J. Selected Areas Commun. 15 (4) (1997) 597-613.
33. A.A. Pritsker, Introduction to Simulation and SLAM II, Wiley, New York, 1986.
34. P. Bratley, A Guide to Simulation, Springer, Berlin, 1983.
35. B.D. Ripley, Stochastic Simulation, Wiley, New York, 1987.