Exponential approximation of waiting time and queue size for queues in heavy traffic

Citation
Szczotka, W.adys.aw, Exponential approximation of waiting time and queue size for queues in heavy traffic, Advances in applied probability , 22(1), 1990, pp. 230-240
ISSN journal
00018678
Volume
22
Issue
1
Year of publication
1990
Pages
230 - 240
Database
ACNP
SICI code
Abstract
An exponential approximation for the stationary waiting time distribution and the stationary queue size distribution for single-server queues in heavy traffic is given for a wide class of queues. This class contains for example not only queues for which the generic sequence, i.e. the sequence of service times and interarrival times, is stationary but also such queues for which the generic sequence is asymptotically stationary in some sense. The conditions ensuring the exponential approximation of the characteristics considered in heavy traffic are expressed in terms of the invariance principle for the stationary representation of the generic sequence and its first two moments.