Asymptotic analysis of multiserver retrial queueing system with \(\pi\)-defeat of negative arrivals under heavy load

Cover Page

Cite item

Full Text

Abstract

The paper studies a multiserver retrial queuing system with \(\pi\)-defeat as a mathematical model of cloud services. The arrival processes of “positive” calls are Poisson. The system has a finite number of servers and the service time for calls at the servers is exponentially distributed. When all servers are busy, calls entering the system transfer to an orbit, where they experience a random delay. After the delay, calls from the orbit attempt to access the service unit according to a multiple access policy. The system also receives a stream of negative calls. Negative calls do not require the service. An negative call “deletes” a random number of calls is the service unit. For the considered model, the Kolmogorov equations are written in the steady state. The method of asymptotic analysis under a heavy load condition is applied for deriving the stationary probability distribution of the number of calls in the orbit. The results of the numerical analysis are presented.

About the authors

Natalya P. Meloshnikova

National Research Tomsk State University

Email: meloshnikovana@gmail.com
ORCID iD: 0000-0002-8708-124X
Scopus Author ID: 58304893200
ResearcherId: MTF-1866-2025

PhD-student, Junior researcher of Laboratory of queueing theory and teletraffic theory

36 Lenin Ave, Tomsk, 634050, Russian Federation

Ekaterina A. Fedorova

National Research Tomsk State University

Author for correspondence.
Email: ekat_fedorova@mail.ru
ORCID iD: 0000-0001-8933-5322
Scopus Author ID: 56439120600
ResearcherId: E-3161-2017

PhD in Physical and Mathematical Sciences, Associate Professor of Department of Probability Theory and Mathematical Statistic

36 Lenin Ave, Tomsk, 634050, Russian Federation

References

  1. Kavis, M. J. Architecting the Cloud: Design Decisions for Cloud Computing Service Models 224 pp. (Wiley; 1st edition, 2014).
  2. Boccardi, F., Heath, R. W., Lozano, A., Marzetta, T. L. & Popovski, P. Five disruptive technology directions for 5G. IEEE Communications Magazine 52, 74-80 (May 2014).
  3. Ferrus, R., Sallent, O., Pérez-Romero, J. & Agustí, R. Management of Network Slicing in 5G Radio Access Networks. Functional Framework and Information Models (2018).
  4. Wu, J., Wang, M., Chan, Y. C., Wong, E. W. M. & Kim, T. Performance Evaluation of 5G mmWave Networks with Physical-Layer and Capacity-Limited Blockingm. IEEE 21st International Conference on High Performance Switching and Routing (HPSR), 1-6 (May 2020).
  5. Artalejo, J. R. & Gomez-Corral, A. Retrial Queueing Systems 318 pp. (Springer Berlin, 2008).
  6. Falin, G. & Templeton, J. Retrial Queues 320 pp. (Taylor & Francis, 1997).
  7. Phung-Duc, T. Retrial Queueing Models: A Survey on Theory and Applications. Stochastic Operations Research in Business and Industry, 1-26 (May 2017).
  8. Gelenbe, E. Product-form queueing networks with negative and positive customers. Journal of Applied Probability 7, 656-663 (1991).
  9. Gelenbe, E., Glynn, P. & Sigman, K. Queues with Negative Arrivals. J. Appl. Probab 28, 245-250 (1991).
  10. Gelenbe, E. G-networks with signals and batch removal. Probability in the Engineering and Informational Sciences Vоl. 7, 335-343 (1993).
  11. Do, T. Bibliography on G-networks, negative customers and applications. Mathematical and Computer Modelling, 205-212 (2011).
  12. Caglayan, M. G-networks and their applications to machine learning, energy packet networks and routing: introduction to the special issue. Probability in the Engineering and Informational Sciences 31, 381-395 (2017).
  13. Bocharov, P. & Vishnevsky, V. G-networks: development of the theory of multiplicative networks. Russian. Automation and Telemechanics Vol. 5, 70-74 (2003).
  14. Shin, Y. Multi-server retrial queue with negative customers and disasters. Queueing Syst, 223-337 (2007).
  15. Pechinkin, A. & Razumchik, R. A Method for Calculating Stationary Queue Distribution in a Queuing System with Flows of Ordinary and Negative Claims and a Bunker for Superseded Claims. J. Commun. Technol. Electron. 57, 882-891 (2012).
  16. Matalytski, M. & Naumenko, V. Analysis of the queueing network with a random bounded waiting time of positive and negative customers at a non-stationary regime. Journal of Applied Mathematics and Computational Mechanics 16, 97-108 (2017).
  17. Liu, T., Hsu, H. & Chang, F. Multi-Server Two-Way Communication Retrial Queue Subject to Disaster and Synchronous Working Vacation. Algorithms 18, 24 (May 2025).
  18. Melikov, A., Poladova, L., Edayapurath, S. & Sztrik, J. Single-Server Queuing-Inventory Systems with Negative Customers and Catastrophes in the Warehouse. Mathematics 11 (2023).
  19. Lisovskaya, E., Fedorova, E., Salimzyanov, R. & Moiseeva, S. Resource Retrial Queue with Two Orbits and Negative Customers. Mathematics 10, 321 (May 2022).
  20. Meloshnikova, N. & Fedorova, E. Asymptotic Analysis of a multiserver RQ-system with disasters in a service block under heavy load Russian. in Information and telecommunication technologies and mathematical modeling of high-tech systems: Proceedings of the All-Russian conference with international participation (RUDN, Moscow, Russian Federation, April 7-11, 2025), (in print).
  21. Meloshnikova, N. Study Retrial Queue M|M|N with negative calls under heavy load Russian. in Proceedings of Tomsk State University. Physics and Mathematics Series: Mathematical and Software Support of Information, Technical, and Economic Systems: Materials of the IX International Scientific Conference. 307 (Tomsk State University Publishing House, Tomsk, Russian Federation, May 26-28, 2021), 165-168.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download