Linda Green

The pointwise stationary approximation for queues with nonstationary arrivals

Coauthor(s): Peter Kolesar.


Adobe Acrobat PDF

We empirically explore the accuracy of an easily computed approximation for long run, average performance measures such as expected delay and probability of delay in multiserver queueing systems with exponential service times and periodic (sinusoidal) Poisson arrival processes. The pointwise stationary approximation is computed by integrating over time (that is taking the expectation of) the formula for the stationary performance measure with the arrival rate that applies at each point in time. This approximation, which has been empirically confirmed as a tight upper bound of the true value, is shown to be very accurate for a range of parameter values corresponding to a reasonably broad spectrum of real systems.

Source: Management Science
Exact Citation:
Green, Linda, and Peter Kolesar. "The pointwise stationary approximation for queues with nonstationary arrivals." Management Science 37, no. 1 (January 1991): 84-97.
Volume: 37
Number: 1
Pages: 84-97
Date: 1 1991