Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-29T06:19:11.715Z Has data issue: false hasContentIssue false
  • English
  • Français

Average delay in queues with non-stationary Poisson arrivals

Published online by Cambridge University Press:  14 July 2016

Sheldon M. Ross
Sheldon M. Ross*
Affiliation:
University of California, Berkeley
Get access Rights & Permissions [Opens in a new window]

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

DELAYNON-STATIONARY ARRIVALSCOMPARISON WITH STATIONARY CASE
Type
Research Papers
Information
Journal of Applied Probability , Volume 15 , Issue 3 , September 1978 , pp. 602 - 609
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, 530–541.CrossRefGoogle Scholar
[2] Marshall, K. (1968) Some inequalities in queueing. Opns Res. 16, 651–668.CrossRefGoogle Scholar
[3] Rolski, T. and Stoyan, D. (1976) On the comparison of waiting times in GI/G/1 queues, Opns Res. 24, 197–200.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, 21–34.Google Scholar