Paper Info
Title
On approximations for queues, I: Extremal distributions
Abstract
Many approximations for queueing characteristics such as the mean equilibrium queue length are based on two moments of the interarrivai and service times. To evaluate these approximations, we suggest looking at the set of all possible values of the queueing characteristics given the specified moment parameters. This set-valued function is useful for evaluating the accuracy of approximations. For several models, such as the GI/M/1 queue, the set of possible values for the mean queue length given limited-moment information can be conveniently described by simple extremal distributions. Here we calculate the set of possible values for the mean queue length in a GI/M/1 queue and show how it depends on the traffic intensity and the second moment. We also use extremal distributions to compare alternative parameters for approximations. The results provide useful insights about approximations for non-Markov networks of queues and other complex queueing systems. The general procedure is widely applicable to investigate the accuracy of approximations.
Year
DOI
Venue
1984
10.1002/j.1538-7305.1984.tb00005.x
AT&T Bell Laboratories Technical Journal
Field
DocType
Volume
M/M/1 queue,Discrete mathematics,Applied mathematics,M/D/1 queue,Bulk queue,G/G/1 queue,M/M/c queue,M/G/1 queue,M/G/k queue,M/D/c queue,Mathematics
Journal
63
Issue
ISSN
Citations 
1
0748-612X
30
PageRank 
References 
Authors
13.26
9
1
Name
Order
Citations
PageRank
Ward Whitt11509658.94