Mean-value analysis for a class of Petri nets and batch-movement queueing networks with product-form equilibrium distributions

Authors:
A. J. Coyle;W. Henderson;C. E. M. Pearce;P. G. Taylor
Affiliations:
Applied Mathematics Department, University of Adelaide Adelaide, South Australia 5005, Australia;Applied Mathematics Department, University of Adelaide Adelaide, South Australia 5005, Australia;Applied Mathematics Department, University of Adelaide Adelaide, South Australia 5005, Australia;Applied Mathematics Department, University of Adelaide Adelaide, South Australia 5005, Australia
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
1995

Citing 8
Cited 1

Closed queueing networks with batch services

Queueing Systems: Theory and Applications
Product form in networks of queues with batch arrivals and batch services

Queueing Systems: Theory and Applications
Embedded Processes in Stochastic Petri Nets

IEEE Transactions on Software Engineering
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Journal of the ACM (JACM)
Mean-Value Analysis of Closed Multichain Queuing Networks

Journal of the ACM (JACM)
Computational algorithms for closed queueing networks with exponential servers

Communications of the ACM
Linear Algebra in Net Theory

Proceedings of the Advanced Course on General Net Theory of Processes and Systems: Net Theory and Applications
On the Product Form Solution for Stochastic Petri Nets

Proceedings of the 13th International Conference on Application and Theory of Petri Nets

Algorithms for second moments in batch-movement queueing systems

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.98

Visualization

Abstract

A number of recent papers have shown that there are classes of queueing networks, with batches of customers served and routed through the network, which have generalized product form equilibrium distributions. This extends to some Petri nets. In this paper, we indicate how a class of these is amenable to a mean-value analysis similar to that used for single-movement networks. To bring out the simplicity of the underlying ideas, we do this by working a simple example rather than presenting the development in its generality.