Advertisement

Queueing Systems

, Volume 58, Issue 2, pp 137–153 | Cite as

Approximations for the M/GI/N+GI type call center

  • Foad Iravani
  • Barış Balcıog̃luEmail author
Article

Abstract

In this paper, we propose approximations to compute the steady-state performance measures of the M/GI/N+GI queue receiving Poisson arrivals with N identical servers, and general service and abandonment-time distributions. The approximations are based on scaling a single server M/GI/1+GI queue. For problems involving deterministic and exponential abandon times distributions, we suggest a practical way to compute the waiting time distributions and their moments using the Laplace transform of the workload density function. Our first contribution is numerically computing the workload density function in the M/GI/1+GI queue when the abandon times follow general distributions different from the deterministic and exponential distributions. Then we compute the waiting time distributions and their moments. Next, we scale-up the M/GI/1+GI queue giving rise to our approximations to capture the behavior of the multi-server system. We conduct extensive numerical experiments to test the speed and performance of the approximations, which prove the accuracy of their predictions.

Keywords

Call centers The M/GI/N+GI queue Impatient customers Level-crossing method Volterra integral equation 

Mathematics Subject Classification (2000)

60K25 68M20 90B22 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abate, J., Whitt, W.: Numerical inversion of Laplace transforms of probability distributions. ORSA J. Comput. 7, 36–43 (1995) Google Scholar
  2. 2.
    Altıok, T.: Performance Analysis of Manufacturing Systems. Springer, New York (1997) Google Scholar
  3. 3.
    Ancker, C.J., Gafarian, A.V.: Queueing with impatient customers who leave at random. J. Ind. Eng. 13, 84–90 (1962) Google Scholar
  4. 4.
    Baron, O., Milner, J.: Staffing to maximize profit for call centers with alternate service level agreements. Working Paper, University of Toronto, Rotman School of Management (2006) Google Scholar
  5. 5.
    Baccelli, F., Hebuterne, G.: On queues with impatient customers. In: Kylstra, F.J. (ed.) Performance’81, vol. 32, pp. 159–179. North-Holland, Amsterdam (1981) Google Scholar
  6. 6.
    Baccelli, F., Boyer, P., Hebuterne, G.: Single-server queues with impatient customers. Adv. Appl. Probab. 16, 887–905 (1984) CrossRefGoogle Scholar
  7. 7.
    Boots, N.K., Tijms, H.: A multiserver queueing system with impatient customers. Manag. Sci. 45(3), 444–448 (1999) Google Scholar
  8. 8.
    Boxma, O.J., de Waal, P.R.: Multiserver queues with impatient customers. ITC 14, 743–756 (1994) Google Scholar
  9. 9.
    Brandt, A., Brandt, M.: On the M(n)/M(m)/s queues with impatient calls. Perform. Eval. 35(1–2), 1–18 (1999) CrossRefGoogle Scholar
  10. 10.
    Brandt, A., Brandt, M.: Asymptotic results and a Markovian approximation for the M(n)/M(m)/s+GI system. Queueing Syst. Theory Appl. 41, 73–94 (2002) CrossRefGoogle Scholar
  11. 11.
    Brill, P.H.: System point theory in exponential queues. Ph.D. Thesis, Department of Industrial Engineering, University of Toronto (1975) Google Scholar
  12. 12.
    Brill, P.H.: An embedded level crossing technique for dams and queues. J. Appl. Probab. 16(1), 174–186 (1979) CrossRefGoogle Scholar
  13. 13.
    Brill, P.H., Posner, J.M.: Level crossings in point processes applied to queues: single-server case. Oper. Res. 25(4), 662–674 (1977) Google Scholar
  14. 14.
    Buzacott, J.A., Shantikumar, J.G.: Stochastic Models of Manufacturing Systems. Prentice Hall, New Jersey (1993) Google Scholar
  15. 15.
    Cohen, J.W.: On up- and downcrossings. J. Appl. Probab. 14(2), 405–410 (1977) CrossRefGoogle Scholar
  16. 16.
    Cohen, J.W., Rubinovitch, M.: On level crossings and cycles in dam processes. Math. Oper. Res. 2(4), 297–310 (1977) Google Scholar
  17. 17.
    Daley, D.J.: General customer impatience in the queue GI/G/1. J. Appl. Probab. 2(1), 186–205 (1965) CrossRefGoogle Scholar
  18. 18.
    De Kok, A.G., Tijms, H.G.: A queueing system with impatient customers. J. Appl. Probab. 22(3), 688–696 (1985) CrossRefGoogle Scholar
  19. 19.
    den Iseger, P.: Numerical transform inversion using Gaussian quadrature. Probab. Eng. Inf. Sci. 20, 1–44 (2006) CrossRefGoogle Scholar
  20. 20.
    den Iseger, P., Smith, M.A.J., Dekker, R.: Computing compound Poisson distributions faster. Insur. Math. Econ. 20, 23–34 (1997) CrossRefGoogle Scholar
  21. 21.
    Finch, P.D.: Deterministic customer impatience in the queueing system GI/M/1. Biometrika 47(1/2), 45–52 (1960) CrossRefGoogle Scholar
  22. 22.
    Hokstad, P.: Approximation for the M/G/m queue. Oper. Res. 26(3), 510–523 (1978) Google Scholar
  23. 23.
    Jagerman, D.L.: An inversion technique for the Laplace transform. Bell Syst. Tech. J. 61(8), 1995–2002 (1982) Google Scholar
  24. 24.
    Jagerman, D.L.: Difference Equations with Applications to Queues. Dekker, New York (2000) Google Scholar
  25. 25.
    Jagerman, D.L., Melamed, B.: Models and approximations for call center design. Methodol. Comput. Appl. Probab. 5(2), 159–181 (2003) CrossRefGoogle Scholar
  26. 26.
    Mandelbaum, A., Zeltyn, S.: The impact of customers’ patience on delay and abandonment: some empirically-driven experiments with the M/M/n+G queue. OR Spectr. 26(3), 377–411 (2004) CrossRefGoogle Scholar
  27. 27.
    Perry, D., Asmussen, S.: Rejection rules in the M/G/1 queue. Queueing Syst. 19, 105–130 (1995) CrossRefGoogle Scholar
  28. 28.
    Shanthikumar, J.G.: On level crossing analysis of queues. Aust. J. Stat. 23, 337–342 (1981) CrossRefGoogle Scholar
  29. 29.
    Stanford, R.E.: Reneging phenomenon in single channel queues. Math. Oper. Res. 4(2), 162–178 (1979) CrossRefGoogle Scholar
  30. 30.
    Tijms, H.C., Van Hoorn, M.H., Federgruen, A.: Approximations for the steady-state probabilities in the M/G/c queue. Adv. Appl. Probab. 13(1), 186–206 (1981) CrossRefGoogle Scholar
  31. 31.
    Van Hoorn, M.H., Tijms, H.C.: Approximations for the waiting time distribution of the M/G/c queue. Perform. Eval. 2, 22–28 (1982) CrossRefGoogle Scholar
  32. 32.
    Xiong, W., Altıok, T., Jagerman, D.: Queues with deterministic reneging items. Technical Report-05-035, Rutgers University, Department of Industrial and Systems Engineering (2005) Google Scholar
  33. 33.
    Whitt, W.: Engineering solution of a basic call center model. Manag. Sci. 51(2), 221–235 (2005) CrossRefGoogle Scholar
  34. 34.
    Whitt, W.: Engineering solution of a basic call center model: supplementary material. Available at http://columbia.edu/~ww2040 (2005)
  35. 35.
    Whitt, W.: Sensitivity of performance in the Erlang-A queueing model to changes in the model parameters. Oper. Res. 54(2), 247–260 (2006) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.UCLA Anderson School of ManagementLos AngelesUSA
  2. 2.Department of Mechanical and Industrial EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations