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

Queueing Systems

Volumn 50, Issue 4, 2005, Pages 371-400

  Ward, Amy R ^a   Glynn, Peter W ^b  

^a Georgia Institute of Technology   (United States)

^b Stanford University   (United States)

Author keywords

Balking; Deadlines; GI GI 1 GI queue; Impatience; Ornstein Uhlenbeck process; Reflected diffusion; Regulated diffusion; Reneging

Indexed keywords

DIFFUSION; SALES;

BALKING; DEADLINES; IMPATIENCE; ORNSTEIN-UHLENBECK PROCESS; REFLECTED DIFFUSION; RENEGING;

QUEUEING THEORY;

EID: 24944567414     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-005-3282-3     Document Type: Article

References (25)

1. 2000, Extend: Professional simulation tools. Imagine That, 6830 Via Del Oro, Suite 230, San Jose, CA 95119, version 5 edition.
2. : 2002, Cisco: Behind the hype. Business Week.
3. C.J. Ancker and A.V. Gafarian, Queueing with impatient customers who leave at random, Journal of Industrial Engineering 13 (1962) 84-90.
4. F. Baccelli, P. Boyer and G. Hebuterne, Single-server queues with impatient customers, Adv. Appl. Prob. 16 (1984) 887-905.
5. L. Brown, N. Gans, A. Mandelbaum, A. Sakov, H. Shen, S. Zeltyn and L. Zhao, Statistical analysis of a telephone call center: A queueing-science perspective, Working Paper, (2002).
6. S. Browne and W. Whitt, Piecewise-linear diffusion processes, in: Advances in Queueing: Theory, Methods, and Open Problems, ed. J. Dshalalow (CRC Press, 1995) pp. 463-480.
7. H. Chen, Generalized regulated mapping: Fluid and diffusion limits, Notes prepared for Avi Mandelbaum, 1990.
8. H. Chen, and D.D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization (Springer-Verlag, New York, 2001).
9. E. Coffman, A. Puhalskii, M. Reiman and P. Wright, Processor-shared buffers with reneging, Performance Evaluation 19 (1994) 25-46.
10. B. Doytchinov, J. Lehoczky and S. Shreve, Real-time queues in heavy traffic with earliest-deadline-first queue discipline, Annals of Applied Probability 11 (2001) 332-378.
11. D. Gamarnik and A. Zeevi, Validity of heavy traffic steady-state approximations in open queueing networks, Working Paper, 2004.
12. O. Garnett, A. Mandelbaum and M. Reiman, Designing a call center with impatient customers, Manufacturing and Service Operations Management 4 (2002) 208-227.
13. P. Hall and C.C. Heyde, Martingale Limit Theory and its Application (Academic Press, Inc., Boston, 1980).
14. J.M. Harrison, Brownian Motion and Stochastic Flow Systems (John Wiley & Sons, New York, 1985).
15. D.L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic, I and II, Adv. Appl. Prob. 2 (1970) 150-177 and 355-364.
16. R. Lillo and M. Martin, Stability in queues with impatient customers, Stochastic Models 17 (2001).
17. A. Mandelbaum and S. Zeltyn, The impact of customers' patience on delay and abandonment: Some empirically-driven experiments with the M/M/N + G queue, OR Spectrum 26(3) (2004) 377-411. Special Issue on Call Centers.
18. C. Palm, Etude des delais d'attente, Ericson Technics 5 (1937) 37-56.
19. E.L. Plambeck, S. Kumar and J.M. Harrison, A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls, Queueing Systems 39 (2001) 23-54.
20. J. Reed and A.R. Ward, A diffusion approximation for a generalized Jackson network with reneging, in: Proceedings of the 42nd Annual Allerton Conference on Communication, Control, and Computing, 2004.
21. M.I. Reiman, Some diffusion approximations with state space collapse, in: Lecture Notes in Control and Information Sciences, eds. F. Baccelli and G. Fayolle (Springer, 1984) vol. 60 pp. 209-240.
22. R.E. Stanford, Reneging phenomena in single channel queues, Mathematics of Operations Research 4 (1979) 162-178.
23. A.R. Ward and P.W. Glynn, A diffusion approximation for a Markovian queue with reneging, Queueing Systems 43 (2003a) 103-128.
24. A.R. Ward and P.W. Glynn, Properties of the reflected ornstein-uhlenbeck process, Queueing Systems 44 (2003b) 109-123.
25. W. Whitt, Improving service by informing customers about anticipated delays, Management Science 45(2) (1999) 192-207.