APPROXIMATIONS FOR THE WAITING TIME IN THE GI/G/S QUEUE

被引:10
作者
KIMURA, T [1 ]
机构
[1] HOKKAIDO UNIV,FAC ECON,DEPT BUSINESS ADM,KITA KU,SAPPORO,HOKKAIDO 060,JAPAN
关键词
D O I
10.15807/jorsj.34.173
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We provide some two-moment approximation formulas for the mean waiting time and the delay probability in a GI/G/s queue. These formulas are certain combinations of the exact mean waiting times for the M/M/s, M/D/s and D/M/s queues and the first two moments of the interarrival times and service times. To see the quality of the approximations, they are numerically compared with exact solutions and other approximations for some particular cases.
引用
收藏
页码:173 / 186
页数:14
相关论文
共 34 条
[1]   APPROXIMATIONS OF THE MEAN WAITING TIME IN AN M-G-S QUEUING SYSTEM [J].
BOXMA, OJ ;
COHEN, JW ;
HUFFELS, N .
OPERATIONS RESEARCH, 1979, 27 (06) :1115-1127
[2]   A LIGHT-TRAFFIC THEOREM FOR MULTI-SERVER QUEUES [J].
BURMAN, DY ;
SMITH, DR .
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (01) :15-25
[3]  
Cooper R. B., 1981, INTRO QUEUEING THEOR
[4]  
Cosmetatos G. P., 1975, INFOR. Canadian Journal of Operational Research and Information Processing, V13, P328
[5]  
Cosmetatos G. P., 1977, Opsearch, V14, P108
[6]   SOME APPROXIMATE EQUILIBRIUM RESULTS FOR MULTI-SERVER QUEUE (M-G-R) [J].
COSMETATOS, GP .
OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (03) :615-620
[7]   APPROXIMATE EQUILIBRIUM RESULTS FOR MULTI-SERVER QUEUE (GI-M-R) [J].
COSMETATOS, GP .
OPERATIONAL RESEARCH QUARTERLY, 1974, 25 (04) :625-634
[9]  
FS Hillier, 1981, QUEUEING TABLES GRAP
[10]   TABLES FOR M/G/C QUEUING-SYSTEMS WITH PHASE-TYPE SERVICE [J].
GROENEVELT, H ;
VANHOORN, MH ;
TIJMS, HC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (02) :257-269