Two different threshold-based stochastic drop mechanisms for queuing systems

In this article two different threshold-based stochastic drop mechanisms of requests (either at the moment of arrival or at the moment of the end of service) for the G|M |1|∞ system are presented. The threshold (the control parameter of the drop mechanism) in the queue not only determines the moment when the stochastic dropping of tasks (arriving or accepted into the system) is enabled, but also sets the safe area in the queue from which accepted into the system tasks cannot be dropped. The formulas for the main probability characteristics of the system (such as the stationary distribution of the number of tasks in the system, the probabilities for arriving tasks to be served or to be dropped (lost)) are derived. For the case of a Poisson incoming flow, the obtained probabilistic characteristics are compared.

Язык
English
Страницы
168-174
Статус
Published
Год
2024
Организации
  • 1 Peoples' Friendship University of Russia (RUDN University)
  • 2 Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences
Ключевые слова
queuing system; threshold; stochastic drop mechanism; renovation mechanism; probability characteristics
Цитировать
Поделиться

Другие записи

Avatkov V.A., Apanovich M.Yu., Borzova A.Yu., Bordachev T.V., Vinokurov V.I., Volokhov V.I., Vorobev S.V., Gumensky A.V., Иванченко В.С., Kashirina T.V., Матвеев О.В., Okunev I.Yu., Popleteeva G.A., Sapronova M.A., Свешникова Ю.В., Fenenko A.V., Feofanov K.A., Tsvetov P.Yu., Shkolyarskaya T.I., Shtol V.V. ...
Общество с ограниченной ответственностью Издательско-торговая корпорация "Дашков и К". 2018. 411 с.