Queuing system with threshold-based general renovation mechanism

The paper considers a single-line queuing system with a single-threshold mechanism for probabilistic dropping of applications accepted into the system (general renovation). On the one hand, unlike the previously considered systems with general renovation, this system introduces a certain threshold value in the queue as a control parameter of the renovation mechanism, which not only determines the moment when the probabilistic dropping of applications accepted into the system is enabled, but also sets a safe area in the queue from which applications accepted into the system cannot be reset. A general renovation is a probabilistic reset of an arbitrary number of applications from the queue outside the safe zone, which occurs at the end of the application service on the device. For this system, the main probabilistic-time characteristics are obtained.

Publisher
Российский университет дружбы народов (РУДН)
Language
English
Pages
158-167
Status
Published
Year
2022
Organizations
  • 1 RUDN University
  • 2 Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences
Keywords
queuing system; renovation mechanism; probabilistic-time characteristics
Share

Other records

Rykov V., Ivanova N.
Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2022) = Distributed computer and communication networks: control, computation, communications (DCCN-2022). Российский университет дружбы народов (РУДН). 2022. P. 28-33
Nekrasova R.S., Morozov E.V., Efrosinin D.V.
Распределенные компьютерные и телекоммуникационные сети: управление, вычисление, связь (DCCN-2022) = Distributed computer and communication networks: control, computation, communications (DCCN-2022). Российский университет дружбы народов (РУДН). 2022. P. 194-199