|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Совместное стационарное распределение числа заявок в $m$ очередях в $N$-канальной системе обслуживания с переупорядочением заявок
А. В. Печинкин, Р. В. Разумчикab a Российский университет дружбы народов
b Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
Аннотация:
Рассматривается функционирующая в непрерывном времени $N$-канальная система обслуживания с накопителем бесконечной емкости и переупорядочением заявок. В систему поступает пуассоновский поток заявок, время обслуживания каждым прибором распределено по экспоненциальному закону с одним и тем же параметром. При поступлении в систему всем заявкам присваивается порядковый номер. На выходе из системы сохраняется порядок между заявками, установленный при входе в нее. Заявки, завершившие обслуживание и нарушившие установленный порядок, формируют в бункере переупорядочения (БП) (неограниченной емкости) разные очереди. Если на приборах находится $n$ ($n=\overline{1,N}$) заявок, то заявкой $1$-го уровня будем называть ту из них, которая в систему поступила последней, $2$-го уровня — предпоследней, $\ldots,$ $n$-го уровня — первой. Находящиеся в БП заявки, поступившие между заявками $2$-го и $1$-го уровней, будем называть заявками $1$-й очереди, заявки, поступившие между заявками $3$-го и $2$-го уровней, — заявками $2$-й очереди, $\ldots,$ заявки, поступившие между заявками $N$-го и $(N-1)$-го уровней, — заявками $(N-1)$-й очереди. Найдены математические соотношения в терминах производящих функций (ПФ), позволяющие алгоритмически вычислять совместное стационарное распределение числа заявок в накопителе и на приборах, а также в $1$-й, $2$-й, $\ldots$, $m$-й очередях в БП ($m=\overline{1,N-1}$).
Ключевые слова:
многолинейная система массового обслуживания; переупорядочение; раздельные очереди; совместное стационарное распределение.
Поступила в редакцию: 01.07.2015
Образец цитирования:
А. В. Печинкин, Р. В. Разумчик, “Совместное стационарное распределение числа заявок в $m$ очередях в $N$-канальной системе обслуживания с переупорядочением заявок”, Информ. и её примен., 9:3 (2015), 25–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia377 https://www.mathnet.ru/rus/ia/v9/i3/p25
|
Статистика просмотров: |
Страница аннотации: | 297 | PDF полного текста: | 93 | Список литературы: | 49 | Первая страница: | 6 |
|