A correspondence between product-form batch-movement queueing networks and single-movement networks

Journal of Applied Probability

Volumn 34, Issue 1, 1997, Pages 160-175

  Coleman, J L ^a   Henderson, W ^a   Pearce, C E M ^a   Taylor, P G ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Batch movement queueing networks; Product form equilibrium distributions; Stochastic petri nets

Indexed keywords

PRODUCT FORM EQUILIBRIUM DISTRIBUTION; SINGLE MOVEMENT NETWORK; STOCHASTIC PETRI NET;

PETRI NETS; QUEUEING NETWORKS; RANDOM PROCESSES; STATE SPACE METHODS;

PROBABILITY DISTRIBUTIONS;

EID: 0031082728     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0021900200100798     Document Type: Article

References (27)

1. AGNEW, J. (1972) Explorations in Number Theory. Brooks/Cole, Monterey.
2. ANDERSON, W. J. (1991) Continuous-time Markov Chains: an Applications Oriented Approach. Springer, New York.
3. BASKETT, F., CHANDY, K., MUNTZ, R. AND PALACIOS, J. (1975) Open closed and mixed networks of queues with different classes of customers. J. ACM 22, 248-260.
4. BOUCHERIE, R. AND VAN DIJK, N. M. (1990) Spatial birth-death processes with multiple changes and applications to batch service networks and clustering processes. Adv. Appl. Prob. 22, 433-455.
5. BOUCHERIE, R. AND VAN DIJK, N. M. (1991) Product forms for queueing networks with state-dependent multiple job transitions. Adv. Appl. Prob. 23, 152-187.
6. BUZEN, J. P. (1973) Computational algorithms for closed queueing networks with exponential servers. Commun. ACM 16, 527-531.
7. COLEMAN, J., HENDERSON, W. AND TAYLOR, P. G. (1996) Product form equilibrium distributions and a convolution algorithm for stochastic Petri nets. Perf. Eval. 26, 159-180.
8. DONATELLI, S. AND SERENO, M. (1992) On the product form solution for stochastic Petri nets. Proc. 13th Int. Conf. on Appl. and Theory of Petri Nets, Sheffield, UK. pp. 154-172.
9. FROSCH, D. (1992) Product form closed synchronized systems of stochastic sequential processes: a convolution algorithm. Preprint. Universität Trier, Germany.
10. FROSCH, D. AND NATARAJAN, K. (1992) Product form solutions for closed synchronized systems of stochastic sequential processes. Proc. 1992 Int. Computer Symp., Taichung, Taiwan. pp. 392-402.
11. HENDERSON, W., LUCIC, D. AND TAYLOR, P. G. (1989) A net level performance analysis of stochastic Petri nets. J. Austral. Math. Soc. B 31, 176-187.
12. HENDERSON, W., PEARCE, C. E. M., TAYLOR, P. G. AND VAN DIJK, N. M. (1990) Closed queueing networks with batch services. Queueing Systems 6, 59-70.
13. HENDERSON, W. AND TAYLOR, P. G. (1990) Product form in networks of queues with batch arrivals and batch services. Queueing Systems 6, 71-88.
14. HENDERSON, W. AND TAYLOR, P. G. (1991) Embedded processes in stochastic Petri nets. IEEE Trans. Soft. Eng. 17, 108-116.
15. HENDERSON, W. AND TAYLOR, P. G. (1991) Some new results on queueing networks with batch movement. J. Appl. Prob. 28, 409-421.
16. JACKSON, J. (1957) Networks of waiting lines. Operat. Res. 5, 518-521.
17. JACKSON, J. (1963) Jobshop-like queueing systems. Management Sci. 10, 131-142.
18. KELLY, F. P. (1976) Networks of queues. Adv. Appl. Prob. 8, 416-432.
19. KELLY, F. P. (1979) Reversibility and Stochastic Networks. Wiley, London.
20. LAZAR, A. A. AND ROBERTAZZI, T. G. (1991) Markovian Petri net protocols with product form solution. Perf. Eval. 12, 67-77.
21. MEMMI, G. AND ROUCAIROL, G. (1980) Linear algebra in net theory. Lecture Notes in Comp. Sci. 84, 213-223.
22. MURATA, T. (1989) Petri nets: properties, analysis and applications. Proc. IEEE 77, 541-580.
23. POLLETT, P. K. (1987) Preserving partial balance in continuous-time Markov chains. Adv. Appl. Prob. 19, 431-453.
24. REISER, M. AND LAVENBERG, S. S. (1980) Mean-value analysis of closed multichain queueing networks. J. ACM 27, 313-322.
25. SERFORZO, R. (1989) Markovian network processes: congestion-dependent routing and processing. Queueing Systems 5, 5-36.
26. WALRAND, J. (1983) A discrete-time queueing network. J. Appl. Prob. 20, 903-909.
27. WHITTLE, P. (1986) Systems in Stochastic Equilibrium. Wiley, London.