Skip to main content
SpringerLink
Log in

Analysis of Retrial Queueing System with Two-Way Communication in Different Scenarios Using Simulation

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling. Queueing Theory and Applications (ITMM 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1803))

  • 99 Accesses

Abstract

The purpose of this study is to investigate a finite-source retrial queueing system with two-way communication. Customers, who arrive from a finite source according to an exponential distribution, are referred to as primary customers. If the service unit is available, these customers will receive service immediately, but if not, they are redirected to the orbit and attempt to reach the server again after a random amount of time. The system is unique in that when the server becomes idle, an outgoing call, also known as a secondary customer, is made to the orbit and source with varying parameters. Both primary and secondary customers receive service following an exponential distribution, but with differing rates. This investigation aims to conduct a sensitivity analysis on the performance measures by using different distributions of the customers’ retrial time in two separate cases. The results of the comparison will be displayed graphically.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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. Aguir, S., Karaesmen, F., Akşin, O.Z., Chauvet, F.: The impact of retrials on call center performance. OR Spectrum 26(3), 353–376 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aksin, Z., Armony, M., Mehrotra, V.: The modern call center: A multi-disciplinary perspective on operations management research. Prod. Oper. Manag. 16(6), 665–688 (2007)

    Article  Google Scholar 

  3. Artalejo, J.R.: New results in retrial queueing systems with breakdown of the servers. Statistica Neerlandica 48(1), 23–36 (1994). https://doi.org/10.1111/j.1467-9574.1994.tb01429.x, https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-9574.1994.tb01429.x

  4. Artalejo, J., Corral, A.G.: Retrial Queueing Systems: A Computational Approach. Springer (2008). https://doi.org/10.1007/978-3-540-78725-9

  5. Chen, E.J., Kelton, W.D.: A procedure for generating batch-means confidence intervals for simulation: Checking independence and normality. Simulation 83(10), 683–694 (2007)

    Article  Google Scholar 

  6. Dragieva, V., Phung-Duc, T.: Two-way communication M/M/1//N retrial queue. In: Thomas, N., Forshaw, M. (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 81–94. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61428-1_6

    Chapter  MATH  Google Scholar 

  7. Dragieva, V.I.: Steady state analysis of the M/G/1//N queue with orbit of blocked customers. Ann. Oper. Res. 247(1), 121–140 (2016)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  9. Fiems, D., Phung-Duc, T.: Light-traffic analysis of random access systems without collisions. Ann. Oper. Res. 277(2), 311–327 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fishwick, P.A.: Simpack: Getting started with simulation programming in c and c++. In: In 1992 Winter Simulation Conference, pp. 154–162 (1992)

    Google Scholar 

  11. Gómez-Corral, A., Phung-Duc, T.: Retrial queues and related models. Ann. Oper. Res. 247(1), 1–2 (2016). https://doi.org/10.1007/s10479-016-2305-2

    Article  MathSciNet  MATH  Google Scholar 

  12. Jinting, W.: Reliability analysis M/G/1 queues with general retrial times and server breakdowns. Progress Natural Sci. 16(5), 464–473 (2006). https://doi.org/10.1080/10020070612330021, https://www.tandfonline.com/doi/abs/10.1080/10020070612330021

  13. Kim, J., Kim, B.: A survey of retrial queueing systems. Ann. Oper. Res. 247(1), 3–36 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  14. Kuki, A., Sztrik, J., Tóth, Á., Bérczes, T.: A contribution to modeling two-way communication with retrial queueing systems. In: Dudin, A., Nazarov, A., Moiseev, A. (eds.) ITMM/WRQ -2018. CCIS, vol. 912, pp. 236–247. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-97595-5_19

    Chapter  MATH  Google Scholar 

  15. Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill Education (1991)

    Google Scholar 

  16. Nazarov, A., Phung-Duc, T., Paul, S.: Heavy outgoing call asymptotics for MMP P/M/1/1 retrial queue with two-way communication. In: Dudin, A., Nazarov, A., Kirpichnikov, A. (eds.) Information Technologies and Mathematical Modelling. Queueing Theory and Applications, vol. 800, pp. 28–41. Springer International Publishing, Cham (2017)

    Google Scholar 

  17. Pustova, S.: Investigation of call centers as retrial queuing systems. Cybern. Syst. Anal. 46(3), 494–499 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  19. Sakurai, H., Phung-Duc, T.: Scaling limits for single server retrial queues with two-way communication. Ann. Oper. Res. 247(1), 229–256 (2016)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Debrecen, University Square 1, Debrecen, 4032, Hungary

    János Sztrik & Ádám Tóth

Authors
  1. János Sztrik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ádám Tóth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ádám Tóth .

Editor information

Editors and Affiliations

  1. Belarusian State University, Minsk, Belarus

    Alexander Dudin

  2. Tomsk State University, Tomsk, Russia

    Anatoly Nazarov

  3. Tomsk State University, Tomsk, Russia

    Alexander Moiseev

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sztrik, J., Tóth, Á. (2023). Analysis of Retrial Queueing System with Two-Way Communication in Different Scenarios Using Simulation. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM 2022. Communications in Computer and Information Science, vol 1803. Springer, Cham. https://doi.org/10.1007/978-3-031-32990-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-32990-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-32989-0

  • Online ISBN: 978-3-031-32990-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation