Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Analytical and Stochastic Modelling Techniques and Applications (ASMTA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 10378))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Aguir, S., Karaesmen, E., Aksin, O., Chauvet, F.: The impact of retrials on call center performance. OR Spectr. 26, 353–376 (2004)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Artalejo, J., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)

    Book  Google Scholar 

  • Artalejo, J., Phung-Duc, T.: Markovian retrial queues with two way communication. J. Ind. Manag. Optim. 8, 781–806 (2012)

    Article  MathSciNet  Google Scholar 

  • Artalejo, J., Phung-Duc, T.: Single server retrial queues with two way communication. Appl. Math. Model. 37, 1811–1822 (2013)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Dragieva, V.: A finite source retrial queue: number of retrials. Commun. Stat. - Theory Methods 42(5), 812–829 (2013)

    Article  MathSciNet  Google Scholar 

  • 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

  • Falin, G.: Model of coupled switching in presence of recurrent calls. Eng. Cybern. Rev. 17, 53–59 (1979)

    MATH  Google Scholar 

  • Falin, G., Artalejo, J., Martin, M.: On the single server retrial queue with priority customers. Queueing Syst. 14, 439–455 (1993)

    Article  MathSciNet  Google Scholar 

  • Falin, G., Templeton, J.: Retrial Queues. Chapman and Hall, London (1997)

    Book  Google Scholar 

  • Falin, G., Artalejo, J.: A finite source retrial queue. Eur. J. Oper. Res. 108, 409–424 (1998)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Ohmura, H., Takahashi, Y.: An analysis of repeated call model with a finite number of sources. Electron. Commun. Jpn. 68, 112–121 (1985)

    Article  Google Scholar 

  • Sakurai, H., Phung-Duc, T.: Two-way communication retrial queues with multiple types of outgoing calls. Top 23, 466–492 (2015)

    Article  MathSciNet  Google Scholar 

  • Tran-Gia, P., Mandjes, M.: Modeling of customer retrial phenomenon in cellular mobile networks. IEEE J. Sel. Areas Commun. 15, 1406–1414 (1997)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. University of Forestry, 10 Kliment Ohridsky, 1756, Sofia, Bulgaria

    Velika Dragieva

  2. University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan

    Tuan Phung-Duc

Authors
  1. Velika Dragieva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuan Phung-Duc
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tuan Phung-Duc .

Editor information

Editors and Affiliations

  1. School of Computing Science, Newcastle University, Newcastle upon Tyne, UK

    Nigel Thomas

  2. School of Computing Science, Newcastle University, Newcastle upon Tyne, UK

    Matthew Forshaw

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Dragieva, V., Phung-Duc, T. (2017). Two-Way Communication M/M/1//N Retrial Queue. In: Thomas, N., Forshaw, M. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2017. Lecture Notes in Computer Science(), vol 10378. Springer, Cham. https://doi.org/10.1007/978-3-319-61428-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61428-1_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61427-4

  • Online ISBN: 978-3-319-61428-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation