메뉴 건너뛰기




Volumn 8, Issue 2, 1998, Pages 194-222

A New Approach Combining Simulation and Randomization for the Analysis of Large Continuous Time Markov Chains

Author keywords

Markov chains; Numerical techniques; Randomization; Simulation

Indexed keywords

COMPUTER SIMULATION; NUMERICAL ANALYSIS; PETRI NETS; PROBABILITY DISTRIBUTIONS; VECTORS; ALGORITHMS; RANDOM NUMBER GENERATION;

EID: 0032036166     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/280265.280274     Document Type: Article
Times cited : (12)

References (32)
  • 1
    • 0024091438 scopus 로고
    • Combining queueing networks and generalized stochastic Petri nets for the solution of complex models of system behavior
    • BALBO, G., BRUELL, S. C., AND GHANTA, S. 1988. Combining queueing networks and generalized stochastic Petri nets for the solution of complex models of system behavior. IEEE Trans. Computers 37, 10, 1251-1268.
    • (1988) IEEE Trans. Computers , vol.37 , Issue.10 , pp. 1251-1268
    • Balbo, G.1    Bruell, S.C.2    Ghanta, S.3
  • 2
    • 33144460365 scopus 로고
    • QPN-tool for the specification and analysis of hierarchically combined queueing Petri nets
    • H. Beilner and F. Bause Eds., Springer Verlag, New York
    • BAUSE, F., BUCHHOLZ, P., AND KEMPER, P. 1995. QPN-tool for the specification and analysis of hierarchically combined queueing Petri nets. In Quantitative Evaluation of Computing and Communication Systems H. Beilner and F. Bause Eds., Springer Verlag, New York, 224-238.
    • (1995) Quantitative Evaluation of Computing and Communication Systems , pp. 224-238
    • Bause, F.1    Buchholz, P.2    Kemper, P.3
  • 3
    • 38249012286 scopus 로고
    • A hierarchical view of GCSPNs and its impact on qualitative and quantitative analysis
    • BUCHHOLZ, P. 1992. A hierarchical view of GCSPNs and its impact on qualitative and quantitative analysis. J. Parallel Distrib. Comput. 15, 3, 207-224.
    • (1992) J. Parallel Distrib. Comput. , vol.15 , Issue.3 , pp. 207-224
    • Buchholz, P.1
  • 4
    • 21344495526 scopus 로고
    • A class of hierarchical queueing networks and their analysis
    • BUCHHOLZ, P. 1994, A class of hierarchical queueing networks and their analysis. Queueing Syst. 15, 1, 59-80.
    • (1994) Queueing Syst. , vol.15 , Issue.1 , pp. 59-80
    • Buchholz, P.1
  • 7
    • 0010646794 scopus 로고    scopus 로고
    • GreatSPN1.7: Graphical editor and analyzer for timed and stochastic Petri nets
    • CHIOLA, G., FRANCESCHINIS, G., GAETA, R., AND RIBAUDO, M. 1996. GreatSPN1.7: graphical editor and analyzer for timed and stochastic Petri nets. Perform. Eval. 24, 1/2, 47-68.
    • (1996) Perform. Eval. , vol.24 , Issue.1-2 , pp. 47-68
    • Chiola, G.1    Franceschinis, G.2    Gaeta, R.3    Ribaudo, M.4
  • 8
    • 0027540587 scopus 로고
    • Generalized stochastic Petri nets: A definition at the net level and its implications
    • CHIOLA, G., MARSAN, M. A., BALBO, G., AND CONTE, G. 1993. Generalized stochastic Petri nets: A definition at the net level and its implications. IEEE Trans. Softw. Eng. 19, 2, 89-107.
    • (1993) IEEE Trans. Softw. Eng. , vol.19 , Issue.2 , pp. 89-107
    • Chiola, G.1    Marsan, M.A.2    Balbo, G.3    Conte, G.4
  • 9
    • 0011127454 scopus 로고
    • On the solution of GSPN reward models
    • CIARDO, G., MUPPALA, J., AND TRIVEDI, K. S. 1991. On the solution of GSPN reward models. Perform. Eval. 12, 4, 237-253.
    • (1991) Perform. Eval. , vol.12 , Issue.4 , pp. 237-253
    • Ciardo, G.1    Muppala, J.2    Trivedi, K.S.3
  • 10
    • 0010916430 scopus 로고
    • TimeNET - A toolkit for evaluating non-Markovian stochastic Petri nets
    • GERMAN, R., KELLING, C., ZIMMERMANN, A., AND HOMMEL, G. 1995. TimeNET - a toolkit for evaluating non-Markovian stochastic Petri nets. Perform. Eval. 24, 1/2, 69-87.
    • (1995) Perform. Eval. , vol.24 , Issue.1-2 , pp. 69-87
    • German, R.1    Kelling, C.2    Zimmermann, A.3    Hommel, G.4
  • 11
    • 0040862006 scopus 로고
    • Finding transient solutions in Markovian event systems through randomization
    • W. J. Stewart Ed., Marcel Dekker
    • GRASSMANN, W. K. 1991. Finding transient solutions in Markovian event systems through randomization. In Numerical Solution of Markov Chain, W. J. Stewart Ed., Marcel Dekker, 375-395.
    • (1991) Numerical Solution of Markov Chain , pp. 375-395
    • Grassmann, W.K.1
  • 12
    • 0021385426 scopus 로고
    • The randomization technique as a modeling tool and solution procedure for transient Markov processes
    • GROSS, D. AND MILLER, D. 1984. The randomization technique as a modeling tool and solution procedure for transient Markov processes. Oper. Res. 32, 2, 926-944.
    • (1984) Oper. Res. , vol.32 , Issue.2 , pp. 926-944
    • Gross, D.1    Miller, D.2
  • 13
    • 84976842451 scopus 로고
    • Fast simulation of rare events in queueing and reliability models
    • HEIDELBERGER, P. 1995. Fast simulation of rare events in queueing and reliability models. ACM Trans. Modeling Comput. Simul. 5, 1, 43-85.
    • (1995) ACM Trans. Modeling Comput. Simul. , vol.5 , Issue.1 , pp. 43-85
    • Heidelberger, P.1
  • 14
    • 0027644589 scopus 로고
    • Conservative parallel simulation of continuous time Markov chains using uniformization
    • HEIDELBERGER, P. AND NICOL, D. M. 1993. Conservative parallel simulation of continuous time Markov chains using uniformization. IEEE Trans. Parallel Distrib. Syst. 4, 8, 906-921.
    • (1993) IEEE Trans. Parallel Distrib. Syst. , vol.4 , Issue.8 , pp. 906-921
    • Heidelberger, P.1    Nicol, D.M.2
  • 15
    • 0001741090 scopus 로고
    • Discrete time methods for simulating continuous time Markov chains
    • HORDIJK, A., IGLEHART, D. L., AND SCHASSBERGER, R. 1976, Discrete time methods for simulating continuous time Markov chains. Advances Appl. Probab. 8, 772-788.
    • (1976) Advances Appl. Probab. , vol.8 , pp. 772-788
    • Hordijk, A.1    Iglehart, D.L.2    Schassberger, R.3
  • 16
    • 0003871605 scopus 로고
    • Semi-Markov and Decision Processes. Wiley, New York
    • HOWARD, R. A. 1971. Dynamic Probabilistic Systems, vol. II: Semi-Markov and Decision Processes. Wiley, New York.
    • (1971) Dynamic Probabilistic Systems , vol.2
    • Howard, R.A.1
  • 18
    • 84945610644 scopus 로고
    • Markoff chains as an aid in the study of Markoff processes
    • JENSEN, A. 1953. Markoff chains as an aid in the study of Markoff processes. Skandinavisk Aktuarietidskrift 36, 87-91.
    • (1953) Skandinavisk Aktuarietidskrift , vol.36 , pp. 87-91
    • Jensen, A.1
  • 19
    • 0029409096 scopus 로고    scopus 로고
    • From queueing networks to Markov chains: The XMARCA interface
    • KLEVANS, R. L. AND STEWART, W. J. 1996. From queueing networks to Markov chains: The XMARCA interface. Perform. Eval. 24, 1/2, 23-46.
    • (1996) Perform. Eval. , vol.24 , Issue.1-2 , pp. 23-46
    • Klevans, R.L.1    Stewart, W.J.2
  • 21
    • 0029358834 scopus 로고
    • Complete decomposition of stochastic petri nets representing generalized service networks
    • LI, Y. AND WOODSIDE, C. M. 1995. Complete decomposition of stochastic petri nets representing generalized service networks. IEEE Trans. Computers 44, 4, 577-592.
    • (1995) IEEE Trans. Computers , vol.44 , Issue.4 , pp. 577-592
    • Li, Y.1    Woodside, C.M.2
  • 22
    • 0002127076 scopus 로고
    • Yet another simulation output analysis algorithm: The autoregressive, online-update evaluation technique of the modelling tool, HIT
    • LITZBA, D., SCZITTNICK, M., AND STEWING, F. J. 1989. Yet another simulation output analysis algorithm: the autoregressive, online-update evaluation technique of the modelling tool, HIT. In Proceedings of the 3rd European Simulation Congress.
    • (1989) Proceedings of the 3rd European Simulation Congress
    • Litzba, D.1    Sczittnick, M.2    Stewing, F.J.3
  • 23
    • 0024664027 scopus 로고
    • Bounding availability of repairable computer systems
    • MUNTZ, R. R., DE SOUZA E SILVA, E., AND GOYAL, A. 1989, Bounding availability of repairable computer systems. Perform. Eval. Rev. 17, 1, 29-38.
    • (1989) Perform. Eval. Rev. , vol.17 , Issue.1 , pp. 29-38
    • Muntz, R.R.1    De Souza e Silva, E.2    Goyal, A.3
  • 24
    • 0003688165 scopus 로고
    • Optimistic parallel simulation of continuous time Markov chains using uniformization
    • NICOL, D. M. AND HEIDELBERGER, P. 1993. Optimistic parallel simulation of continuous time Markov chains using uniformization. J. Parallel Distrib. Comput. 18, 4, 395-410.
    • (1993) J. Parallel Distrib. Comput. , vol.18 , Issue.4 , pp. 395-410
    • Nicol, D.M.1    Heidelberger, P.2
  • 25
    • 0029387820 scopus 로고
    • A comparative study of parallel algorithms for simulating continuous time Markov chains
    • NICOL, D. M. AND HEIDELBERGER, P. 1995. A comparative study of parallel algorithms for simulating continuous time Markov chains. ACM Trans. Modeling Comput. Simul. 5, 4, 326-354.
    • (1995) ACM Trans. Modeling Comput. Simul. , vol.5 , Issue.4 , pp. 326-354
    • Nicol, D.M.1    Heidelberger, P.2
  • 26
    • 35048841008 scopus 로고
    • Dependability evaluation using composed SAN-based reward models
    • SANDERS, W. H. AND MALHIS, L. M. 1992. Dependability evaluation using composed SAN-based reward models. J. Parallel Distrib. Comput. 15, 3, 238-254.
    • (1992) J. Parallel Distrib. Comput. , vol.15 , Issue.3 , pp. 238-254
    • Sanders, W.H.1    Malhis, L.M.2
  • 27
    • 0018018350 scopus 로고
    • Hybrid simulation models of computer systems
    • SCHWETMAN, H. D. 1978. Hybrid simulation models of computer systems. Commun. ACM 21, 9, 718-723.
    • (1978) Commun. ACM , vol.21 , Issue.9 , pp. 718-723
    • Schwetman, H.D.1
  • 28
    • 0022744016 scopus 로고
    • Uniformization and hybrid simulation/analytic models of renewal processes
    • SHANTIKUMAR, J. G. 1986. Uniformization and hybrid simulation/analytic models of renewal processes. Oper. Res. 34, 4, 573-580.
    • (1986) Oper. Res. , vol.34 , Issue.4 , pp. 573-580
    • Shantikumar, J.G.1
  • 29
    • 0020844913 scopus 로고
    • A unifying view of hybrid simulation/analytic models and modeling
    • SHANTIKUMAR, J. G. AND SARGENT, R. G. 1983. A unifying view of hybrid simulation/analytic models and modeling. Oper. Res. 31, 6, 1030-1052.
    • (1983) Oper. Res. , vol.31 , Issue.6 , pp. 1030-1052
    • Shantikumar, J.G.1    Sargent, R.G.2
  • 32
    • 0024662866 scopus 로고
    • Parallel simulation of queueing networks: Limitations and potentials
    • WAGNER, D. B. AND LAZOWSKA, E. D. 1989. Parallel simulation of queueing networks: limitations and potentials. Perform. Eval. Rev. 17, 1, 146-155.
    • (1989) Perform. Eval. Rev. , vol.17 , Issue.1 , pp. 146-155
    • Wagner, D.B.1    Lazowska, E.D.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.