A transform-free approximation for the finite capacity M/G/s queue

被引:48
作者
Kimura, T
机构
[1] Hokkaido University, Sapporo
关键词
D O I
10.1287/opre.44.6.984
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper develops a transform-free approximation for the steady-state queue-length distribution in an M/G/s queue with finite waiting spaces. The approximation is obtained by using a conservation law and some heuristics. It is shown that the approximation is exact for the cases with either no extra waiting space, exponential service-time distribution, or a certain two-parameter family of service-time distributions. It is also shown that the approximation has the same light-traffic properties as the known light-traffic limit theorem for the infinite capacity case when the number of waiting spaces is not less than one.
引用
收藏
页码:984 / 988
页数:5
相关论文
共 21 条
[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]   APPROXIMATIONS FOR M-G-M-QUEUE [J].
HOKSTAD, P .
OPERATIONS RESEARCH, 1978, 26 (03) :510-523
[4]  
Kiefer Jack, 1955, Trans. Amer. Math. Soc., V78, P1
[5]   APPROXIMATIONS FOR MULTISERVER QUEUES - SYSTEM INTERPOLATIONS [J].
KIMURA, T .
QUEUEING SYSTEMS, 1994, 17 (3-4) :347-382
[6]  
KIMURA T, 1991, J OPER RES SOC, V42, P959, DOI 10.2307/2583217
[7]  
KIMURA T, 1991, J OPER RES SOC, V42, P595
[8]  
KIMURA T, 1993, DISCUSSION PAPER SER, V125
[9]   HEAVY TRAFFIC THEORY FOR QUEUES WITH SEVERAL SERVERS .1. [J].
KOLLERSTROM, J .
JOURNAL OF APPLIED PROBABILITY, 1974, 11 (03) :544-552
[10]   MAXIMUM-ENTROPY 2-STATION CYCLIC QUEUES WITH MULTIPLE GENERAL SERVERS [J].
KOUVATSOS, DD ;
ALMOND, J .
ACTA INFORMATICA, 1988, 26 (03) :241-267