THE POINTWISE STATIONARY APPROXIMATION FOR QUEUES WITH NONSTATIONARY ARRIVALS

被引:163
作者
GREEN, L
KOLESAR, P
机构
关键词
QUEUES; NONSTATIONARITY; APPROXIMATION;
D O I
10.1287/mnsc.37.1.84
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:84 / 97
页数:14
相关论文
共 29 条
[2]   A WAITING LINE PROCESS OF MARKOV TYPE [J].
CLARKE, AB .
ANNALS OF MATHEMATICAL STATISTICS, 1956, 27 (02) :452-459
[4]   OBSERVING STOCHASTIC PROCESSES AND APPROXIMATE TRANSFORM INVERSION [J].
GAVER, DP .
OPERATIONS RESEARCH, 1966, 14 (03) :444-&
[5]  
GELENBE E, 1990, MANAGE SCI, P928
[6]   THE CONVEXITY OF THE MEAN QUEUE SIZE OF THE M/M/C QUEUE WITH RESPECT TO THE TRAFFIC INTENSITY [J].
GRASSMANN, W .
JOURNAL OF APPLIED PROBABILITY, 1983, 20 (04) :916-919
[7]   TESTING THE VALIDITY OF A QUEUING MODEL OF POLICE PATROL [J].
GREEN, L ;
KOLESAR, P .
MANAGEMENT SCIENCE, 1989, 35 (02) :127-148
[8]  
GREEN L, 1990, DATABASE STUDY NONST
[9]  
GREEN L, 1991, IN PRESS OPER RES, P39
[10]   THE ASYMPTOTIC-BEHAVIOR OF QUEUES WITH TIME-VARYING ARRIVAL RATES [J].
HEYMAN, DP ;
WHITT, W .
JOURNAL OF APPLIED PROBABILITY, 1984, 21 (01) :143-156