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

Authors:
B.Venkateshwara Rao;Richard M. Feldman
Affiliations:
Research Group, Sabre, Inc., 1 East Kirkwood Blvd., MD 7390 TSG, Southlake, TX 76092, USA;Department of Industrial Engineering, Texas A&M University, 238 Zachry Building, College Station, TX 77843-3131, USA
Venue:
Operations Research Letters
Year:
2001

Citing 1
Cited 2

Numerical approximations for the steady-state waiting times in a GI/G/1 queue

Queueing Systems: Theory and Applications

Optimal Slack Time for Schedule-Based Transit Operations

Transportation Science
Optimal Slack Time for Schedule-Based Transit Operations

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

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.