Abstract
A number of recent papers have shown that many classes of queueing networks with batches of customers served and routed through the network have equilibrium distributions which factorise into product forms over the nodes of the network. In this paper we demonstrate how such networks are amenable to a mean-value analysis which generalises that used for single-movement networks.
Since product-form stochastic Petri nets (SPNs) can be viewed as batch-movement queueing networks, our algorithm is also applicable to their analysis.
Similar content being viewed by others
References
F. Baskett, K. Chandy, R. Muntz and J. Palacios, Open, closed and mixed networks of queues with different classes of customers, ACM 22 (1975) 248–260.
R. Boucherie and N.M. van Dijk, Product forms for queueing networks with state dependent multiple job transitions, Adv. Appl. Prob. 23 (1990) 152–187.
J.P. Buzen, Computational algorithms for closed queueing networks with exponential servers, ACM 16 (1973) 527–531.
J.L. Coleman, W. Henderson and P.G. Taylor, Product form equilibrium distributions and a convolution algorithm for stochastic Petri nets, Research Report, University of Adelaide (1992).
J.L. Coleman, Algorithms for product-form stochastic Petri nets — A new approach, in:Proc. PNPM93, Toulouse, France (1993).
A.J. Coyle, W. Henderson, C.E.M. Pearce and P.G. Taylor, Mean-value analysis for batch-movement queueing networks with product-form equilibrium distributions, in:Australia-Japan Workshop on Stochastic Models in Engineering, Technology and Management, Gold Coast, Australia (1993) pp. 96–106.
A.J. Coyle, B. Haverkort, W. Henderson and C.E.M. Pearce, A mean-value analysis approach towards the solution of product-form stochastic Petri nets for the analysis of slotted-ring systems, preprint (1993).
S. Donatelli and M. Sereno, On the product form solution for stochastic Petri nets,Proc. 13th Int. Conf. on Application and Theory of Petri Nets, Sheffield, UK (1993) pp. 154–172.
D. Frosch and K. Natarajan, Product form solutions for closed synchronized systems of stochastic sequential processes,Int. Computer Symp., Taichung, Taiwan (1992).
W.J. Gordon and G.F. Newell, Closed queueing systems with exponential servers, Oper. Res. 15 (1967) 252–267.
W. Henderson, D. Lucic D. and P.G. Taylor, A net level performance analysis of stochastic Petri nets, J. Austral. Math. Soc. Ser. B 31 (1989) 176–187.
W. Henderson, C.E.M. Pearce, P.G. Taylor and N.M. van Dijk, Closed queueing networks with batch services, Queueing Syst. 6 (1990) 59–70.
W. Henderson and P.G. Taylor, Product form in networks of queues with batch arrivals and batch services, Queueing Syst. 6 (1990) 71–88.
W. Henderson and P.G. Taylor, Embedded processes in stochastic Petri nets, IEEE Trans. Software Eng. SE-17 (1991) 108–116.
W. Henderson and P.G. Taylor, Some new results on queueing network with batch movement, J. Appl. Prob. 28 (1991) 409–421.
J. Hsu and P.J. Burke, Behaviour of tandem buffers with geometric input and Markovian output, IEEE Trans. Commun. COM-24 (1976) 358–360.
J. Jackson, Networks of waiting lines, Oper. Res. 5 (1957) 518–521.
J. Jackson, Jobshop-like queueing systems, Manag. Sci. 10 (1963) 131–142.
F.P. Kelly, Networks of queues, Adv. Appl. Prob. 8 (1976) 416–432.
F.P. Kelly,Reversibility and Stochastic Networks (Wiley, London, 1979).
F.P. Kelly, Loss networks, Ann. Appl. Prob. 1 (1991) 319–378.
A.A. Lazar and T.G. Robertazzi, Markovian Petri net protocols with product form solution, Perf. Eval. 12 (1991) 67–77.
Li Li and N.D. Georganas, Parametric analysis of stochastic Petri nets, in5th Int. Conf. on Modelling and Tools for Computer Performance Evaluation, Torino, Italy (1991).
T. Murata, Petri nets: properties, analysis and applications, Proc. IEEE 77 (1989) 541–580.
G. Memmi and G. Roucairol, in:Linear Algebra in Net Theory, Lecture Notes in Computer Science 84 (Springer, 1980) pp. 213–223.
M. Reiser and S.S. Lavenberg, Mean value analysis of closed multichain queueing networks, ACM 27 (1980) 313–322.
M. Sereno and G. Balbo, Computational algorithms for product form solution stochastic Petri nets, Technical Report, University of Torino, Italy (1993).
M. Sidi and D. Segall, Structured priority queueing systems with applications to packet-radio networks, Perf. Eval. 3 (1983) 265–275.
J. Walrand, A discrete-time queueing network, J. Appl. Prob. 20 (1983) 903–909.
J. Walrand,An Introduction to Queueing Theory (Prentice-Hall, 1988).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Coyle, A.J., Henderson, W., Pearce, C.E.M. et al. A general formulation for mean-value analysis in product-form batch-movement queueing networks. Queueing Syst 16, 363–372 (1994). https://doi.org/10.1007/BF01158962
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158962