Please use this identifier to cite or link to this item:
|Title:||An approximation method for the analysis of GI/G/1 queues||Authors:||Li, J.||Issue Date:||1997||Citation:||Li, J. (1997). An approximation method for the analysis of GI/G/1 queues. Operations Research 45 (1) : 140-144. ScholarBank@NUS Repository.||Abstract:||We study in this paper an approximation method for the calculation of various performance measures of a GI/G/1 queue. Instead of solving the waiting time directly, we analyze the idle-period distribution as the starting point. The result is then taken as input to many known results to get other performance measures. We show that the distribution of the GI/G/1 idle period satisfies a nonlinear integral equation. This equation directly leads to an accurate approximate solution of the idle-period distribution of the GI/G/1 queue where the interarrival times have a generalized hyperexponential distribution (GH). Since all distribution functions can be approximated by a GH distribution at any given accuracy (Botta and Harris 1986), the solution method developed in this paper serves as a unified basis for the analysis of GI/G/1 queues. © 1997 INFORMS.||Source Title:||Operations Research||URI:||http://scholarbank.nus.edu.sg/handle/10635/44915||ISSN:||0030364X|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.