Product form equilibrium distributions and a convolution algorithm for stochastic Petri nets

Performance Evaluation

Volumn 26, Issue 3, 1996, Pages 159-180

  Coleman, James L ^a   Henderson, William ^a   Taylor, Peter G ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Batch movement queueing network; Convolution algorithm; Invariant measure; Product form; Stochastic Petri net

Indexed keywords

BATCH MOVEMENT QUEUEING NETWORK; CONVOLUTION ALGORITHM; INVARIANT MEASURE; MARKING SETS; PRODUCT FORM; STOCHASTIC PETRI NET;

ALGORITHMS; MATRIX ALGEBRA; PETRI NETS; RANDOM PROCESSES; SET THEORY;

COMPUTER NETWORKS;

EID: 0030241674     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-5316(95)00023-2     Document Type: Article

References (35)

1. F. Baskett, K. Chandy, R. Muntz and J. Palacios, Open, closed and mixed networks of queues with different classes of customers, J. ACM 22 (1975) 248-260.
2. R.J. Boucherie and N.M. van Dijk, Spatial birth-death processes with multiple changes and applications to batch service networks and clustering processes, Research Report, Free University, Amsterdam, 1988.
3. J.P. Buzen, Computational algorithms for closed queueing networks with exponential servers, Comm. ACM 16(9) (1973) 527-531.
4. G. Chiola, A software package for the analysis of generalised stochastic petri net models, Proc. Int. Workshop on Timed Petri Nets, Torino, Italy, July 1985.
5. G. Ciardo, J. Muppala and K.S. Trivedi, SPNP: Stochastic Petri net package, Proc. 3rd Int. Conf. on Petri Nets and Performance Models, Kyoto, Japan, December 1989, pp. 142-151.
6. J.L. Coleman, W. Henderson and P.G. Taylor, A convolution algorithm for calculating exact equilibrium distributions in resource allocation problems with moderate user interference, IEEE Trans. Comm. 42 (1994) 1106-1111.
7. J.L. Coleman, W. Henderson and P.G. Taylor, Product form equilibrium distributions and an algorithm for classes of batch movement queueing networks and stochastic Petri nets, Technical Report, University of Adelaide, 1992.
8. A.E. Conway and N.D. Georganas, RECAL - A new efficient algorithm for the exact analysis of multiple-chain closed queueing networks, J. ACM 33 (1986) 768-791.
9. A.E. Conway, E.D. Silva and S.S. Lavenberg, Mean value analysis by chain of product form queueing networks, IEEE Trans. Comput. 38(3) (1989) 432-442.
10. J. Desel and J. Esparza, Reachability in reversible free-choice systems, TUM-I9023, Institut Für Informatik, June 1990.
11. Z. Dziong and J.W. Roberts, Congestion probabilities in a circuit-switched integrated services network, Performance Evaluation 7 (1987) 267-284.
12. D. Frosch, Product form solutions for closed synchronized systems of stochastic sequential processes, Proc. 1992 Int. Comp. Symp., Taichung, Taiwan, December 1992, pp. 392-402.
13. D. Frosch, Product form closed synchronized systems of stochastic sequential processes: A convolution algorithm, Personal Communication, 1992.
14. W.J. Gordon and G.F. Newell, Closed queueing systems with exponential servers, Oper. Res. 15 (1967) 254-265.
15. W. Henderson and P.G. Taylor, Product form in networks of queues with batch arrivals and batch services, Queueing Systems 6 (1990) 71-88.
16. W. Henderson and P.G. Taylor, Embedded processes in stochastic petri nets, IEEE Trans. Software Engrg. 17(2) (1991) 108-116.
17. W. Henderson, D. Lucic and P.G. Taylor, A net level performance analysis of stochastic petri nets, J. Austral. Math. Soc. Ser. B 31 (1989) 176-187.
18. W. Henderson, C.E.M. Pearce, P.G. Taylor and N.M. Van Dijk, Closed queuing networks and batch services, Queueing Systems 16 (1990) 59-70.
19. W. Henderson and P.G. Taylor, Some new results on queueing networks with batch movement, J. Appl. Probab. 28 (1991) 409-421.
20. J. Jackson, Networks of waiting lines, Oper. Res. 15 (1957) 518-521.
21. J. Jackson, Jobshop-like queueing systems, Mgt. Sci. 10 (1963) 131-142.
22. F.P. Kelly, Markov processes and Markov random fields, Bull. Inst. Int. Statist. 46 (1975) 397-404.
23. F.P. Kelly, Networks of queues with customers of different types, J. Appl. Probab. 46 (1975) 397-404.
24. F.P. Kelly, Networks of queues, Adv. Appl. Probab. 8 (1976) 416-432.
25. A.A. Lazar and T.G. Robertazzi, Markovian petri net protocols with product form solution, Performance Evaluation 12 (1991) 67-77.
26. M. Li and N.D. Georganas, Parametric analysis of stochastic petri nets, 5th Int. Conf. on Modelling and Tools for Computer Performance Evaluation, Torino, Italy, 1991.
27. M.A. Marsan, G. Balbo and G. Conte, A class of generalised stochastic petri nets for the performance evaluation of multiprocessor systems, ACM Trans. Comput. Syst. 2 (1984) 93-122.
28. T. Murata, Petri nets: Properties, analysis and applications, Proc. IEEE 77(4) (1989) 541-580.
29. E. Pinsky and A. Conway, Performance analysis of sharing policies for broadband networks, Proc. 7th Int. ITC Seminar on Broadband Technologies, Morristown, NJ, 1990.
30. M. Reiser and S.S. Lavenberg, Mean-value analysis of closed multichain queueing networks, J. ACM 27 (1980) 313-322.
31. E. Seneta, Non-negative Matrices and Markov Chains (Springer, New York, 1981).
32. M. Sereno and G. Balbo, Computational algorithms for product form solution stochastic Petri nets, Technical Report, University of Torino, Italy, 1993.
33. R. Serfozo, Markovian network processes: Congestion-dependent routing and processing, Queueing Systems 5 (1989) 5-36.
34. J. Walrand, A discrete-time queuing network, J. Appl. Probab. 20 (1983) 903-909.
35. P. Whittle, Systems in Stochastic Equilibrium (Wiley New York, 1986).