Average delay in queues with non-stationary Poisson arrivals
- 1 March 1978
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 15 (03) , 602-609
- https://doi.org/10.1017/s0021900200045964
Abstract
One of the major difficulties in attempting to apply known queueing theory results to real problems is that almost always these results assume a time-stationary Poisson arrival process, whereas in practice the actual process is almost invariably non-stationary. In this paper we consider single-server infinite-capacity queueing models in which the arrival process is a non-stationary process with an intensity function ∧(t), t ≧ 0, which is itself a random process. We suppose that the average value of the intensity function exists and is equal to some constant, call it λ, with probability 1. We make a conjecture to the effect that ‘the closer {∧(t), t ≧ 0} is to the stationary Poisson process with rate λ ' then the smaller is the average customer delay, and then we verify the conjecture in the special case where the arrival process is an interrupted Poisson process.Keywords
This publication has 4 references indexed in Scilit:
- On the Output of a GI/M/N Queuing System with Interrupted Poisson InputOperations Research, 1976
- Technical Note—On the Comparison of Waiting Times in GI/G/1 QueuesOperations Research, 1976
- Über einige Eigenschaften monotoner stochastischer ProzesseMathematische Nachrichten, 1972
- Some Inequalities in QueuingOperations Research, 1968