Computational algorithms for product form solution stochastic Petri nets

Proceedings of 5th International Workshop on Petri Nets and Performance Models, PNPM 1993

Volumn , Issue , 1993, Pages 98-107

  Sereno, M ^a   Balbo, G ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIALS; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS;

COMPUTATIONAL ALGORITHM; LOAD INDEPENDENT; NORMALIZATION CONSTANTS; PRODUCT-FORM SOLUTIONS; RECURSIVE EXPRESSIONS; SPACE AND TIME COMPLEXITY; STEADY-STATE PROBABILITY DISTRIBUTIONS; STOCHASTIC PETRI NETS;

PETRI NETS;

EID: 3042889900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PNPM.1993.393431     Document Type: Conference Paper

References (16)

1. F. Baskett, K. M. Chandy, R. R. Muntz, and F. Palacios. Open, closed and mixed networks of queues with different classes of customers. Journal of the ACM, 22(2):248-260, April 1975.
2. S. C. Bruell and G. Balbo. Computational Algorithms for Closed Queueing Networks. Elsevier Nort h-Holland, New York, 1980.
3. J. P. Buzen. Computational algorithms for closed queueing networks with exponential servers. Communications of the ACM, 16(9):527-531, September 1973.
4. Giovanni Chiola. GreatSPN 1.5 software architecture. In Proc. 51h Int. Conf. Modeling Techniques and Tools for Computer Performance Evaluation, Torino, Italy, February 1991.
5. J.L. Coleman, W. Henderson, and P.G. Taylor. Product form equilibriub distributions and algorithm for classes of batch movement queueing networks and stochastic Petri nets. Technical report, University of Adelaide, 1992.
6. C. E. Froberg. Introduction to Numerical Analysis. Addison-Wesley, Reading, MA, 1974.
7. W. J. Gordon and G. F. Newell. Closed queueing systems with exponential servers. Operations Research, 15:245-255, 1967.
8. W. Henderson, D. Lucic, and P.G. Taylor. A net level performance analysis of stochastic Petri nets. Journal of Australian Mathematical Soc. Ser. B, 31:176-187,1989.
9. W. Henderson and P.G. Taylor. Aggregation methods in exact performance analysis of stochastic Petri nets. In Proc. 3rd Intern. Workshop on Petri Nets and Performance Models, pages 12-18, Kyoto, Japan, December 1989. IEEECS Press.
10. J. R. Jackson. Jobshoplike queueing systems. Management Science, 10(1):131-142, October 1963.
11. A.A. Lazar and T.G. Robertazzi. Markovian Petri net protocols with product form solution. Performance Evaluation, 12:67-77, 1991.
12. M. Reiser and S. S. Lavenberg. Mean value analysis of closed multichain queueing networks. Journal of the ACM, 27(2):313-322, April 1980.
13. M. Sereno and G. Balbo. Computational algorithms for product form solution stochastic Petri nets. Technical report, University of Torino, 1993.
14. K. C. Sevcik and I. Mitrani. The distribution of queueing network states at input and output instants. J. ACM, 28(2):358-371, Apr. 1981.
15. M. Silva. Los Redes de Petri en la Automatica y la Informatica. Ed. AC, Madrid, Spain, 1985.
16. E. Teruel and M. Silva. Liveness and home states in equal conflict systems. In Application and Theory of Petri Nets 1992, Proc. 14th International Conference, Chicago, USA, LNCS, N. 616, Chicago, USA, June 1993. Springer Verlag.