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 条
[11]  
Kleinrock L., 1975, THEORY
[12]   QUEUING-LINEAR PROGRAMMING APPROACH TO SCHEDULING POLICE PATROL CARS [J].
KOLESAR, PJ ;
RIDER, KL ;
CRABILL, TB ;
WALKER, WE .
OPERATIONS RESEARCH, 1975, 23 (06) :1045-1062
[13]  
KOOPMAN BO, 1978, OPER RES, V26, P333
[15]   ASYMPTOTIC ANALYSIS OF THE TIME-DEPENDENT M/M/1 QUEUE [J].
MASSEY, WA .
MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) :305-327
[16]  
NEUTS MF, 1978, OPSEARCH, V14, P139
[19]  
NEWELL GF, 1971, APPLICATIONS QUEUEIN
[20]   SIMPLE APPROXIMATION TO AVERAGE QUEUE SIZE IN TIME-DEPENDENT M-M-1 QUEUE [J].
RIDER, KL .
JOURNAL OF THE ACM, 1976, 23 (02) :361-367