Two-Way Communication M/M/1/1 Queue with Server-Orbit Interaction and Feedback of Outgoing Retrial Calls

  • Velika DragievaEmail author
  • Tuan Phung-Duc
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 800)


The paper deals with two-way communication M/M/1/1 retrial queue where the server during its idle time makes outgoing calls of two types - to the customers in orbit and to the customers outside it. Durations of these calls follow two distinct exponential distributions. After completion of the outgoing call to a customer from orbit, this customer with probability p rejoins the orbit, and with its complementary probability leaves the service area. Using generating functions approach we derive explicit and recursive formulas for the stationary system state distribution and its factorial moments.


Two-way communication Retrials Server-orbit interaction Feedback 


  1. 1.
    Aguir, S., Karaesmen, E., Aksin, O., Chauvet, F.: The impact of retrials on call center performance. OR Spectrum 26, 353–376 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Artalejo, J., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)CrossRefzbMATHGoogle Scholar
  3. 3.
    Artalejo, J., Phung-Duc, T.: Markovian retrial queues with two way communication. J. Ind. Manag. Optim. 8, 781–806 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Artalejo, J., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37, 1811–1822 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Choi, B., Shin, Y.W., Ahn, W.C.: Retrial queues with collision arising from unslotted CSMA/CD protocol. Queueing Syst. 11(4), 335–356 (1992)CrossRefzbMATHGoogle Scholar
  6. 6.
    Choi, B., Choi, K., Lee, Y.: M/G/1 retrial queueing systems with two types of calls and finite capacity. Queueing Syst. 19, 215–229 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Deslauriers, A., L’Ecuyer, P., Pichitlamken, J., Ingolfsson, A., Avramidis, A.: Markov chain models of a telephone call center with call blending. Comput. Oper. Res. 34, 1616–1645 (2007)CrossRefzbMATHGoogle Scholar
  8. 8.
    Dragieva, V., Phung-Duc, T.: Two-way communication M/M/1 retrial queue with server-orbit interaction. In: Proceedings of the 11th International Conference on Queueing Theory and Network Applications, (QTNA 2016) (ACM Digital Library), 7 pages (2016). doi: 10.1145/3016032.3016049
  9. 9.
    Falin, G.: Model of coupled switching in presence of recurrent calls. Eng. Cybern. Rev. 17, 53–59 (1979)zbMATHGoogle Scholar
  10. 10.
    Falin, G., Artalejo, J., Martin, M.: On the single server retrial queue with priority customers. Queueing Syst. 14, 439–455 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Falin, G., Templeton, J.: Retrial Queues. Chapman and Hall, London (1997)CrossRefzbMATHGoogle Scholar
  12. 12.
    Gómez-Corral, A., Phung-Duc, T.: Retrial queues and related models. Ann. Oper. Res. 247(1), 1–2 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Phung-Duc, T., Kawanishi, K.: Performance analysis of call centers with abandonment, retrial and after-call work. Perform. Eval. 80, 43–62 (2014)CrossRefzbMATHGoogle Scholar
  15. 15.
    Sakurai, H., Phung-Duc, T.: Two-way communication retrial queues with multiple types of outgoing calls. TOP 23(2), 466–492 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Sakurai, H., Phung-Duc, T.: Scaling limits for single server retrial queues with two-way communication. Ann. Oper. Res. 247(1), 229–256 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)CrossRefGoogle Scholar
  18. 18.
    Van Do, T., Wochner, P., Berches, T., Sztrik, J.: A new finite-source queueing model for mobile cellular networks applying spectrum renting. Asia - Pac. J. Oper. Res. 31, 14400004_1–14400004_19 (2014)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.University of ForestrySofiaBulgaria
  2. 2.University of TsukubaTsukubaJapan

Personalised recommendations