Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Light Traffic Approximations in Queues

Light Traffic Approximations in Queues For a stationary waiting time random variable W ≡ W(S, T) in a GI/G/1 queueing system with generic service and inter-arrival time random variables S and T respectively, with ES < ET, performance characteristics including Pr{W > 0} and EW are studied in light traffic conditions. One way of attaining these conditions, as considered in a previous paper, is to replace T by γT for large γ; another way is to thin the arrival process with small but positive retention probability π. These two approaches are compared, the thinning approach being applied to queues with either a renewal or a periodic Poisson arrival process. Results are also given for GI/M/k and GI/D/k queues. The variety of queueing systems studied is reflected in the different behaviour both of the quantities calculated directly and of the derived quantity E(W | W > 0). The dominant feature of light traffic characteristics is their dependence on the clustering tendency and related properties of the arrival process. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Mathematics of Operations Research INFORMS

Light Traffic Approximations in Queues

Mathematics of Operations Research , Volume 16 (1): 15 – Feb 1, 1991
15 pages

Loading next page...
 
/lp/informs/light-traffic-approximations-in-queues-K0mBf1Dx0G

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
INFORMS
Copyright
Copyright © INFORMS
Subject
Research Article
ISSN
0364-765X
eISSN
1526-5471
DOI
10.1287/moor.16.1.57
Publisher site
See Article on Publisher Site

Abstract

For a stationary waiting time random variable W ≡ W(S, T) in a GI/G/1 queueing system with generic service and inter-arrival time random variables S and T respectively, with ES < ET, performance characteristics including Pr{W > 0} and EW are studied in light traffic conditions. One way of attaining these conditions, as considered in a previous paper, is to replace T by γT for large γ; another way is to thin the arrival process with small but positive retention probability π. These two approaches are compared, the thinning approach being applied to queues with either a renewal or a periodic Poisson arrival process. Results are also given for GI/M/k and GI/D/k queues. The variety of queueing systems studied is reflected in the different behaviour both of the quantities calculated directly and of the derived quantity E(W | W > 0). The dominant feature of light traffic characteristics is their dependence on the clustering tendency and related properties of the arrival process.

Journal

Mathematics of Operations ResearchINFORMS

Published: Feb 1, 1991

Keywords: Keywords : GI/G/1 ; GI/M/k ; GI/D/k ; periodic Poisson queue ; light traffic

There are no references for this article.