Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-27T07:42:10.918Z Has data issue: false hasContentIssue false

Dynamic Performance Evaluation of Communication/Computer Systems with Highly Reliable Components

Published online by Cambridge University Press:  27 July 2009

Peter Kubat
Affiliation:
GTE Laboratories Incorporated 40 Sylvan Road, Waltham, Massachusetts 02254
Ushio Sumita
Affiliation:
Graduate School of Business Administration University of Rochester, New York 14627
Yasushi Masuda
Affiliation:
Graduate School of Management University of California, Riverside, California 92521

Abstract

System components of communication/computer networks are quite reliable in that their average uptimes are much larger than the average repair/replacement time of a failed unit. By taking this observation into account, a semiMarkov model is developed with a simple regenerative structure, thereby providing strong analytical and computational tractability. Expressions of a variety of dynamic performability measures, such as the cumulative system processing capacity and the task completion time, are explicitly derived. Computational procedures for evaluating such time-dependent performability measures are developed based on these theoretical results combined with the Laguerre transform method. The power and the efficiency of the computational procedures are demonstrated through a numerical example.

Type
Articles
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Beaudry, M.D. (1978). Performance-related reliability measures for computing systems. IEEE Transactions on Computers C-27:540547.CrossRefGoogle Scholar
Çinlar, E. (1969). Markov renewal theory. Advances in Applied Probability 1:123187.Google Scholar
Çinlar, E. (1975). Markov renewal theory: a survey. Management Science 21:727752.CrossRefGoogle Scholar
Hammond, J.L. & O'Reilly, P.J.P. (1986). Performance Analysis of Local Computer Networks. Boston: Addison-Wesley.Google Scholar
Huslende, R. (1981). A combined evaluation of performance and reliability for degrading systems. In Proceedings ACM/SIGMETRICS Conference on Measurements and Modeling of Computer Systems. Las Vegas, pp. 157164.Google Scholar
Iyer, B.R., Donatiello, L. & Heidelberger, P. (1986). Analysis of performability for stochasti: models of fault-tolerant systems. IEEE Transactions on Computers C-35:902907.Google Scholar
Keilson, J. & Nunn, W.R. (1979). Laguerre transformation as a tool for the numerical solution of integral equations of convolution type. Appl. Math. and Comp. 5:313359.Google Scholar
Keilson, J., Nunn, W.R. & Sumita, U. (1981). The bilateral Laguerre transform. Appl. Math. and Comp. 8:137174.Google Scholar
Kleinrock, L. (1976). Queueing Systems, Vol. II: Computer Applications. New York: John Wiley.Google Scholar
Kubat, P. (1985). Assessing throughput and reliability in communication and computer network. IEEE Transactions on Reliability (submitted for publication).Google Scholar
Kubat, P. (1986). Reliability analysis for integrated networks with application to burst switching. IEEE Transactions on Communication COM-34:564568.CrossRefGoogle Scholar
Kubat, P. (1986). Reliability analysis for integrated voice/data networks. In Skwirzynski, J.K. (ed.), Software System Design Methods. Heidelberg: Springer-Verlag, pp. 463474.Google Scholar
Kulkarni, V.G., Nicola, V.F. & Trivedi, K.S. (1986). On modeling the performance and reliability of multimode computer systems. Journal of Systems and Software 6:175182.Google Scholar
Kulkarni, V.G., Nicola, V.F., Smith, R.M. & Trivedi, K.S. (1986). Numerical evaluation of performability and job completion time in repairable fault-tolerant systems. Proceedings of the 16th International Symposium on Fault-Tolerant Computing Systems, pp. 252257.Google Scholar
Li, V.O.K. & Silvester, A. (1984). Performance analysis of networks with unreliable components. IEEE Transactions on Communication COM-32:11051110.Google Scholar
Mclean, R.A. & Neuts, M.F. (1967). The integral of step function defined on a semi-Markov process. SIAM Journal of Applied Mathematics 15:726738.Google Scholar
Meyer, J.F. (1982). Closed-form solutions of performability. IEEE Transactions on Computer C-31:648657.Google Scholar
Morse, J.D. (1985). Performance evaluation of burst-switched integrated voice-data networks. 11th International Teletraffic Congress, Kyoto, Japan.Google Scholar
Nicola, V.F., Kulkarni, V.G. & Trivedi, K.S. (1987). Queueing analysis of fault-tolerant computer systems. IEEE Transactions on Software Engineering SE-13:362375.Google Scholar
Pyke, R. & Schaufele, R. (1964). Limit theorem for Markov renewal processes. Annals of Mathematical Statistics 35:17461764.Google Scholar
Ross, S.M. (1970). Applied Probability Models with Optimization Applications. San Francisco: Holden-Day.Google Scholar
Smith, R.M. & Trivedi, K.S. (1987). A performance analysis of two multiprocessor systems. Proceedings of the 17th International Symposium on Fault-Tolerant Computing Systems, pp. 224229.Google Scholar
Sumita, U. (1981). Development of the Laguerre transform method for numerical exploration of applied probability models. Ph.D. Thesis, William E. Simon Graduate School of Business Administration, University of Rochester, New York.Google Scholar
Surnita, U. & Kijima, M. (1985). The bivariate Laguerre transform and its applications: numerical exploration of bivariate processes. Advances in Applied Probability 17:683708.Google Scholar
Sumita, U. & Masuda, Y. (1987). An alternative approach to the analysis of finite semi-Markov and related processes. Stochastic Models 3:6788.Google Scholar
Surnita, U., Masuda, Y. & Kubat, P. (1987). Dynamic performance evaluation of communication/computer systems with highly reliable components, Part II: computational procedures. Working Paper Series No. QM8712, William E. Simon Graduate School of Business Administration, University of Rochester, New York.Google Scholar
Sumita, U., Shanthikumar, J.G. & Masuda, Y. (1987). Analysis of fault-tolerant computer syslems. Microelectronics and Reliability 27:6578.Google Scholar
Tanenbaum, A.S. (1981). Computer Networks. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
Tridevi, K.S., Dugan, J.B., Geist, R. & Smotherman, M. (1984). Modeling imperfect coverage in fault-tolerant systems. Proceedings of the 14th International Symposium on FaultTolerant Computing Systems, pp. 7782.Google Scholar