Some Duality Results in the Theory of Queues
- 1 April 1969
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 6 (1) , 99-121
- https://doi.org/10.2307/3212279
Abstract
When the interarrival and service time distributions of a queue are interchanged a new queue is obtained which can be considered as the dual of the original. Another dual system, a dam, can also be associated with the original queue. Events defined for the original system can be transformed into events defined for the duals and conversely, and hence, probabilities obtained for one system can be extended to the others. In this paper several duality relations are derived, with particular emphasis on results pertaining to a single busy period. Examples are given, most of which refer to theM/G/1 –G/M/l queues.Keywords
This publication has 5 references indexed in Scilit:
- Single server queue with uniformly bounded virtual waiting timeJournal of Applied Probability, 1968
- Letter to the Editor—On a Duality Principle in the Theory of QueuesOperations Research, 1966
- The Almost Full Dam with Poisson InputJournal of the Royal Statistical Society Series B: Statistical Methodology, 1966
- CUSTOMER OVERFLOW IN QUEUES WITH FINITE WAITING SPACE1Australian Journal of Statistics, 1965
- Single-server queueing systems with uniformly limited queueing timeJournal of the Australian Mathematical Society, 1964