Fluid Models for Multiserver Queues with Abandonments

Ward Whitt ()
Additional contact information
Ward Whitt: Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027-6699

Operations Research, 2006, vol. 54, issue 1, 37-54

Abstract: Deterministic fluid models are developed to provide simple first-order performance descriptions for multiserver queues with abandonment under heavy loads. Motivated by telephone call centers, the focus is on multiserver queues with a large number of servers and nonexponential service-time and time-to-abandon distributions. The first fluid model serves as an approximation for the G/GI/s+GI queueing model, which has a general stationary arrival process with arrival rate (lambda) , independent and identically distributed (IID) service times with a general distribution, s servers and IID abandon times with a general distribution. The fluid model is useful in the overloaded regime, where (lambda) > s , which is often realistic because only a small amount of abandonment can keep the system stable. Numerical experiments, using simulation for M/GI/s+GI models and exact numerical algorithms for M/M/s+M models, show that the fluid model provides useful approximations for steady-state performance measures when the system is heavily loaded. The fluid model accurately shows that steady-state performance depends strongly upon the time-to-abandon distribution beyond its mean, but not upon the service-time distribution beyond its mean. The second fluid model is a discrete-time fluid model, which serves as an approximation for the G t (n)/GI/s+GI queueing model, having a state-dependent and time-dependent arrival process. The discrete-time framework is exploited to prove that properly scaled queueing processes in the queueing model converge to fluid functions as s (rightarrow) (infinity) . The discrete-time framework is also convenient for calculating the time-dependent fluid performance descriptions.

Keywords: queues; approximations; multiserver queues with abandonment; queues; multichannel; approximation of non-Markovian multichannel queues with customer abandonment (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (53)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1050.0227 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:54:y:2006:i:1:p:37-54

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().