The G/G/1 Queue
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Foss, S. 2011. The G/G/1 Queue. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
The article contains a summary of basic results for a single-server queue. For the case where interarrival and service times are i.i.d., one can find results on stability and continuity, regenerative structure, moments of stationary waiting times, Little's laws, heavy-traffic limits, and tail asymptotics (both for light and heavy tails). In the case of stationary and ergodic driving sequences, the key stability result is given.
- general inter-arrival and service time distribution;
- busy and idle periods;
- moments of stationary waiting time;
- Little's laws;
- heavy-traffic limits;
- light tails;
- heavy tails