Одноканальные СМО с неоднородным потоком заявок

Рассмотрим одноканальную СМО с неоднородным потоком заявок, в которую поступают H классов заявок, образующие простейшие потоки с интенсивностями λ ₁, …, λ _H. Длительность обслуживания заявок класса k распределена по произвольному закону со средним значением b_k и коэффициентом вариации . Выбор заявок из очереди на обслуживание осуществляется в соответствии с заданной дисциплиной обслуживания, в качестве которой будем рассматривать:

• дисциплину обслуживания бесприоритетную (ДО БП), при которой заявки выбираются на обслуживание в порядке поступления;

• дисциплину обслуживания заявок с относительными приоритетами (ДО ОП);

• дисциплину обслуживания заявок с абсолютными приоритетами (ДО АП).

В качестве основной характеристики, описывающей эффективность функционирования системы, будем рассматривать средние времена ожидания заявок разных классов, на основе которых легко могут быть рассчитаны все остальные характеристики с использованием фундаментальных зависимостей, представленных в разделе 3 (п.3.3.5).

При этом следует иметь в виду, что представленные ниже формулы были получены при следующих предположениях:

1) СМО содержит один обслуживающий прибор, который в каждый момент времени может обслуживать только одну заявку;

2) СМО имеет накопитель заявок неограниченной ёмкости, что означает отсутствие отказов поступающим заявкам при их постановке в очередь, то есть любая поступающая заявка всегда найдёт в накопителе место для ожидания независимо от того, сколько заявок уже находится в очереди;

3) заявки разных классов, поступающие в СМО независимо друг от друга, образуют простейшие потоки;

4) длительности обслуживания заявок каждого класса в приборе распределены по произвольному закону и не зависят друг от друга;

5) обслуживающий прибор не простаивает, если в системе (накопителе) имеется хотя бы одна заявка любого класса, причем после завершения обслуживания очередной заявки мгновенно из накопителя выбирается следующая заявка в соответствии с заданной дисциплиной обслуживания;

6) при использовании ДО БП заявки разных классов выбираются на обслуживание только в зависимости от времени поступления в систему по правилу «раньше пришел – раньше обслужен», независимо от номера класса, к которому принадлежит заявка;

7) при использовании приоритетных дисциплин (ДО ОП и ДО АП) приоритеты классам заявок назначены по принципу «класс с меньшим номером имеет более высокий приоритет», то есть наивысшим приоритетом обладают заявки класса 1;

8) в случае ДО АП заявка, обслуживание которой прервано более высокоприоритетной заявкой, возвращается в накопитель, где ожидает дальнейшего обслуживания, причем ее обслуживание продолжается с прерванного места.

ВЫВОД

В СМО с накопителем неограниченной ёмкости, работающей без перегрузок, интенсивность выходящего потока заявок равна интенсивности входящего потока, то есть математические ожидания интервалов между последовательными заявками на выходе и входе СМО совпадают.