Networks of queues with customers of different types
- 1 March 1975
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 12 (03) , 542-554
- https://doi.org/10.1017/s002190020004835x
Abstract
The behaviour in equilibrium of networks of queues in which customers may be of different types is studied. The type of a customer is allowed to influence his choice of path through the network and, under certain conditions, his service time distribution at each queue. The model assumed will usually cause each service time distribution to be of a form related to the negative exponential distribution. Theorems 1 and 2 establish the equilibrium distribution for the basic model in the closed and open cases; in the open case the individual queues are independent in equilibrium. In Section 4 similar results are obtained for other models, models which include processes better described as networks of colonies or as networks of stacks. In Section 5 the effect of time reversal upon certain processes is used to obtain further information about the equilibrium behaviour of those processes.Keywords
This publication has 6 references indexed in Scilit:
- A Queueing Problem in Which Customers Have Different Service DistributionsJournal of the Royal Statistical Society Series C: Applied Statistics, 1974
- Markov population processesJournal of Applied Probability, 1969
- Equilibrium distributions for an open migration processJournal of Applied Probability, 1968
- Waiting Times When Queues are in TandemThe Annals of Mathematical Statistics, 1957
- Networks of Waiting LinesOperations Research, 1957
- The calculation of the ergodic projection for Markov chains and processes with a countable infinity of statesActa Mathematica, 1957