Two-Way Communication M/M/1//N Retrial Queue

  • Velika Dragieva
  • Tuan Phung-DucEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10378)


We consider in this paper retrial queue with one server that serves a finite number of customers, each one producing a Poisson flow of incoming calls. In addition, after some exponentially distributed idle time the server makes outgoing calls of two types - to the customers in orbit and to the customers outside it. The outgoing calls of both types follow the same exponential distribution, different from the exponential service time distribution of the incoming calls. We derive formulas for computing the steady state distribution of the system state as well as formulas expressing the main performance macro characteristics in terms of the server utilization. Numerical examples are presented.


Retrial Queue Outgoing Calls Incoming Calls Macro Characteristics Finite Source Retrial Queue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The authors would like to thank anonymous referees for their constructive comments which improved the presentation of the paper.


  1. Aguir, S., Karaesmen, E., Aksin, O., Chauvet, F.: The impact of retrials on call center performance. OR Spectr. 26, 353–376 (2004)MathSciNetCrossRefGoogle Scholar
  2. Almaási, B., Roszik, J., Sztrik, J.: Homogeneous finite-source retrial queues with server subject to breakdowns and repairs. Math. Comput. Model. 42, 673–682 (2005)MathSciNetCrossRefGoogle Scholar
  3. Artalejo, J., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. Artalejo, J., Phung-Duc, T.: Markovian retrial queues with two way communication. J. Ind. Manag. Optim. 8, 781–806 (2012)MathSciNetCrossRefGoogle Scholar
  5. Artalejo, J., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37, 1811–1822 (2013)MathSciNetCrossRefGoogle Scholar
  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)MathSciNetCrossRefGoogle Scholar
  7. Dragieva, V.: A finite source retrial queue: number of retrials. Commun. Stat. - Theory Methods 42(5), 812–829 (2013)MathSciNetCrossRefGoogle Scholar
  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, (ACM Digital Library), 7 p. (2016). doi: 10.1145/3016032.3016049
  9. Falin, G.: Model of coupled switching in presence of recurrent calls. Eng. Cybern. Rev. 17, 53–59 (1979)zbMATHGoogle Scholar
  10. Falin, G., Artalejo, J., Martin, M.: On the single server retrial queue with priority customers. Queueing Syst. 14, 439–455 (1993)MathSciNetCrossRefGoogle Scholar
  11. Falin, G., Templeton, J.: Retrial Queues. Chapman and Hall, London (1997)CrossRefGoogle Scholar
  12. Falin, G., Artalejo, J.: A finite source retrial queue. Eur. J. Oper. Res. 108, 409–424 (1998)CrossRefGoogle Scholar
  13. Li, H., Yang, T.: A single server retrial queue with server vacations and a finite number of input sources. Eur. Oper. Res. 85, 149–160 (1995)CrossRefGoogle Scholar
  14. Ohmura, H., Takahashi, Y.: An analysis of repeated call model with a finite number of sources. Electron. Commun. Jpn. 68, 112–121 (1985)CrossRefGoogle Scholar
  15. Sakurai, H., Phung-Duc, T.: Two-way communication retrial queues with multiple types of outgoing calls. Top 23, 466–492 (2015)MathSciNetCrossRefGoogle Scholar
  16. 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
  17. Zhang, F., Wang, J.: Performance analysis of the retrial queues with finite number of sources and server interruptions. J. Korean Stat. Soc. 42, 117–131 (2013)CrossRefGoogle Scholar
  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 (2014)MathSciNetCrossRefGoogle Scholar
  19. Wang, J., Zhao, L., Zhang, F.: Analysis of the finite source retrial queues with server breakdowns and repairs. J. Ind. Manag. Optim. 7(3), 655–676 (2011)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

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

Personalised recommendations