Probability Characteristics of Queuing Systems with Two Different Threshold-Based Stochastic Drop Mechanisms⋆

In this article for the queuing system with recurrent input flow and exponentially distributed service time two different stochastic threshold-based mechanisms for dropping of incoming or already accepted into the queue requests are presented. The dropping occurs for either at arrival moments or at moments of the end of service. The threshold parameter Q in the queue not only determines the moment when the stochastic dropping of tasks 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 (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 given. For the case of a Poisson incoming flow the obtained probabilistic characteristics are compared for different values of drop probability q, system load ρ and threshold Q. © 2025 Elsevier B.V., All rights reserved.

Издательство
Springer-Verlag GmbH
Язык
Английский
Страницы
312-326
Статус
Опубликовано
Том
15460 LNCS
Год
2025
Организации
  • 1 Department of Probability Theory and Cyber Security, RUDN University, Moscow, Russian Federation
  • 2 Federal Research Center Informatics and Management of the Russian Academy of Sciences, Moscow, Russian Federation
Ключевые слова
probability characteristics; queuing system; renovation mechanism; stochastic drop mechanism; threshold
Цитировать
Поделиться

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

Аватков В.А., Апанович М.Ю., Борзова А.Ю., Бордачев Т.В., Винокуров В.И., Волохов В.И., Воробьев С.В., Гуменский А.В., Иванченко В.С., Каширина Т.В., Матвеев О.В., Окунев И.Ю., Поплетеева Г.А., Сапронова М.А., Свешникова Ю.В., Фененко А.В., Феофанов К.А., Цветов П.Ю., Школярская Т.И., Штоль В.В. ...
Общество с ограниченной ответственностью Издательско-торговая корпорация "Дашков и К". 2018. 411 с.