We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The G/ GI/ s+ GI many-server fluid queue.
- Authors
Liu, Yunan; Whitt, Ward
- Abstract
This paper introduces a deterministic fluid model that approximates the many-server G/ GI/ s+ GI queueing model, and determines the time-dependent performance functions. The fluid model has time-varying arrival rate and service capacity, abandonment from queue, and non-exponential service and patience distributions. Two key assumptions are that: (i) the system alternates between overloaded and underloaded intervals, and (ii) the functions specifying the fluid model are suitably smooth. An algorithm is developed to calculate all performance functions. It involves the iterative solution of a fixed-point equation for the time-varying rate that fluid enters service and the solution of an ordinary differential equation for the time-varying head-of-line waiting time, during each overloaded interval. Simulations are conducted to confirm that the algorithm and the approximation are effective.
- Subjects
QUEUEING networks; FLUID models in geophysics; DIFFERENTIAL equations; TIME-varying systems; MARKOV spectrum
- Publication
Queueing Systems, 2012, Vol 71, Issue 4, p405
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-012-9291-0