{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T03:40:51Z","timestamp":1674531651512},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[1989,1]]},"abstract":"Repairable computer systems are considered, the availability behavior of which can be modeled as a homogeneous Markov process. The randomization method is used to calculate various measures over a finite observation period related to availability modeling of these systems. These measures include the distribution of the number of events of a certain type, the distribution of the length of time in a set of states, and the probability of a near-coincident fault. The method is then extended to calculate performability distributions. The method relies on coloring subintervals of the finite observation period based on the particular application, and then calculating the measure of interest using these colored intervals.<\/jats:p>","DOI":"10.1145\/58562.59307","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:25:57Z","timestamp":1027769157000},"page":"171-193","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":96,"title":["Calculating availability and performability measures of repairable computer systems using randomization"],"prefix":"10.1145","volume":"36","author":[{"given":"Edmundo","family":"de Souza e Silva","sequence":"first","affiliation":[{"name":"Federal Univ. of Rio de Janeiro, Rio de Janeiro, Brazil"}]},{"given":"H. Richard","family":"Gail","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, Yorktown Heights, NY"}]}],"member":"320","published-online":{"date-parts":[[1989,1]]},"reference":[{"key":"e_1_2_1_1_2","volume-title":"Introduction to Stochastic Processes","author":"CINLAR E.","year":"1975","unstructured":"CINLAR , E. Introduction to Stochastic Processes . Prentice-Hall , Englewood Cliffs, N.J. , 1975 . CINLAR, E. Introduction to Stochastic Processes. Prentice-Hall, Englewood Cliffs, N.J., 1975."},{"key":"e_1_2_1_2_2","volume-title":"Order Statistics","author":"DAVID H.A.","year":"1981","unstructured":"DAVID , H.A. Order Statistics . 2 nd Ed. Wiley , New York , 1981 . DAVID, H.A. Order Statistics. 2nd Ed. Wiley, New York, 1981.","edition":"2"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676765"},{"key":"e_1_2_1_4_2","volume-title":"Calculating availability and performability measures of repairable computer systems using randomization. IBM. Res. Rep. RC12386","author":"DE SOUZA ILVA","year":"1986","unstructured":"DE SOUZA E S ILVA , E., AND GAIL , H.R. Calculating availability and performability measures of repairable computer systems using randomization. IBM. Res. Rep. RC12386 . IBM Thomas J. Watson Research Center , Yorktown Heights, N.Y. , Dec. 1986 . DE SOUZA E SILVA, E., AND GAIL, H.R. Calculating availability and performability measures of repairable computer systems using randomization. IBM. Res. Rep. RC12386. IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., Dec. 1986."},{"key":"e_1_2_1_5_2","volume-title":"An Introduction to Probability Theory and Its Applications","author":"FELLER W.","year":"1971","unstructured":"FELLER , W. An Introduction to Probability Theory and Its Applications . Vol. II , 2 nd Ed. Wiley , New York , 1971 . FELLER, W. An Introduction to Probability Theory and Its Applications. Vol. II, 2nd Ed. Wiley, New York, 1971.","edition":"2"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264310"},{"key":"e_1_2_1_7_2","first-page":"84","volume-title":"Proceedings of the 16th Annual International Symposium on Fault- Tolerant Computing Systems","author":"GOYAL A.","year":"1986","unstructured":"GOYAL , A. , CARTER , W. C. , DE SOUZA E S ILVA , E., LAVENBERG , S. S. , AND TRIVEDI , K.S. The system availability estimator . In Proceedings of the 16th Annual International Symposium on Fault- Tolerant Computing Systems ( Vienna, Austria, July 1-4). IEEE Computer Society Press, Washington, D.C. , 1986 , pp. 84 - 89 . GOYAL, A., CARTER, W. C., DE SOUZA E SILVA, E., LAVENBERG, S. S., AND TRIVEDI, K.S. The system availability estimator. In Proceedings of the 16th Annual International Symposium on Fault- Tolerant Computing Systems (Vienna, Austria, July 1-4). IEEE Computer Society Press, Washington, D.C., 1986, pp. 84-89."},{"key":"e_1_2_1_8_2","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0305-0548(77)90007-7","article-title":"Transient solutions in Markovian queueing systems","volume":"4","author":"GRAS MANN","year":"1977","unstructured":"GRAS s MANN , W. K . Transient solutions in Markovian queueing systems . Comput. Op. Res. 4 ( 1977 ), 47 - 53 . GRASsMANN, W. K. Transient solutions in Markovian queueing systems. Comput. Op. Res. 4 (1977), 47-53.","journal-title":"Comput. Op. Res."},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0377-2217(87)90147-0","article-title":"Means and variances of time averages in Markovian environments","volume":"31","author":"GRASSMANN W.K","year":"1987","unstructured":"GRASSMANN , W.K . Means and variances of time averages in Markovian environments . Europ. J. Op. Res. 31 ( 1987 ), 132 - 139 . GRASSMANN, W.K. Means and variances of time averages in Markovian environments. Europ. J. Op. Res. 31 (1987), 132-139.","journal-title":"Europ. J. Op. Res."},{"key":"e_1_2_1_10_2","volume-title":"The randomization technique as a modeling tool and solution procedure for transient Markov processes. Oper. Res. 32, 2 (Mar.-Apr","author":"GROSS D.","year":"1984","unstructured":"GROSS , D. , AND MILLER , D.R. The randomization technique as a modeling tool and solution procedure for transient Markov processes. Oper. Res. 32, 2 (Mar.-Apr . 1984 ), 343-361. GROSS, D., AND MILLER, D.R. The randomization technique as a modeling tool and solution procedure for transient Markov processes. Oper. Res. 32, 2 (Mar.-Apr. 1984), 343-361."},{"key":"e_1_2_1_11_2","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1002\/nav.3800310302","article-title":"Multiechelon repairable-item provisioning in a time-varying environment using the randomization technique","volume":"31","author":"GROSS O.","year":"1984","unstructured":"GROSS , O. , AND MILLER , D. R . Multiechelon repairable-item provisioning in a time-varying environment using the randomization technique . Naval Res. Logistics Quarterly 31 ( 1984 ), 347 - 361 . GROSS, O., AND MILLER, D. R. Multiechelon repairable-item provisioning in a time-varying environment using the randomization technique. Naval Res. Logistics Quarterly 31 (1984), 347-361.","journal-title":"Naval Res. Logistics Quarterly"},{"key":"e_1_2_1_12_2","first-page":"50","volume-title":"Current Advances in Distributed Computing and Communications","author":"YER B. R.","year":"1987","unstructured":"YER , B. R. Recent results in performability analysis . In Current Advances in Distributed Computing and Communications , Y. Yemini, Ed. Computer Science Press , Rockville, Md ., 1987 , pp. 50 - 64 . YER, B. R. Recent results in performability analysis. In Current Advances in Distributed Computing and Communications, Y. Yemini, Ed. Computer Science Press, Rockville, Md., 1987, pp. 50-64."},{"key":"e_1_2_1_13_2","first-page":"785","volume-title":"Proceedings of 1986 Fall Joint Computing Conference (Dallas, Tex., Nov. 2-6). IEEE Computer Society Press, Washington, D.C.","author":"IYER B. R.","year":"1986","unstructured":"IYER , B. R. , DIAS , D. M. , AND YU , P.S. Performability analysis of operation modes ofconfigurable duplex systems . In Proceedings of 1986 Fall Joint Computing Conference (Dallas, Tex., Nov. 2-6). IEEE Computer Society Press, Washington, D.C. , 1986 , pp. 785 - 796 . IYER, B. R., DIAS, D. M., AND YU, P.S. Performability analysis of operation modes ofconfigurable duplex systems. In Proceedings of 1986 Fall Joint Computing Conference (Dallas, Tex., Nov. 2-6). IEEE Computer Society Press, Washington, D.C., 1986, pp. 785-796."},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676681"},{"key":"e_1_2_1_15_2","first-page":"23z","volume-title":"Proceedings of the 16th Annual International Symposium on Fault-Tolerant Computing Systems","author":"KULKARNI V.","unstructured":"KULKARNI , V. Li., NICOLA , V. F. , SMITH , R. M. , AND I--RI VEDI , K. S. Numerical evaluation of performability and job completion time in repairable fault-tolerant systems . In Proceedings of the 16th Annual International Symposium on Fault-Tolerant Computing Systems ( Vienna, Austria, july i-4). lt~.t~ t~omputer Society Press, Washington, D.C., i986 , pp. 23z -\/3\/. KULKARNI, V. Li., NICOLA, V. F., SMITH, R. M., AND I--RIVEDI, K.S. Numerical evaluation of performability and job completion time in repairable fault-tolerant systems. In Proceedings of the 16th Annual International Symposium on Fault-Tolerant Computing Systems (Vienna, Austria, july i-4). lt~.t~ t~omputer Society Press, Washington, D.C., i986, pp. 23z-\/3\/."},{"key":"e_1_2_1_16_2","volume-title":"Proceedings of the 5th Annual AIAA\/IEEE Digital Avionics Systems Conference","author":"UGH J.","unstructured":"McGo UGH , J. Effects of near-coincident faults in multiprocessor systems . In Proceedings of the 5th Annual AIAA\/IEEE Digital Avionics Systems Conference ( Seattle, Wash.). IEEE, New York, i983 , pp. io.o.l-lO.D.I. McGoUGH, J. Effects of near-coincident faults in multiprocessor systems. In Proceedings of the 5th Annual AIAA\/IEEE Digital Avionics Systems Conference (Seattle, Wash.). IEEE, New York, i983, pp. io.o.l-lO.D.I."},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676599"},{"key":"e_1_2_1_18_2","volume-title":"time distributions over discrete state Markov processes. Oper. Res. 32, 4 (July-Aug","author":"MELAMED D.","year":"1984","unstructured":"MELAMED , D. , AND YAD i N , ~vl. time distributions over discrete state Markov processes. Oper. Res. 32, 4 (July-Aug . 1984 ), 926-944. MELAMED, D., AND YADiN, ~vl. time distributions over discrete state Markov processes. Oper. Res. 32, 4 (July-Aug. 1984), 926-944."},{"key":"e_1_2_1_19_2","first-page":"720","article-title":"on evalutring performabiliuty of degradable computer systems","volume":"29","year":"1980","unstructured":"Meyer, j.f . on evalutring performabiliuty of degradable computer systems . IEEE Trans. Comput. C-29 ( 1980 ), 720 - 731 . Meyer, j.f. on evalutring performabiliuty of degradable computer systems. IEEE Trans. Comput. C-29 (1980), 720-731.","journal-title":"IEEE Trans. Comput."},{"key":"e_1_2_1_20_2","unstructured":"MEYER J. F. FURCHTGOTT D. G. AND WU L.T. Performability evaluation of the SIFT computer. I~l~17 Trane (\" qmnlnt (-'.)0 tg (10RO) ~\/)I_~NQ MEYER J. F. FURCHTGOTT D. G. AND WU L.T. Performability evaluation of the SIFT computer. I~l~17 Trane (\" qmnlnt (-'.)0 tg (10RO) ~\/)I_~NQ"},{"key":"e_1_2_1_21_2","volume-title":"Stochastic Processes","author":"M.","year":"1983","unstructured":"Ross, S. M. Stochastic Processes . Wiley , New York , 1983 . Ross, S.M. Stochastic Processes. Wiley, New York, 1983."},{"key":"e_1_2_1_22_2","doi-asserted-by":"crossref","unstructured":"SUMITA U. Sr~ANTHIKUMAR J. G. AND MASUDA Y. Analysis of fault tolerant computer systems. Microe!ectron. Re!iab 27 ! (!987)~ 65-78. SUMITA U. Sr~ANTHIKUMAR J. G. AND MASUDA Y. Analysis of fault tolerant computer systems. Microe!ectron. Re!iab 27 ! (!987)~ 65-78.","DOI":"10.1016\/0026-2714(87)90622-6"},{"key":"e_1_2_1_23_2","first-page":"2","article-title":"The distribution of linear combinations of order statistics from the uniform distribution","volume":"42","author":"WEISBV~RG H","year":"1971","unstructured":"WEISBV~RG , H . The distribution of linear combinations of order statistics from the uniform distribution . Annals Math. Stat. 42 , 2 ( 1971 ), 704-709. WEISBV~RG, H. The distribution of linear combinations of order statistics from the uniform distribution. Annals Math. Stat. 42, 2 (1971), 704-709.","journal-title":"Annals Math. Stat."}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/58562.59307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T22:08:48Z","timestamp":1672697328000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/58562.59307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1145\/58562.59307"],"URL":"http:\/\/dx.doi.org\/10.1145\/58562.59307","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":["Artificial Intelligence","Hardware and Architecture","Information Systems","Control and Systems Engineering","Software"],"published":{"date-parts":[[1989,1]]},"assertion":[{"value":"1989-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}