Approximations and bounds for the variance of steady-state waiting times in a GI/G/1 queue

abstract

• The focus of this paper is on developing bounds for the variance of steady-state waiting times in a GI/G/1 queue in terms of the first three moments of the interarrival and service time distributions. A review of the existing bounds and approximations is provided, and new bounds are derived. Numerical experience reveals that the bounds complement existing approximations in providing refinements that increase the accuracy of those approximations, especially at high traffic intensities.

authors

• Feldman, Richard

published proceedings

• OPERATIONS RESEARCH LETTERS

author list (cited authors)

• Rao, B. V., & Feldman, R. M.

citation count

• 6

complete list of authors

• Rao, BV||Feldman, RM

publication date

• March 2001

publisher

• Elsevier  Publisher

published in

• Operations Research Letters  Journal

keywords

• 49 Mathematical Sciences
• 4901 Applied Mathematics

Digital Object Identifier (DOI)

• 10.1016/S0167-6377(00)00048-1

start page

• 51

end page

• 62

volume

• 28

issue

• 2

URL

• http%3A%2F%2Fdx.doi.org%2F10.1016%2Fs0167-6377%2800%2900048-1