On representing multiclass M/M/K queues by generalized stochastic petri nets

Proceedings of ASMTA 2007: 14th International Conference on Analytical and Stochastic Modelling Techniques and Applications

Volumn , Issue , 2007, Pages 121-128

  Balsamo, Simonetta ^a   Marin, Andrea ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Gspn; Multiclass queuing systems

Indexed keywords

FIRST COME FIRST SERVED; GENERALIZED STOCHASTIC PETRI NETS; GSPN; LAST-COME FIRST-SERVED; PERFORMANCE MEASURE; PRODUCT-FORM SOLUTIONS; QUEUING SYSTEMS; STEADY STATE PROBABILITIES;

QUEUEING NETWORKS;

QUEUEING THEORY;

EID: 68749107704     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. Afshari, P. V., Bruell, S. C., & Kain, R. Y. (1982). Modeling a new technique for accessing shared buses. In Proc. of the computer network performance symposium (pp. 4-13). New York, NY, USA: ACM Press.
2. Balbo, G., Bruell, S. C., & Ghanta, S. (1998). Combining queueing network and generalized stochastic Petri nets for the solution of complex models of system behavior. IEEE Trans. on Computers, 37, 1251-1268.
3. Balbo, G., Bruell, S. C., & Sereno, M. (2002). Product form solution for Generalized Stochastic Petri Nets. IEEE Trans. on Software Eng., 28, 915-932.
4. Balbo, G., Bruell, S. C., & Sereno, M. (2003). On the relations between BCMP Queueing Networks and Product Form Solution Stochastic Petri Nets. Proc. of 10th International Workshop on Petri Nets and Performance Models, 2003., 103-112.
5. Balsamo, S., & Marin, A. (2007). On representing multiclass M/M/k queues by generalized stochastic Petri nets (Tech. Rep. No. CS-2007- 1. via Torino), 155 Venice.
6. Baskett, F., Chandy, K. M., Muntz, R. R., & Palacios, F. G. (1975). Open, closed, and mixed networks of queues with different classes of customers. J. ACM, 22 (2), 248-260.
7. Chiola, G., Marsan, M. A., Balbo, G., & Conte, G. (1993). Generalized stochastic Petri nets: a definition at the net level and its implications. IEEE Trans. on Software Eng., 19 (2), 89-107.
8. Coleman, J. L., Henderson, W., & Taylor, P. G. (1996). Product form equilibrium distributions and a convolution algorithm for Stochastic Petri nets. Performance Evaluation, 26, 159-180.
9. Henderson, W., Lucic, D., & Taylor, P. G. (1989). A net level performance analysis of Stochastic Petri Nets. J. Austral. Math. Soc. Ser. B, 31, 176-187.
10. Marsan, M. A., Balbo, G., Conte, G., Donatelli, S., & Franceschinis, G. (1995). Modelling with generalized stochastic Petri nets. Wiley.
11. Melamed, B. (1979). On Poisson traffic processes in discrete-state markovian systems with applications to queueing theory. Advances in Applied Prob.(11), 218-239.
12. Muntz, R. R. (1972). Poisson departure processes and queueing networks (Tech. Rep. No. IBM Research Report RC4145). Yorktown Heights, New York.
13. Vernon, M., Zahorjan, J., & Lazowska, E. D. (1987). A comparsion of performance Petri Nets and queueing network models. Proc. 3rd Intern. Workshop on Modelling Techniques and Performance Evaluation, 181-192.