RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информ. и её примен., 2015, том 9, выпуск 3, страницы 25–31 (Mi ia377)  

Совместное стационарное распределение числа заявок в $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}$).

Ключевые слова: многолинейная система массового обслуживания; переупорядочение; раздельные очереди; совместное стационарное распределение.

DOI: https://doi.org/10.14357/19922264150303

Полный текст: PDF файл (187 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 01.07.2015

Образец цитирования: А. В. Печинкин, Р. В. Разумчик, “Совместное стационарное распределение числа заявок в $m$ очередях в $N$-канальной системе обслуживания с переупорядочением заявок”, Информ. и её примен., 9:3 (2015), 25–31

Цитирование в формате AMSBIB
\RBibitem{PecRaz15}
\by А.~В.~Печинкин, Р.~В.~Разумчик
\paper Совместное стационарное распределение числа заявок в $m$ очередях в~$N$-канальной системе обслуживания с переупорядочением заявок
\jour Информ. и её примен.
\yr 2015
\vol 9
\issue 3
\pages 25--31
\mathnet{http://mi.mathnet.ru/ia377}
\crossref{https://doi.org/10.14357/19922264150303}
\elib{http://elibrary.ru/item.asp?id=24223469}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ia377
  • http://mi.mathnet.ru/rus/ia/v9/i3/p25

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Информатика и её применения
    Просмотров:
    Эта страница:188
    Полный текст:61
    Литература:26
    Первая стр.:6
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020