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

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. Numeric...

Full description

Saved in:
Bibliographic Details
Published in:Operations research letters 2001-03, Vol.28 (2), p.51-62
Main Authors: Rao, B.Venkateshwara, Feldman, Richard M.
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0167-6377
1872-7468
DOI:10.1016/S0167-6377(00)00048-1