RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2015, том 9, выпуск 4, страницы 68–77 (Mi ia393)

Эта публикация цитируется в 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

Язык публикации: английский

DOI: 10.14357/19922264150407



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


© МИАН, 2024