메뉴 건너뛰기




Volumn 58, Issue 4, 2004, Pages 367-390

On the benefits of using functional transitions and Kronecker algebra

Author keywords

Generalized tensor algebra; Markov chains; Stochastic automata networks; Vector descriptor multiplication

Indexed keywords

ALGEBRA; COMPUTATIONAL COMPLEXITY; MARKOV PROCESSES; MATHEMATICAL MODELS; PERFORMANCE; PROBABILITY; VECTORS;

EID: 6444237031     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2004.04.002     Document Type: Article
Times cited : (23)

References (35)
  • 2
    • 6444240582 scopus 로고    scopus 로고
    • Memory efficient iterative methods for stochastic automata networks
    • INRIA Rhone-Alpes, 38330 Montbonnot-St-Martin, France, September
    • A. Benoit, B. Plateau, W.J. Stewart, Memory efficient iterative methods for stochastic automata networks, IRISA Research Report Number 4259, INRIA Rhone-Alpes, 38330 Montbonnot-St-Martin, France, September 2001.
    • (2001) IRISA Research Report Number 4259 , vol.4259
    • Benoit, A.1    Plateau, B.2    Stewart, W.J.3
  • 4
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean function manipulation
    • Bryant R.E., Graph-based algorithms for boolean function manipulation. IEEE Trans. Comp. 35(8):1986;677-691.
    • (1986) IEEE Trans. Comp. , vol.35 , Issue.8 , pp. 677-691
    • Bryant, R.E.1
  • 5
    • 0026913667 scopus 로고
    • Symbolic boolean manipulation with ordered binary-decision diagrams
    • Bryant R.E., Symbolic boolean manipulation with ordered binary-decision diagrams. ACM Comp. Surv. 24(3):1992;318-393.
    • (1992) ACM Comp. Surv. , vol.24 , Issue.3 , pp. 318-393
    • Bryant, R.E.1
  • 7
    • 0003076022 scopus 로고    scopus 로고
    • Projection methods for the analysis of stochastic automata networks
    • B. Plateau, W.J. Stewart, M. Silva (Eds.), Prensas Universitarias de Zaragoza, Zaragoza, Spain, September
    • P. Buchholz, Projection methods for the analysis of stochastic automata networks, in: B. Plateau, W.J. Stewart, M. Silva (Eds.), Numerical Solution of Markov Chains, Prensas Universitarias de Zaragoza, Zaragoza, Spain, September 1999, pp. 149-168.
    • (1999) Numerical Solution of Markov Chains , pp. 149-168
    • Buchholz, P.1
  • 8
    • 0000800371 scopus 로고    scopus 로고
    • Complexity of memory-efficient Kronecker operations with applications to the solution of Markov models
    • Buchholz P., Ciardo G., Donatelli S., Kemper P., Complexity of memory-efficient Kronecker operations with applications to the solution of Markov models. INFORMS J. Comp. 12(3):2000;203-222.
    • (2000) INFORMS J. Comp. , vol.12 , Issue.3 , pp. 203-222
    • Buchholz, P.1    Ciardo, G.2    Donatelli, S.3    Kemper, P.4
  • 9
    • 0002455142 scopus 로고    scopus 로고
    • Distributed steady state analysis using Kronecker algebra
    • B. Plateau, W.J. Stewart, M. Silva (Eds.), Prensas Universitarias de Zaragoza, Zaragoza, Spain, September
    • P. Buchholz, M. Fischer, P. Kemper, Distributed steady state analysis using Kronecker algebra, in: B. Plateau, W.J. Stewart, M. Silva (Eds.), Numerical Solution of Markov Chains, Prensas Universitarias de Zaragoza, Zaragoza, Spain, September 1999, pp. 76-95.
    • (1999) Numerical Solution of Markov Chains , pp. 76-95
    • Buchholz, P.1    Fischer, M.2    Kemper, P.3
  • 10
    • 0342290264 scopus 로고
    • GreatSPN 1.5 software architecture
    • Elsevier, Amsterdam
    • G. Chiola, GreatSPN 1.5 Software Architecture, in: Computer Performance Evaluation, Elsevier, Amsterdam, 1992, pp. 121-136.
    • (1992) Computer Performance Evaluation , pp. 121-136
    • Chiola, G.1
  • 11
    • 0012337127 scopus 로고
    • Discrete-time Markovian stochastic Petri nets
    • W.J. Stewart (Ed.), Kluwer, Boston, MA
    • G. Ciardo, Discrete-time Markovian stochastic Petri nets, in: W.J. Stewart (Ed.), Computations with Markov Chains, Kluwer, Boston, MA, 1995, pp. 339-358.
    • (1995) Computations with Markov Chains , pp. 339-358
    • Ciardo, G.1
  • 12
    • 0007124749 scopus 로고    scopus 로고
    • Distributed state-space generation of discrete-state stochastic models
    • Ciardo G., Gluckman J., Nicol D., Distributed state-space generation of discrete-state stochastic models. INFORMS J. Comp. 10(1):1998;82-93.
    • (1998) INFORMS J. Comp. , vol.10 , Issue.1 , pp. 82-93
    • Ciardo, G.1    Gluckman, J.2    Nicol, D.3
  • 13
    • 77954562220 scopus 로고    scopus 로고
    • Storage alternatives for large structured state spaces
    • R. Marie, B. Plateau, M. Calzarossa, G. Rubino (Eds.), Lecture Notes in Computer Science, St. Malo, France, June, Springer, Berlin
    • G. Ciardo, A.S. Miner Storage alternatives for large structured state spaces, in: R. Marie, B. Plateau, M. Calzarossa, G. Rubino (Eds.), Proceedings of the Ninth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Lecture Notes in Computer Science, Vol. 1245, St. Malo, France, June 1997, Springer, Berlin, pp. 44-57.
    • (1997) Proceedings of the Ninth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation , vol.1245 , pp. 44-57
    • Ciardo, G.1    Miner, A.S.2
  • 15
    • 0019530364 scopus 로고
    • Kronecker products and shuffle algebra
    • Davio M., Kronecker products and shuffle algebra. IEEE Trans. Comp. C-30:1981;116-125.
    • (1981) IEEE Trans. Comp. , vol.C-30 , pp. 116-125
    • Davio, M.1
  • 16
    • 0027626274 scopus 로고
    • Superposed stochastic automata: A class of stochastic Petri nets with parallel solution and distributed state space
    • Donatelli S., Superposed stochastic automata: a class of stochastic Petri nets with parallel solution and distributed state space. Perf. Eval. 18:1993;21-26.
    • (1993) Perf. Eval. , vol.18 , pp. 21-26
    • Donatelli, S.1
  • 17
    • 84977510484 scopus 로고
    • Superposed generalized stochastic Petri nets: Definition and efficient solution
    • R. Valette (Ed.), Lecture Notes in Computer Science, Zaragoza, Spain, June 1994, Springer, Berlin
    • S. Donatelli, Superposed generalized stochastic Petri nets: definition and efficient solution, in: R. Valette (Ed.), Proceedings of the 15th International Conference on Applications and Theory of Petri Nets, Lecture Notes in Computer Science, Vol. 815, Zaragoza, Spain, June 1994, Springer, Berlin, 1994, pp. 258-277.
    • (1994) Proceedings of the 15th International Conference on Applications and Theory of Petri Nets , vol.815 , pp. 258-277
    • Donatelli, S.1
  • 19
    • 0032058359 scopus 로고    scopus 로고
    • Efficient descriptor-vector multiplication in stochastic automata networks
    • Fernandes P., Plateau B., Stewart W.J., Efficient descriptor-vector multiplication in stochastic automata networks. J. ACM. 45(3):1998;381-414.
    • (1998) J. ACM , vol.45 , Issue.3 , pp. 381-414
    • Fernandes, P.1    Plateau, B.2    Stewart, W.J.3
  • 20
    • 0000669976 scopus 로고    scopus 로고
    • Optimizing tensor product forms in stochastic automata networks
    • Fernandes P., Plateau B., Stewart W.J., Optimizing tensor product forms in stochastic automata networks. Oper. Res. 32:1998;325-351.
    • (1998) Oper. Res. , vol.32 , pp. 325-351
    • Fernandes, P.1    Plateau, B.2    Stewart, W.J.3
  • 22
    • 0037565652 scopus 로고    scopus 로고
    • Multi terminal binary decision diagrams to represent and analyse continuous time Markov chains
    • B. Plateau, W.J. Stewart, M. Silva (Eds.), Prensas Universitarias de Zaragoza, Zaragoza, Spain, June
    • H. Hermanns, J. Meyer-Kayser, M. Siegle, Multi terminal binary decision diagrams to represent and analyse continuous time Markov chains, in: B. Plateau, W.J. Stewart, M. Silva (Eds.), Numerical Solution of Markov Chains, Prensas Universitarias de Zaragoza, Zaragoza, Spain, June 1997, pp. 188-207.
    • (1997) Numerical Solution of Markov Chains , pp. 188-207
    • Hermanns, H.1    Meyer-Kayser, J.2    Siegle, M.3
  • 23
    • 84958994507 scopus 로고
    • Closing the gap between classical and tensor based iteration techniques, computations with Markov chains
    • W.J. Stewart (Ed.), Kluwer, Boston
    • P. Kemper, Closing the gap between classical and tensor based iteration techniques, computations with Markov chains, in: W.J. Stewart (Ed.), Proceedings of the Second International Meeting on the Numerical Solution of Markov Chains, Kluwer, Boston, 1995.
    • (1995) Proceedings of the Second International Meeting on the Numerical Solution of Markov Chains
    • Kemper, P.1
  • 24
    • 0001189029 scopus 로고    scopus 로고
    • Numerical analysis of superposed GSPNs
    • Kemper P., Numerical analysis of superposed GSPNs. IEEE Trans. Softw. Eng. 22(4):1996;615-628.
    • (1996) IEEE Trans. Softw. Eng. , vol.22 , Issue.4 , pp. 615-628
    • Kemper, P.1
  • 26
    • 84958976289 scopus 로고    scopus 로고
    • Efficient reachability set generation and storage using decision diagrams
    • H. Kleijn, S. Donatelli (Eds.), Williamsburg, VA, USA, Lecture Notes in Computer Science, Springer, Berlin, June
    • A.S. Miner, G. Ciardo, Efficient reachability set generation and storage using decision diagrams, in: H. Kleijn, S. Donatelli (Eds.), Proceedings of the 20th International Conference on Applications and Theory of Petri Nets, Williamsburg, VA, USA, Lecture Notes in Computer Science, Vol. 1639, Springer, Berlin, June 1999, pp. 6-25.
    • (1999) Proceedings of the 20th International Conference on Applications and Theory of Petri Nets , vol.1639 , pp. 6-25
    • Miner, A.S.1    Ciardo, G.2
  • 28
    • 0026239753 scopus 로고
    • Stochastic automata network for modeling parallel systems
    • Plateau B., Atif K., Stochastic automata network for modeling parallel systems. IEEE Trans. Softw. Eng. 17(10):1991;1093-1108.
    • (1991) IEEE Trans. Softw. Eng. , vol.17 , Issue.10 , pp. 1093-1108
    • Plateau, B.1    Atif, K.2
  • 30
    • 6444224262 scopus 로고    scopus 로고
    • Stochastic automata networks
    • W. Grassmann (Ed.), Kluwer Academic Publishers, Boston, (Chapter 4)
    • B. Plateau, W.J. Stewart, Stochastic automata networks, in: W. Grassmann (Ed.), Advances in Computational Probability; Kluwer Academic Publishers, Boston, 1999 (Chapter 4).
    • (1999) Advances in Computational Probability
    • Plateau, B.1    Stewart, W.J.2
  • 31
    • 6444237856 scopus 로고    scopus 로고
    • BDD extensions for stochastic transition systems
    • Ilkley, UK, July
    • M. Siegle, BDD extensions for stochastic transition systems, in: Proceedings of the UKPEW, Ilkley, UK, July 1997.
    • (1997) Proceedings of the UKPEW
    • Siegle, M.1
  • 33
    • 0000392810 scopus 로고
    • The numerical solution of stochastic automata networks
    • Stewart W.J., Atif K., Plateau B., The numerical solution of stochastic automata networks. Eur. J. Oper. Res. 86:1995;503-525.
    • (1995) Eur. J. Oper. Res. , vol.86 , pp. 503-525
    • Stewart, W.J.1    Atif, K.2    Plateau, B.3
  • 34
    • 6444220625 scopus 로고
    • RQA-1, the recursive queue analyzer
    • University of Michigan, Ann Arbor
    • V.L. Wallace, R.S. Rosenberg, RQA-1, the recursive queue analyzer, Technical report, University of Michigan, Ann Arbor, 1966.
    • (1966) Technical Report
    • Wallace, V.L.1    Rosenberg, R.S.2
  • 35
    • 0032188734 scopus 로고    scopus 로고
    • Iterative methods based on splittings for stochastic automata networks
    • Uysal E., Dayar T., Iterative methods based on splittings for stochastic automata networks. Eur. J. Oper. Res. 110(1):1998;166-186.
    • (1998) Eur. J. Oper. Res. , vol.110 , Issue.1 , pp. 166-186
    • Uysal, E.1    Dayar, T.2


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