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

Информ. и её примен., 2008, том 2, выпуск 1, страницы 55–62 (Mi ia87)

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

Система $Geo/G/1/\infty$ с одной «нестандартной» дисциплиной обслуживания

А. В. Печинкин, С. Я. Шоргин

Институт проблем информатики РАН

Аннотация: Рассматривается система массового обслуживания (СМО) $Geo/G/1/\infty$ с дисциплиной обслуживания, при которой в момент поступления в систему новой заявки ее длина сравнивается с (остаточной) длиной заявки на приборе и та из них, длина которой меньше, занимает прибор, а другая становится первой в очереди, сдвигая остальную очередь на единицу. Для этой системы найдены основные стационарные характеристики функционирования. В частности, показано, что, в отличие от непрерывного времени, в дискретном времени стационарное распределение числа заявок в системе не является инвариантным относительно загрузки.

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



© МИАН, 2024