A diffusion approximation for a GI/GI/1 queue with balking or reneging

被引:81
作者
Ward, AR [1 ]
Glynn, PW
机构
[1] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[2] Stanford Univ, Dept Management Sci & Engn, Stanford, CA 94305 USA
关键词
deadlines; reneging; balking; impatience; GI/GI/1-GI queue; Ornstein-Uhlenbeck process; regulated diffusion; reflected diffusion;
D O I
10.1007/s11134-005-3282-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Consider a single-server queue with a renewal arrival process and generally distributed processing times in which each customer independently reneges if service has not begun within a generally distributed amount of time. We establish that both the workload and queue-length processes in this system can be approximated by a regulated Ornstein-Uhlenbeck (ROU) process when the arrival rate is close to the processing rate and reneging times are large. We further show that a ROU process also approximates the queue-length process, under the same parameter assumptions, in a balking model. Our balking model assumes the queue-length is observable to arriving customers, and that each customer balks if his or her conditional expected waiting time is too large.
引用
收藏
页码:371 / 400
页数:30
相关论文
共 26 条
[21]  
REIMAN MI, 1984, LECT NOTES CONTROL I, V60, P209
[22]  
Stanford R. E., 1979, Mathematics of Operations Research, V4, P162, DOI 10.1287/moor.4.2.162
[23]   Properties of the reflected Ornstein-Uhlenbeck process [J].
Ward, AR ;
Glynn, PW .
QUEUEING SYSTEMS, 2003, 44 (02) :109-123
[24]   A diffusion approximation for a Markovian queue with reneging [J].
Ward, AR ;
Glynn, PW .
QUEUEING SYSTEMS, 2003, 43 (1-2) :103-128
[25]   Improving service by informing customers about anticipated delays [J].
Whitt, W .
MANAGEMENT SCIENCE, 1999, 45 (02) :192-207
[26]  
2002, BUSINESS WEEK