Hostname: page-component-7c8c6479df-94d59 Total loading time: 0 Render date: 2024-03-29T09:46:10.897Z Has data issue: false hasContentIssue false

Average delay in queues with non-stationary Poisson arrivals

Published online by Cambridge University Press:  14 July 2016

Sheldon M. Ross*
Affiliation:
University of California, Berkeley

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.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1978 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Heffes, H. (1976) On the output of a GI/M/N queueing system with interrupted Poisson input. Opns Res. 24, 530541.CrossRefGoogle Scholar
[2] Marshall, K. (1968) Some inequalities in queueing. Opns Res. 16, 651668.CrossRefGoogle Scholar
[3] Rolski, T. and Stoyan, D. (1976) On the comparison of waiting times in GI/G/1 queues, Opns Res. 24, 197200.CrossRefGoogle Scholar
[4] Ross, S. (1970) Applied Probability Models with Optimization Applications. Holden–Day, San Francisco.Google Scholar
[5] Stoyan, D. (1972) Über einige Eigenschaften monotoner stochastischer Prozesse. Math. Nachr. 52, 2134.Google Scholar