Skip to main content
Log in

Numerical Analysis of Retrial Queueing Systems with Conflict of Customers and an Unreliable Server

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

In this paper a closed retrial queueing system is considered with a finite number of customers. If an arriving (primary or secondary) request finds the server busy, two modes are possible: the job is transferred to the orbit (no conflict) or the job under service is interrupted and both of them are transferred to the orbit (conflict). Jobs in the orbit can retry reaching the server after a random time. The unreliable case where the server is subject to breakdown is also investigated. These types of systems can be solved by numerical, asymptotical, and simulation methods. The novelty of the investigations is that it provides a new approach to an algorithmic solution for calculating the steady-state probabilities of the system. With the help of these probabilities the main performance measures can be computed. Several sample examples illustrate the effect of different parameters on the distribution on requests in the system.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A.A. Ali and S. Wei, “Modeling of coupled collision and congestion in finite source wireless access systems,” in: Wireless Communications and Networking Conference (WCNC) (2015), pp. 1113–1118.

  2. B. Almási, J. Roszik, and J. Sztrik, “Homogeneous finite-source retrial queues with server subject to breakdowns and repairs,” Math. Comput. Model., 42, No. 5–6, 673–682 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  3. J.R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems: a Computational Approach, Springer, Berlin (2008).

    Book  MATH  Google Scholar 

  4. S. Balsamo, G.L. Dei Rossi, and A. Marin, “Modelling retrial-upon-conflict systems with productform stochastic petri nets,” in: International Conference on Analytical and Stochastic Modeling Techniques and Applications, Springer (2013), pp. 52–66.

  5. T. Bérczes, A. Tóth, A. Nazarov, and J. Sztrik, “Performance modeling of finite-source retrial queueing systems with collisions and nonreliable server using MOSEL,” Com. Comput. Inform. Sci., 700, 248–258 (2017)

    Article  Google Scholar 

  6. V.I. Dragieva, “Number of retrials in a finite source retrial queue with unreliable server,” Asia-Pac. J. Oper. Res., 31, No. 2 (2014).

  7. N. Gharbi and C. Dutheillet, “An algorithmic approach for analysis of finite-source retrial systems with unreliable servers,” Comput. Math. Appl., 62, No. 6, 2535–2546 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  8. J.S. Kim, “Retrial queueing system with collision and impatience,” Commun. Korean Math. Soc., 25, No. 4, 647–653 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  9. J. Kim and B. Kim, “A survey of retrial queueing systems,” Ann. Oper. Res., 247, No. 1, 3–36 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  10. A. Kvach and A. Nazarov, “Sojourn time analysis of finite source markov retrial queuing system with collision,” Commun. Comput. Inform. Sci., 564, 64–72 (2015).

    Article  Google Scholar 

  11. T. V. Lyubina and A. A. Nazarov, “Research of the non-Markov dynamic retrial queue system with collision,” Herald Kemerovo State Univ., 1, No. 49, 38–44 (2012).

    Google Scholar 

  12. A. Nazarov, A. Kvach, and V. Yampolsky, “Asymptotic analysis of closed Markov retrial queuing system with collision,” Commun. Comput. Inform. Sci., 487, 334–341 (2014).

    Article  MATH  Google Scholar 

  13. Y. Peng, Z. Liu, and J. Wu, “An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs,” J. Appl. Math. Comput., 44, No. 1–2, 187–213 (2014).

    Article  MathSciNet  MATH  Google Scholar 

  14. J. Wang, L. Zhao, and F. Zhang, “Analysis of the finite source retrial queues with server breakdowns and repairs,” J. Ind. Manage. Opt., 7, No. 3, 655–676 (2011).

    Article  MathSciNet  MATH  Google Scholar 

  15. F. Zhang and J. Wang, “Performance analysis of the retrial queues with finite number of sources and service interruptions,” J. Korean Stat. Soc., 42, No. 1, 117–131 (2013).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Kuki.

Additional information

Proceedings of the XXXV International Seminar on Stability Problems for Stochastic Models, Debrecen, Hungary, August 25–29, 2017. Part I

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kuki, A., Bérczes, T., Sztrik, J. et al. Numerical Analysis of Retrial Queueing Systems with Conflict of Customers and an Unreliable Server. J Math Sci 237, 673–683 (2019). https://doi.org/10.1007/s10958-019-04193-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-019-04193-1

Navigation