On the use of structural petri net analysis for studying product form equilibrium distributions of queueing networks with blocking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1420, Issue , 1998, Pages 246-265

  Gribaudo, Marco ^a   Sereno, Matteo ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PETRI NETS; QUEUEING THEORY; STOCHASTIC SYSTEMS;

BLOCKING MECHANISMS; EQUILIBRIUM DISTRIBUTIONS; FINITE CAPACITY; GENERALIZED STOCHASTIC PETRI NETS; IMPLICIT PLACE; PERFORMANCE MEASURE; QUEUEING NETWORK MODEL; QUEUEING NETWORKS WITH BLOCKING;

QUEUEING NETWORKS;

EID: 22044448541     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-69108-1_14     Document Type: Conference Paper

References (19)

1. M. Ajmone Marsan, G. Balbo, G. Conte, S. Donatelli, and G. Franceschinis. Modelling with Generalized Stochastic Petri Nets. John Wiley & Sons, 1995.
2. S. Balsamo and V. De Nitto-Personé. Closed queueing networks with finite capacities: Blocking types, product-form solution and performance indices. Performance Evaluation, 12:85-102, 1991.
3. S. Balsamo and V. De Nitto-Personé. A survey of product-form queueing networks with blocking and their equivalences. Annals of Operation Research, 48:31-61, 1994.
4. F. Baskett, K. M. Chandy, R. R. Muntz, and F. Palacios. Open, closed and mixed networks of queues with diérent classes of customers. Journal of the ACM, 22(2):248-260, April 1975.
5. B. Baynat and Y. Dallery. A ufified view of product-form approximation techniques for general closed queueing networks. Performance Evaluation, 18:205-224, 1993.
6. J. P. Buzen. Computational algorithms for closed queueing networks with exponential servers. Communications of the ACM, 16(9):527-531, September 1973.
7. J. M. Colom and M. Silva. Improving the linearly based characterization of P/T nets. In Proc. 10th Intern. Conference on Application and Theory of Petri Nets, pages 52-73, Bonn, Germany, June 1989.
8. W. J. Gordon and G. F. Newell. Cyclic queueing systems with restricted queues. Operations Research, 15:266-278, 1967.
9. M. Gribaudo and M. Sereno. GSPN semantics for queueing networks with blocking. In Proc. 7th Intern. Workshop on Petri Nets and Performance Models, Saint Malo, France, June 1997. IEEE-CS Press.
10. J. R. Jackson. Jobshop-like queueing systems. Management Science, 10(1):131-142, October 1963.
11. L. Kleinrock. Queueing Systems Volume I: Theory. Wiley, New York, NY, 1975.
12. S. Kundu and I. F. Akyldiz. Deadlock free buér allocation in closed queueing networks. Queueing Systems, 4:47-56, 1989.
13. T. Murata. Petri nets: properties, analysis, and applications. Proceedings of the IEEE, 77(4):541-580, April 1989.
14. R. O. Onvural. Survey of closed queueing networks with blocking. ACM Computing Surveys, 22:83-121, 1990.
15. H. G. Perros. Queueing Networks with Blocking. Oxford, 1994.
16. M. Reiser and S. S. Lavenberg. Mean value analysis of closed multichain queueing networks. Journal of the ACM, 27(2):313-322, April 1980.
17. P. J. Schweitzer. A survey of mean value analysis, its generalizations, and applications, for networks of queues. Technical report, University of Rochester, Rochester, USA, Dec 1990.
18. M. Silva. Las Redes de Petri en la Automatica y la Informatica. Ed. AC, Madrid, Spain, 1985. In Spanish.
19. N. van Dijk. A simple bounding methodology for non-product-form queueing networks with blocking. In Proc. First International Workshop on Queueing Networks with Finite Capacity, Raleigh, North Carolina, USA, May 1988.