Hostname: page-component-848d4c4894-2pzkn Total loading time: 0 Render date: 2024-05-27T16:04:22.059Z Has data issue: false hasContentIssue false

Queues with time-dependent arrival rates. III — A mild rush hour

Published online by Cambridge University Press:  14 July 2016

G. F. Newell*
Affiliation:
Institute of Transportation and Traffic Engineering, University of California, Berkeley

Abstract

The arrival rate of customers to a service facility is assumed to have the form λ(t) = λ(0) — βt2 for some constant β. Diffusion approximations show that for λ(0) sufficiently close to the service rate μ, the mean queue length at time 0 is proportional to β–1/5. A dimensionless form of the diffusion equation is evaluated numerically from which queue lengths can be evaluated as a function of time for all λ(0) and β. Particular attention is given to those situations in which neither deterministic queueing theory nor equilibrium stochastic queueing theory apply.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1968 

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] Newell, G. F. (1968) Queues with time-dependent arrival rates. I — The transition through saturation. J. Appl. Prob. 5, 436451.Google Scholar
[2] Newell, G. F. (1968) Queues with time-dependent arrival rates. II — The maximum queue and the return to equilibrium. J. Appl. Prob. 5, 579590.Google Scholar
[3] Newell, G. F. (1962) Asymptotic extreme value distribution for one-dimensional diffusion processes. J. Math. Mech. 11, 481496.Google Scholar