Linda Green

Some effects of nonstationarity on multiserver Markovian queueing systems

Coauthor(s): Peter Kolesar, Antony Svoronos.


Adobe Acrobat PDF

We examine the effects of nonstationarity on the performance of multiserver queueing systems withe exponential service times and sinusoidal Poisson input streams. Our primary objective is to determine when and how a stationary model may be used as an approximation for a nonstationary system. We focus on a particular quesion: How nonstationary can an arrival process be before a simple stationary approximation fails? Our analysis reveals that stationary models can seriously underestimate delays when the actual system is only modestly nonstationary. Other findings include confirmation and elaboration of S. M. Ross's conjecture that expected delays increase with nonstationarity, and the identification of easily computed and tight lower and upper bounds for expected delay and the probability of delay. These empirical results are based on a series of computer experiments in which the differential equations governing system behavior are solved numerically.

Source: Operations Research
Exact Citation:
Green, Linda, Peter Kolesar, and Antony Svoronos. "Some effects of nonstationarity on multiserver Markovian queueing systems." Operations Research 39, no. 3 (1991): 502-511.
Volume: 39
Number: 3
Pages: 502-511
Date: 1991