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

摘要

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 Gl/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.