Fluid models for multiserver queues with abandonments

被引:137
作者
Whitt, W [1 ]
机构
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
关键词
D O I
10.1287/opre.1050.0227
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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 A, 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 gimel > 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 ->infinity. The discrete-time framework is also convenient for calculating the time-dependent fluid performance descriptions.
引用
收藏
页码:37 / 54
页数:18
相关论文
共 16 条
[1]  
BOLOTIN V, 1994, P INT TEL C ITC, V14, P125
[2]   Statistical analysis of a telephone call center: A queueing-science perspective [J].
Brown, L ;
Gans, N ;
Mandelbaum, A ;
Sakov, A ;
Shen, HP ;
Zeltyn, S ;
Zhao, L .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2005, 100 (469) :36-50
[3]  
Csorgo M., 1981, Probability and Mathematical Statistics: a series of monographs and textbooks
[4]   Control and recovery from rare congestion events in a large multi-server system [J].
Duffield, NG ;
Whitt, W .
QUEUEING SYSTEMS, 1997, 26 (1-2) :69-104
[5]   Telephone Call Centers: Tutorial, Review, and Research Prospects [J].
Gans, Noah ;
Koole, Ger ;
Mandelbaum, Avishai .
Manufacturing and Service Operations Management, 2003, 5 (02) :79-141
[6]  
Garnett O., 2002, Manufacturing & Service Operations Management, V4, P208, DOI 10.1287/msom.4.3.208.7753
[7]   A NEW VIEW OF THE HEAVY-TRAFFIC LIMIT-THEOREM FOR INFINITE-SERVER QUEUES [J].
GLYNN, PW ;
WHITT, W .
ADVANCES IN APPLIED PROBABILITY, 1991, 23 (01) :188-209
[8]   A heavy-traffic analysis of a closed queueing system with a GI/infinity service center [J].
Krichagina, EV ;
Puhalskii, AA .
QUEUEING SYSTEMS, 1997, 25 (1-4) :235-280
[9]   The impact of customers' patience on delay and abandonment:: some empirically-driven experiments with the M/M/n+G queue [J].
Mandelbaum, A ;
Zeltyn, S .
OR SPECTRUM, 2004, 26 (03) :377-411
[10]  
Mandelbaum A, 1995, IMA VOLUMES MATH ITS, V71, P239