A general formulation for mean-value analysis in product-form batch-movement queueing networks

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.

[1]  Moshe Sidi,et al.  Structured priority queueing systems with applications to packet-radio networks , 1983, Perform. Evaluation.

[2]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[3]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[4]  Peter G. Taylor,et al.  Product form in networks of queues with batch arrivals and batch services , 1990, Queueing Syst. Theory Appl..

[5]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[6]  Jean Walrand.  A DISCRETE-TIME QUEUEING NETWORK , 1983 .

[7]  J. L. Coleman,et al.  Algorithms for product-form stochastic Petri nets-A new approach , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

[8]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[9]  Gérard Roucairol,et al.  Linear Algebra in Net Theory , 1979, Advanced Course: Net Theory and Applications.

[10]  P. Moran,et al.  Reversibility and Stochastic Networks , 1980 .

[11]  F. Kelly,et al.  Networks of queues , 1976, Advances in Applied Probability.

[12]  Peter G. Taylor,et al.  Product form Equilibrium Distributions and a Convolution Algorithm for Stochastic Petri Nets , 1996, Perform. Evaluation.

[13]  C. E. M. Pearce,et al.  Closed queueing networks with batch services , 1990, Queueing Syst. Theory Appl..

[14]  Dirk Frosch.  Product Form Solutions for Closed Synchronized Systems of Stochastic Sequential Processes , 1992, Universität Trier, Mathematik/Informatik, Forschungsbericht.

[15]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[16]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[17]  Peter G. Taylor,et al.  A net level performance analysis of stochastic Petri nets , 1989, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[18]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[19]  W. Henderson,et al.  Some new results on queueing networks with batch movement , 1991, Journal of Applied Probability.

[20]  Richard J. Boucherie,et al.  Product forms for queueing networks with state-dependent multiple job transitions , 1991, Advances in Applied Probability.

[21]  Matteo Sereno,et al.  On the Product Form Solution for Stochastic Petri Nets , 1992, Application and Theory of Petri Nets.

[22]  Peter G. Taylor,et al.  Mean-value analysis for a class of Petri nets and batch-movement queueing networks with product-form equilibrium distributions , 1995 .

[23]  Matteo Sereno,et al.  Computational algorithms for product form solution stochastic Petri nets , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

[24]  Peter G. Taylor,et al.  Embedded Processes in Stochastic Petri Nets , 1991, IEEE Trans. Software Eng..

[25]  N. D. Georganas,et al.  Exact parametric analysis of stochastic Petri nets , 1992 .

[26]  Thomas G. Robertazzi,et al.  Markovian Petri Net Protocols with Product Form Solution , 1991, Perform. Evaluation.

[27]  P. Burke,et al.  Behavior of Tandem Buffers with Geometric Input and Markovian Output , 1976, IEEE Trans. Commun..