Performance Analysis: When Do We Give Up on Product Form Solutions

Abstract This paper recognises the significance and limitations of product form solutions in performance analysis and discusses some recent extensions which are applicable not only to networks of queues but also to stochastic Petri nets (SPNs).

[1]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

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

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

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

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

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

[7]  Frank Kelly,et al.  Networks of queues with customers of different types , 1975, Journal of Applied Probability.

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

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

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

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

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

[13]  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.

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

[15]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .