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

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.

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