approximating dependability measures of computer networks: An FDDI case study

IEEE/ACM Transactions on Networking

Volumn 5, Issue 2, 1997, Pages 311-327

  Willebeek LeMair, Marc ^a,b   Shahabuddin, Perwez ^a,c  

^a IEEE   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Department of Applied Physics and Applied Mathematics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SOFTWARE; COMPUTER SYSTEM RECOVERY; DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; RELIABILITY; TELECOMMUNICATION TRAFFIC;

DEPENDABILITY; DUAL ATTACHMENT CONCENTRATOR; DUAL HOMING CONFIGURATION; FIBER DISTRIBUTED DATA INTERFACE;

COMPUTER NETWORKS;

EID: 0031120195     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.588115     Document Type: Article

References (27)

1. I. E. Gertsbakh, "Asymptotic methods in reliability theory: A review," Adv. Appl. Prob., vol. 16, pp. 147-175.
2. P. Shahabuddin, "Simulation and analysis of highly reliable systems," Ph.D. dissertation, Dep. Oper. Res., Stanford Univ., Stanford, CA, 1990.
3. Z. Waksman, "Flow-in-network technique for asymptotic reliability investigation of two-terminal networks," Dep. Math., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel, Tech. Rep., 1982.
4. M. K. Nakayama, "Asymptotics for likelihood ratio derivative estimators in simulations of highly reliable Markovian systems," Manag. Sci., vol. 41, no. 3, pp. 524-554, 1995.
5. M. Keitha, A. Kershenbaum, and M. L. Shooman, "Communications network reliability analysis approximation and bounds," in Proc. 1993 IEEE Annu. Rel. and Maintainability Symp., pp. 268-275.
6. C. Gahan, "FDDI, Business communication for the 1990's," BICC Data Networks Booklet, 1989.
7. E. R. Cortes, "An availability comparison of three concentrator alternatives in a fiber distributed data interface ring network," in Proc. 1990 IEEE Annu. Rel. and Maintainability Symp.
8. F. E. Ross, "FDDI - A tutorial," IEEE Commun. Mag., 1986.
9. A. Goyal, and S. S. Lavenberg, "Modelling and analysis of computer system availability," IBM J. Res. Develop. vol. 31, no. 6, pp. 651-664, 1987.
10. A. Blum, P. Heidelberger, S. S. Lavenberg, M. Nakayama, and P. Shahabuddin, System Availability Estimator (SAVE) Language Reference and User's Manual, Version 4, IBM T. J. Watson Res. Cen., Yorktown Heights, NY, 1993.
11. W. Bux, F. H. Closs, K. Kuemmerle, H. J. Keller, and H. R. Mueller, "Architecture and design of a reliable Token Ring network," IEEE J. Select. Areas Commun., vol. SAC-1, no. 5, pp. 756-765, 1983.
12. J. D. Spragins, J. C. Sinclair, Y. J. Kang, and J. Hossein, "Current telecommunication network reliability models: A critical assessment," IEEE J. Select. Areas Commun., vol. SAC-4, no. 6, pp. 1168-1173, 1986.
13. J. D. Spragins, "Token Ring reliability models," in IEEE INFOCOM Proc., 1992, pp. 934-943.
14. J. Hutchison, "The role of concentrators in FDDI rings," in Proc. 14th IEEE Conf. Local Comput. Networks, 1989.
15. K. B. Ocheltree, "Using redundancy in FDDI networks," in Proc. 15th IEEE Conf. Local Comput. Networks, 1990.
16. S. Haddock, "Dual homing presentation," Sun Microsystems, presented to ANSI SMT Working Group, SMT 216, 1988.
17. D. Logothetis and K. S. Trivedi, "Reliability analysis of the FDDI Token Ring," in Proc. 16th IEEE Conf. Local Comput. Networks, 1991, pp. 41-51.
18. M. Willebeek-LeMair, and A. Ruiz, "FDDI network availability analysis," in Proc. 16th IEEE Conf. Local Comput. Networks, 1991, pp. 24-33.
19. D. Logothetis, and K. S. Trivedi, "Reliability analysis of various station attachment schemes in a FDDI Token Ring," in Proc. IEEE INFOCOM, 1993, pp. 201-208.
20. P. Shahabuddin, "Importance sampling for the simulation of highly reliable Markovian systems," Manag. Sci. vol. 40, no. 3, pp. 333-352, 1994.
21. A. Goyal, P. Shahabuddin, P. Heidelberger, V. F. Nicola, P. W. Glynn, "A unified framework for simulating Markovian models of highly dependable systems," IEEE Trans. Comput., vol. 41, pp. 36-51, Jan. 1992.
22. FDDI Station Management (SMT-LBC-177), ANSI X3T9.5, Preliminary draft, proposed American National Standard, 1992.
23. A. D. Solovyev, "Asymptotic behavior of the time of first occurrence of a rare event," Eng. Cybern. vol. 9, pp. 1038-1048, 1971.
24. J. Keilson, Markov Chain Models - Rarity and Exponentiality. New York: Springer-Verlag, 1979.
25. W. L. Smith, "Regenerative stochastic processes," Proc. R. Soc. Lond. A, vol. 232, pp. 6-31, 1955.
26. M. A. Crane and D. L. Iglehart, "Simulating stable stochastic systems, III: Regenerative processes and discrete event simulations," Oper. Res., vol. 23, no. 1, pp. 33-45, 1975.
27. K. S. Trivedi, Probability and Statistics with Reliability, Queueing and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.