Three-moment approximation for the mean queue time of a GI/G/1 queue
针对GI/G/1队列,提出一种基于H2/M/1队列精确结果的三矩近似方法,用于改进传统两矩近似,数值实验和t检验表明在到达间隔时间变异性大于1时效果更优。
The approximation of a GI/G/1 queue plays a key role in the performance evaluation of queueing systems. To improve the conventional two-moment approximations, we propose a three-moment approximation for the mean queue time of a GI/G/1 queue based on the exact results of the H2/M/1 queue. The model is validated over a wide range of numerical experiments. Based on paired t-tests, our three-moment approximation outperforms the two-moment ones when the inter-arrival time variability is greater than one.