Two Way Communication Retrial Queues with Balanced Call Blending

  • Tuan Phung-Duc
  • Wouter Rogiest
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7314)


In call centers, call blending consists in the mixing of incoming and outgoing call activity. Artalejo and Phung-Duc recently provided an apt model for such a setting, with a two way communication retrial queue. However, by assuming a classical (proportional) retrial rate for the incoming calls, the outgoing call activity is largely blocked when many incoming calls are in orbit, which may be unwanted, especially when outgoing calls are vital to the service offered.

In this paper, we assume a balanced way of call blending, through a retrial queue with constant retrial rate for incoming calls. For the single server case (one operator), a generating functions approach enables deriving explicit formulas for the joint stationary distribution of the number of incoming calls and the system state, and also for the factorial moments. This is complemented with a stability analysis, expressions for performance measures, and also recursive formulas, allowing reliable numerical calculation. For the multiserver case (multiple operators), we provide a quasi-birth-and-death process formulation, enabling deriving a sufficient and necessary condition for stability in this case, as well as a numerical recipe to obtain the stationary distribution.


Markov chain retrial queues single server multiserver call centers call blending 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman and Hall, Boca Raton (1997)zbMATHGoogle Scholar
  2. 2.
    Artalejo, J.R., Gomez-Córral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)zbMATHCrossRefGoogle Scholar
  3. 3.
    Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: State-dependent M/M/c/c+r retrial queues with bernoulli abandonment. Journal of Industrial and Management Optimization 6(3), 517–540 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Koole, G., Mandelbaum, A.: Queueing models of call centers: an introduction. Annals of Operations Research 113(1), 41–59 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Bhulai, S., Koole, G.: A queueing model for call blending in call centers. IEEE Transactions on Automatic Control 48, 1434–1438 (2003)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Artalejo, J.R., Phung-Duc, T.: Markovian single server retrial queues with two way communication. In: Proceedings of the 6th International Conference on Queueing Theory and Network Applications, QTNA 2011, pp. 1–7. ACM, New York (2011)Google Scholar
  7. 7.
    Bernett, H.G., Fischer, M.J., Masi, D.M.B.: Blended call center performance analysis. IT Professional 4, 33–38 (2002)CrossRefGoogle Scholar
  8. 8.
    Deslauriers, A., L’Ecuyer, P., Pichitlamken, J., Ingolfsson, A., Avramidis, A.N.: Markov chain models of a telephone call center with call blending. Computers & Operations Research 34, 1616–1645 (2007)zbMATHCrossRefGoogle Scholar
  9. 9.
    Atencia, I., Moreno, P.: A single-server retrial queue with general retrial times and Bernoulli schedule. Applied Mathematics and Computation 162(2), 855–880 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Atencia, I., Fortes, I., Moreno, P., Sánchez, S.: An M/G/1 retrial queue with active breakdowns and Bernoulli schedule in the server. Information and Management Sciences 17(1), 1–17 (2006)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Fayolle, G.: A simple telephone exchange with delayed feedbacks. In: Proc. of the International Seminar on Teletraffic Analysis and Computer Performance Evaluation, pp. 245–253. North-Holland Publishing Co., Amsterdam (1986)Google Scholar
  12. 12.
    Farahmand, K.: Single line queue with repeated demands. Queueing Systems 6, 223–228 (1990)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Martin, M., Artalejo, J.R.: Analysis of an M/G/1 queue with two types of impatient units. Advances in Applied Probability 27(3), 840–861 (1995)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling. SIAM, Philadelphia (1999)CrossRefGoogle Scholar
  15. 15.
    Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y.: A simple algorithm for the rate matrices of level-dependent QBD processes. In: Proceedings of the 5th International Conference on Queueing Theory and Network Applications, QTNA 2010, pp. 46–52. ACM, New York (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Tuan Phung-Duc
    • 1
  • Wouter Rogiest
    • 2
  1. 1.Graduate School of InformaticsKyoto UniversitySakyo-kuJapan
  2. 2.Department of Telecommunications and Information ProcessingGhent UniversityGhentBelgium

Personalised recommendations