Loading…
Academic Journal
Система массового обслуживания с абсолютным приоритетом, вероятностным выталкивающим механизмом и повторными заявками
Oleg Zayats, Mariia Korenevskaya, Alexander Ilyashenko, Vladimir Muliukha
Информатика и автоматизация, Vol 23, Iss 2, Pp 325-351 (2024)
Saved in:
| Title | Система массового обслуживания с абсолютным приоритетом, вероятностным выталкивающим механизмом и повторными заявками |
|---|---|
| Authors | Oleg Zayats, Mariia Korenevskaya, Alexander Ilyashenko, Vladimir Muliukha |
| Publication Year |
2024
|
| Source |
Информатика и автоматизация, Vol 23, Iss 2, Pp 325-351 (2024)
|
| Description |
Статья посвящена исследованию одноканальной системы массового обслуживания. На вход системы подаются два стационарных пуассоновских потока заявок. Первый из них обладает абсолютным приоритетом по отношению ко второму. Емкость системы ограничена k заявками. В системе присутствует вероятностный выталкивающий механизм: если подошедшая высокоприоритетная заявка застает все места в накопителе занятыми, то она с заданной вероятностью выталкивания a может вытеснить из накопителя одну низкоприоритетную заявку, если таковые в нем имеются. Все заявки обслуживаются по одному и тому же показательному закону. Заявки, не сумевшие попасть в систему из-за ограниченности объема накопителя, а также вытесненные из накопителя при срабатывании выталкивающего механизма, не теряются сразу безвозвратно, а направляются в особую часть системы, называемую орбитой и предназначенную для сохранения повторных заявок. На орбите формируются две отдельные неограниченные очереди, состоящие, соответственно, из низкоприоритетных и высокоприоритетных повторных заявок. При отсутствии свободного места в накопителе вновь подошедшие заявки с заданной вероятностью настойчивости q присоединяются к соответствующей орбитальной очереди. Время пребывания повторных заявок на орбите распределено по показательному закону, параметр этого закона различается для разных типов требований. После ожидания на орбите вторичные заявки вновь направляются в систему. Вероятностные характеристики описанной системы рассчитываются методом производящих функций, ранее предложенным авторами для расчета аналогичных систем без повторных требований. Детально исследуется зависимость вероятностей потери обоих типов заявок от параметров системы, прежде всего от вероятности выталкивания a, емкости системы k и вероятности повторного обращения (вероятности настойчивости) q. Показано, что ранее выявленные в аналогичных задачах без повторных обращений эффект запирания системы и эффект линейности закона потерь сохраняют свою силу и при наличии вторичных заявок. Теоретические результаты подкрепляются численными расчетами. Построены области запирания системы и области действия линейного закона потерь. Исследуется влияние вероятности повторного обращения q на форму этих областей, а также на кривые зависимости вероятностей потери обоих типов заявок от вероятности выталкивания a.
|
| Document Type |
article
|
| Language |
English
Russian |
| Publisher Information |
Russian Academy of Sciences, St. Petersburg Federal Research Center, 2024.
|
| Subject Terms | |
