|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Algebraic method for approximating joint stationary distribution in finite capacity queue with negative customers and two queues
[Алгебраический метод приближенного расчета стационарного распределения в системе обслуживания конечной емкости с отрицательными заявками и двумя очередями]
R. V. Razumchik Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of
Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
Аннотация:
Рассматривается система массового обслуживания с пуассоновским потоком обычных и пуассоновским потоком отрицательных заявок. Для обычных заявок имеется накопитель конечной емкости $k$. Если обычная заявка при поступлении застает накпитель полностью заполненным, она теряется. Отрицательная заявка при поступлении вытесняет одну обычную заявку из очереди в накопителе (если он не пуст) в другую очередь (бункер) конечной емкости $r$, после чего покидает систему, не оказывая на нее никакого воздействия. Если в момент вытеснения обычной заявки из накопителя бункер полностью заполнен, обе заявки (обычная и отрицательная) покидают систему. В других случаях поступления отрицательной заявки не оказывают влияния на функционирование системы. Заявки из бункера обслуживаются с относительным приоритетом. Времена обслуживания заявок как из накопителя, так и из бункера имеют экспоненциальное распределение с одинаковым параметром. Предложен алгебраический метод приближенного расчета совместного стационарного распределения очередей для случая $k=r$. Представлены некоторые результаты численных экспериментов, показывающие достоинства и недостатки метода.
Ключевые слова:
система обслуживания; отрицательные заявки; многочлены Гегенбауэра; стационарное распределение.
Поступила в редакцию: 19.10.2015
Образец цитирования:
R. V. Razumchik, “Algebraic method for approximating joint stationary distribution in finite capacity queue with negative customers and two queues”, Информ. и её примен., 9:4 (2015), 68–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia393 https://www.mathnet.ru/rus/ia/v9/i4/p68
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 71 | Список литературы: | 80 |
|