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.

Язык
Английский
Страницы
168-174
Статус
Опубликовано
Год
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
Цитировать
Поделиться

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

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