Skip to main content

Asymptotic-Diffusion Analysis for Retrial Queue with Batch Poisson Input and Multiple Types of Outgoing Calls

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2019)

Abstract

In this paper, we consider a retrial queue with batch Poisson input process, arbitrarily distributed service times and arbitrarily distributed number of calls in the batch. Upon arrival, a call from the batch occupies the server if it is idle. The other calls from the batch join the orbit. If the server is busy, all calls from the batch go to the orbit. In the orbit, incoming calls stay for an exponentially distributed random delay and repeat their request for service. Besides incoming calls, the server can also make outgoing calls when idle. We assume that there are several types of outgoing calls in the system. The aim of the current research is to obtain asymptotic probability distribution of the number of incoming calls in the system using an asymptotic-diffusion analysis method.

This study (research grant No. 8.1.16.2019) was supported by The Tomsk State University competitiveness improvement programme.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Artalejo, J.R., Gómez-Corral, A.: Retrial queueing systems: a computational approach (2008). https://doi.org/10.1007/978-3-540-78725-9

    Book  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Bhulai, S., Koole, G.: A queueing model for call blending in call centers. IEEE Trans. Autom. Control 48(8), 1434–1438 (2003)

    Article  MathSciNet  Google Scholar 

  5. Choi, B.D., Choi, K.B., Lee, Y.W.: M/G/1 retrial queueing systems with two types of calls and finite capacity. Queueing Syst. 19(1–2), 215–229 (1995)

    Article  MathSciNet  Google Scholar 

  6. Deslauriers, A., L’Ecuyer, P., Pichitlamken, J., Ingolfsson, A., Avramidis, A.N.: Markov chain models of a telephone call center with call blending. Comput. Oper. Res. 34(6), 1616–1645 (2007)

    Article  Google Scholar 

  7. Falin, G., Templeton, J.G.: Retrial Queues, vol. 75. CRC Press, Boca Raton (1997)

    Book  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. Nazarov, A., Paul, S., Lizyura, O.: Retrial queue with batch input and multiple types of outgoing calls. In: ITMM 2019, pp. 245–249 (2019)

    Google Scholar 

  10. Nazarov, A.A., Paul, S., Gudkova, I.: Asymptotic analysis of Markovian retrial queue with two-way communication under low rate of retrials condition. In: Proceedings 31st European Conference on Modelling and Simulation, pp. 678–693 (2017)

    Google Scholar 

  11. Sakurai, H., Phung-Duc, T.: Scaling limits for single server retrial queues with two-way communication. Ann. Oper. Res. 247(1), 229–256 (2015). https://doi.org/10.1007/s10479-015-1874-9

    Article  MathSciNet  Google Scholar 

  12. Sakurai, H., Phung-Duc, T.: Two-way communication retrial queues with multiple types of outgoing calls. TOP 23(2), 466–492 (2015). https://doi.org/10.1007/s11750-014-0349-5

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Svetlana Paul .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nazarov, A., Phung-Duc, T., Paul, S., Lizura, O. (2019). Asymptotic-Diffusion Analysis for Retrial Queue with Batch Poisson Input and Multiple Types of Outgoing Calls. In: Vishnevskiy, V., Samouylov, K., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2019. Lecture Notes in Computer Science(), vol 11965. Springer, Cham. https://doi.org/10.1007/978-3-030-36614-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36614-8_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36613-1

  • Online ISBN: 978-3-030-36614-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics