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

Информ. и её примен., 2017, том 11, выпуск 3, страницы 106–112 (Mi ia491)

Эта публикация цитируется в 2 статьях

Revisiting joint stationary distribution in two finite capacity queues operating in parallel

[Совместное стационарное распределение числа заявок в системе с двумя очередями конечной емкости и общим входящим потоком]

L. Meykhanadzhyana, S. Matyushenkob, D. Pyatkinab, R. Razumchikbc

a School No. 281 of Moscow, 7 Raduzhnaya Str. Moscow 129344, Russian Federation
b Peoples’ Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation
c Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilova Str., Moscow 119333, Russian Federation

Аннотация: Рассматривается система массового обслуживания с входящим пуассоновским потоком и двумя приборами, являющаяся одним из простых вариантов fork-систем. Перед каждым прибором имеется накопитель конечной емкости. При поступлении в систему новой заявки создается ее копия и далее в каждую из очередей поступает по одной заявке. Если в момент поступления заявки накопитель оказывается полностью заполненным, заявка теряется и в систему не возвращается. Времена обслуживания заявок на приборах имеют экспоненциальное распределение с различными параметрами. Хорошо известно, что подобные системы с трудом поддаются аналитическому анализу. В работе предлагается метод нахождения вероятности блокировки, а также совместного стационарного распределения числа заявок в накопителях, основанный на методе производящих функций и использующий некоторые результаты теории специальных функций.

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

Поступила в редакцию: 15.07.2017

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

DOI: 10.14357/19922264170312



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


© МИАН, 2024