Mean delay approximation for the mean waiting time in the GI/GI/1 queueing system

摘要

Diffusion approximations are developed different ways, yielding different results. In this paper we redevelop the diffusion approximation for the unfinished work process in the GI/G/1 system with reflecting barrier(RB) and elementary return(ER) boundary conditions, denoted as DAU(RB) and DAU(ER). The accuracy comparisons are presented among DAU(RB), DAU(ER), and the diffusion approximations for the queue-length process by Heyman, Kobayashi, and Gelenbe; to answer the question which diffusion approximation is the best.