APPROXIMATIONS OF THE MEAN WAITING TIME IN AN M-G-S QUEUING SYSTEM

被引:56
作者
BOXMA, OJ
COHEN, JW
HUFFELS, N
机构
关键词
D O I
10.1287/opre.27.6.1115
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Consideration is given to the problem of obtaining approximate expressions for the first moment w//G//s of the stationary waiting time distribution in an M/G/s queueing system. Special attention is paid to the case G EQUVLNT D, i. e. , constant service times. Most known approximations are in fact heavy traffic approximations which have rather large relative errors in the light traffic case. In the present study both the light traffic and heavy traffic behavior of w//G//s (w//D//s) are taken into account. In order to obtain mean waiting time approximations it appears to be useful to introduce a quantity (the ″normed cooperation coefficient″ ) which is inversely proportional to w//G//s and which is in some sense a measure for the ″cooperation″ between the servers of the service facility. A part of the study is devoted to the analysis of this normed cooperation coefficient.
引用
收藏
页码:1115 / 1127
页数:13
相关论文
共 18 条
[1]   SOME INEQUALITIES FOR PARALLEL-SERVER QUEUES [J].
BRUMELLE, SL .
OPERATIONS RESEARCH, 1971, 19 (02) :402-&
[2]  
COHEN JW, 1977, MULTIPLE PHASE SERVI
[3]  
Cosmetatos G. P., 1975, INFOR. Canadian Journal of Operational Research and Information Processing, V13, P328
[4]   SOME APPROXIMATE EQUILIBRIUM RESULTS FOR MULTI-SERVER QUEUE (M-G-R) [J].
COSMETATOS, GP .
OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (03) :615-620
[5]  
Crommelin C.D., 1932, POST OFFICE ELECT EN, V25, P41
[6]  
Crommelin C. D, 1934, P O ELEC ENG J, V26, P266
[7]  
HEFFER JC, 1969, INFOR, V7, P16
[8]  
Hillier F. S., 1971, 31 STANF U DEP OP RE
[9]  
HUFFELS N, 1977, APPROXIMATIONS MEAN
[10]  
KINGMAN JFC, 1970, J ROY STAT SOC B, V32, P102