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
ISSN: 0030364X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Dec 29, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.