A new procedure to estimate waiting time in GI/G/2 system by server observation

被引：5

作者：

Jang, J ^{[1
]}

Suh, J

Liu, CR

机构：

[1] Hankuk Univ Foreign Studies, Sch Ind & Informat Syst Engn, Yong In, South Korea

[2] Kyungwon Univ, Dept Ind Engn, Sungnam, South Korea

[3] Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA

来源：

COMPUTERS & OPERATIONS RESEARCH | 2001年 / 28卷 / 06期

关键词：

waiting time; queue; simulation;

D O I：

10.1016/S0305-0548(00)00028-9

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Most GI/G/2 queueing formulae need the variance of inter-arrival time, which is in many cases more difficult to estimate than the other values used in the formulae such as the mean of inter-arrival time, mean of service time and variance of service time. This paper presents a new GI/G/2 queueing formula which uses a slightly different set of data easier to obtain than the variance of inter-arrival time. The key variables are the numbers of system busy periods and system idle periods. Also, it is shown, by simulation, that the waiting time estimation error from the new formula is far less than other popular queueing formulae which use the first two moments of service time and inter-arrival time over a wide range of coefficient of variation.

引用

页码：597 / 611

页数：15

共 50 条

[1] ON WAITING TIME IN QUEUING SYSTEM GI/G/1
SCHASSBE.R
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01): : 182 - &
[2] WAITING TIME DISTRIBUTION IN A GENERALIZED GI/G/1 QUEUEING SYSTEM
LORISTEGHEM, J
JOURNAL OF APPLIED PROBABILITY, 1971, 8 (02) : 241 - +
[3] Numerical approximation of waiting time distribution in a GI/G/1 system
Xi, Kang
Ge, Ning
Ruan, Fang
Feng, Chongxi
Qinghua Daxue Xuebao/Journal of Tsinghua University, 2002, 42 (07): : 921 - 924
[4] A NUMERICAL ALGORITHM FOR THE VIRTUAL WAITING TIME IN THE GI/G/2 QUEUE
EVERITT, DE
DOWNS, T
AUSTRALIAN TELECOMMUNICATION RESEARCH, 1986, 20 (01): : 51 - 59
[5] APPROXIMATIONS FOR THE WAITING TIME IN THE GI/G/S QUEUE
KIMURA, T
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1991, 34 (02) : 173 - 186
[6] ESTIMATION OF MEAN WAITING TIME AND BOUNDS FOR WAITING TIME PARAMETERS IN GI-G-1
BERGMANN, R
ADVANCES IN APPLIED PROBABILITY, 1978, 10 (02) : 313 - 314
[7] APPROXIMATING THE MEAN WAITING TIME IN THE GI/G/S QUEUE
KIMURA, T
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (11) : 959 - 970
[8] APPROXIMATION FOR THE VARIANCE OF THE WAITING TIME IN A GI/G/1 QUEUE
BHAT, VN
MICROELECTRONICS AND RELIABILITY, 1993, 33 (13): : 1997 - 2002
[9] VIRTUAL WAITING TIME IN GI-G-S QUEUE
KOPOCINSKI, B
BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1976, 24 (09): : 779 - 782
[10] A 2-MOMENT APPROXIMATION FOR THE MEAN WAITING TIME IN THE GI/G/S QUEUE
KIMURA, T
MANAGEMENT SCIENCE, 1986, 32 (06) : 751 - 763

← 1 2 3 4 5 →