GI/G/1队列平均排队时间的三矩近似

Three-moment approximation for the mean queue time of a GI/G/1 queue

IISE Transactions · 2017
被引 9
ABS 3

中文导读

针对GI/G/1队列,提出一种基于H2/M/1队列精确结果的三矩近似方法,用于改进传统两矩近似,数值实验和t检验表明在到达间隔时间变异性大于1时效果更优。

Abstract

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.

排队论性能评估随机模型近似方法