Abstract
This work was motivated by the timeout mechanism used in managing application servers in transaction processing environments. In such systems, a customer who stays in the queue longer than the timeout period is lost. We modeled a server node with a timeout threshold as a multi-server queue with Poisson arrivals, general service time distribution and deterministic reneging times. We proposed a scaling approach, and a fast and accurate approximation for the expected waiting time in the queue.
Similar content being viewed by others
References
Altiok, T. (1997). Performance analysis of manufacturing systems. New York: Springer.
Barrer, D. Y. (1957). Queueing with impatient customers and indifferent clerks. Operations Research, 5, 644–649.
Boxma, O. J., & de Waal, P. R. (1994). Multiserver queues with impatient customers. In ITC 14, pp. 743–756, 1994.
Boxma, O. J., Cohen, J. W., & Huffels, N. (1979). Approximations for the mean waiting time in an M/G/s Queue system. Operations Research, 27, 1115–1127.
Brandt, A., & Brandt, M. (1999). On the M(n)/M(n)/s queues with impatient calls. Performance Evaluation, 35, 1–18.
Cooper, R. (1981). Introduction to queueing theory (2nd edn.).
Dae, C. B., Kim, B., & Zhu, D. (2004). MAP/M/c queue with constant impatient time. Mathematics of Operations Research, 29, 309–325.
Garnet, O., Mandelbaum, A., & Reiman, M. (2002). Designing a call center with impatient customers. Manufacturing & Service Operations Management, 4, 208–227.
Gans, N., Koole, G., & Mandelbaum, A. (2003). Telephone call centers: Tutorial, review, and research prospects. Manufacturing & Service Operations Management, 5, 79–141.
Haugen, R. B., & Skogan, E. (1980). Queueing systems with stochastic time out. IEEE Transactions on Communications COM-28.
Hokstad, P. (1978). Approximation for the M/G/m queue. Operations Research, 26, 511–523.
Jagerman, D. (2000). Difference equations with applications to queues. New York: Marcel Dekker.
Jagerman, D., & Melamed, B. (2003). Models and approximations for call center design, Methodol. Comput. Applied Probability, 5, 159–181.
Kimura, T. (1994). Approximation for multi-server queues: system interpolations. Queueing Systems, 17, 347–382.
Mandelbaum, A., & Zeltyn, S. (2004). The impact of customer patience on delay and abandonment: Some empirically-driven experiments with the M/M/n+G queue. OR Spectrum, 26, 377–411.
Movaghar, A. (1998). On queueing with customer impatience until the beginning of service. Queueing System, 29, 337–350.
Palm, C. (1953). Methods of judging the annoyance caused by congestion. Tele (2), 1–20.
Sze, D. Y. (1984). A queueing model for telephone operator staffing. Operations Research, 32(2), 229–249.
Whitt, W. (2005). Engineering solution of a basic call center model. Management Science, 51(2), 221–235.
Whitt, W. (2006). Fluid models for multiserver queues with abandonments. Operations Research, 54, 37–54.
Xiong, W., Jagerman, D., & Altiok, T. (2008). M/G/1+D queue with deterministic reneging. Performance Evaluation, 65(3–4), 308–316.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xiong, W., Altiok, T. An approximation for multi-server queues with deterministic reneging times. Ann Oper Res 172, 143–151 (2009). https://doi.org/10.1007/s10479-009-0534-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-009-0534-3