INTERPOLATION APPROXIMATIONS FOR THE MEAN WAITING TIME IN A MULTI-SERVER QUEUE

スポンサーリンク

概要

• 論文の詳細を見る

• This paper gives numerical validation of a couple of interpolation approximations for the mean waiting time in a GI/G/s queue, which are provided by a unified approach similar to that in Kimura (1991). Both approximations are represented as certain combinations of the mean waiting times for the GI/M/s and GI/D/s queues in which the arrival processes and the me_an service times are the same as in the approximating GI/G/s queue. To let these approximations be more tractable, we further provide simple interpolation approximations for the mean waiting times in GI/M/s and GI/D/s queues with low variable interarrival times. The quality of the approximations is tested by comparing them with exact solutions and previous two-moment approximations for a variety of cases. Extensive numerical comparisons indicate that our approximations are more accurate than the two-moment approximations and that the relative percentage errors are in the order of 5% in moderate traffic and in the order of 1% in heavy traffic.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Kimura Toshikazu

  Faculty Of Economics Hokkaido University

関連論文

• INTERPOLATION APPROXIMATIONS FOR THE MEAN WAITING TIME IN A MULTI-SERVER QUEUE

スポンサーリンク