Diffusion Approximations for the GI/G/c/K queue
Diffusion Approximations for the GI/G/c/K queue
复制标题
DOI：
10.1109/icccn.2007.4317896
复制
发表时间：
2007-09
期刊：
影响因子：
--
通讯作者：
A. Takahashi;Y. Takahashi;S. Kaneda;N. Shinagawa
中科院分区：
文献类型：
--
作者：
A. Takahashi;Y. Takahashi;S. Kaneda;N. Shinagawa
虽然扩散近似被广泛应用于分析非马尔可夫排队系统，但对于有限容量的多服务台排队系统，其近似精度与两个边界条件和两个离散化的组合选择之间的关系的结果却很少。有限容量系统在原点(x=0)和容量极限(x=K)处需要两个边界条件。考虑到这一要求，提出了四种扩散近似。我们给出了四种不同边界条件和离散化的扩散近似的精度比较。我们观察到，到达间隔时间分布的变异系数是选择适当的边界条件和离散化组合的关键因素。
Although diffusion approximations are widely used for analyzing non-Markovian queueing systems, so far there are few results on the relationship between the approximation accuracy and a combination choice of two boundary conditions and two discretization for finite-capacity multi-server queuing systems. The finite-capacity system requires two boundary conditions at origin (x=0) and capacity limit (x=K). Taking account of this requirement, four types of diffusion approximations have been presented. We present accuracy comparisons among four types of diffusion approximations which differ from one another in the boundary conditions and the discretizations. We observe that the coefficient of variation of the inter-arrival time distribution is a key factor for choosing the appropriate combination of the boundary conditions and the discretizations.