Модели открытых систем массового обслуживания

ЧАСТЬ 2.

МОДЕЛИ ОТКРЫТЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

Сводка формул

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru .

Модель М/М/m или многоканальное устройство

Предположим теперь, что изучаемая нами система массового обслуживания имеет m обслуживающих каналов с одинаковой интенсивностью обслуживания μ при общем простейшем входящем потоке заявок с интенсивностью λ. Такая система имеет условное обозначение М/М/m. Граф состояний этой системы подобен графу состояний одноканальной СМО (см. рис. 6).

Интенсивности перехода в соседнее правое состояние при этом определяются точно так же, как и у одноканальной СМО, интенсивностью входящего потока заявок λ – с приходом очередной заявки система приходит в следующее по порядку правое состояние. Иначе обстоит дело с интенсивностями у нижних стрелок. Пусть наша система находится в состоянии 1 – работает один канал, который обслуживает μ заявок в единицу времени, и тогда модели открытых систем массового обслуживания - student2.ru . Пусть теперь система находится в состоянии 2. Для перехода из этого состояния в состояние 1, очевидно, необходимо, чтобы закончили обслуживание и первый, и второй каналы (вместо этих заявок в систему поступает новая заявка из входящего потока). Это в свою очередь означает, что суммарная интенсивность обслуживания заявок этими двумя каналами составляет модели открытых систем массового обслуживания - student2.ru , и так далее: суммарный поток обслуживания модели открытых систем массового обслуживания - student2.ru каналами имеет интенсивность модели открытых систем массового обслуживания - student2.ru . При модели открытых систем массового обслуживания - student2.ru интенсивность обслуживания уже не меняется и сохраняется равной модели открытых систем массового обслуживания - student2.ru . Формулы (1.5.4) дадут в этом случае

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru … ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru

и так далее, так что в итоге получим

модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru .

Условие нормировки модели открытых систем массового обслуживания - student2.ru даст нам тогда

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ,

откуда с учетом (П.3) имеем

модели открытых систем массового обслуживания - student2.ru

или

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru , (2.2.1)

где модели открытых систем массового обслуживания - student2.ru – неполная экспоненциальная функция (неполная экспонента). При этом модели открытых систем массового обслуживания - student2.ru , а при модели открытых систем массового обслуживания - student2.ru полагаем модели открытых систем массового обслуживания - student2.ru . Ясно, что модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru . Легко проверить, что при модели открытых систем массового обслуживания - student2.ru формула (2.2.1) переходит в соотношение (2.1.1) модели М/М/1. Очевидно также, что данная модель имеет стационарный режим для всех модели открытых систем массового обслуживания - student2.ru .

Итак, вероятности равновесных состояний системы найдены. Перейдем к вычислению числовых характеристик установившегося в системе стационарного режима.

Сводка формул

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru (неполная экспонента);

модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru .

Сводка формул

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru .

Модель М/М/m/Е или модель с очередью

Конечной длины

Рассмотрим теперь многоканальную систему массового обслуживания, для которой фиксировано максимальное число требований, ожидающих обслуживания; в частности, предположим, что в очереди одновременно могут находиться не более Е заявок и что любое поступившее сверх этого числа требование получает отказ и немедленно покидает систему без обслуживания. Поступление новых требований происходит по закону Пуассона, времена их обслуживания распределены экспоненциально со средней интенсивностью обслуживания μ заявок в единицу времени, но при этом в систему допускаются только те требования, которые застают в ней строго меньше заявок, чем m+E. Ясно, что при Е=0 такая система массового обслуживания сводится к СМО с отказами (модель М/М/m/0, изученная в предыдущем разделе).

Граф состояний такой системы изображен на рис. 8. Отсюда в соответствии с результатами, полученными в § 2.2 для аналогичной системы (там Е=∞), мы сразу можем записать результат решения уравнений Колмогорова для вероятностей стационарных состояний:

модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru , (2.4.1)

и тогда

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru

Отсюда в силу формулы (П.7) имеем

модели открытых систем массового обслуживания - student2.ru . (2.4.2)

Заметим также, что последнюю формулу для модели открытых систем массового обслуживания - student2.ru можно переписать в виде

модели открытых систем массового обслуживания - student2.ru ,

что очевидно. При Е=0 формулы (2.4.1), (2.4.2) для модели открытых систем массового обслуживания - student2.ru и модели открытых систем массового обслуживания - student2.ru совпадают с полученными выше (§ 2.3), при Е→ ∞ и модели открытых систем массового обслуживания - student2.ru получаем аналогичные соотношения для модели M/M/m (§ 2.2), поскольку в этом

модели открытых систем массового обслуживания - student2.ru

случае модели открытых систем массового обслуживания - student2.ru . Если же модели открытых систем массового обслуживания - student2.ru , то при Е→ ∞

lim модели открытых систем массового обслуживания - student2.ru ,

то есть с ростом E стремится к нулю.

Данная модель работает при всех значениях параметра накачки (заявок в систему) ρ. Случай модели открытых систем массового обслуживания - student2.ru , однако, должен быть разобран особо, поскольку в этом случае знаменатель в формуле (2.4.2) содержит неопределенность типа модели открытых систем массового обслуживания - student2.ru , раскрыв которую по правилу Лопиталя, имеем

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru . (2.4.3)

Заметим, что, как показывает практика, в действительности формула (2.4.3) начинает работать, то есть давать более точные значения модели открытых систем массового обслуживания - student2.ru , чем формула (2.4.2), не только тогда, когда строго выполняются условия равенства модели открытых систем массового обслуживания - student2.ru , но уже в некоторой окрестности значений параметра ρ вокруг точки модели открытых систем массового обслуживания - student2.ru . Для достаточно больших E и модели открытых систем массового обслуживания - student2.ru , очевидно,

модели открытых систем массового обслуживания - student2.ru .

Сводка формул

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru .

При ρ = m

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru .

Сводка формул

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru при модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru .

При малых модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru ; модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru .

Заметим, что формализацию этой модели можно осуществить и с использованием вырожденной гипергеометрической функции Куммера

модели открытых систем массового обслуживания - student2.ru ,

то есть модели открытых систем массового обслуживания - student2.ru , поскольку модели открытых систем массового обслуживания - student2.ru . В этом случае, очевидно,

модели открытых систем массового обслуживания - student2.ru ,

так что

модели открытых систем массового обслуживания - student2.ru ;

модели открытых систем массового обслуживания - student2.ru модели открытых систем массового обслуживания - student2.ru .

Все же остальные формулы остаются без изменений.

Легко также видеть, что полученные выше формулы останутся справедливыми и для модели открытой системы массового обслуживания с ограниченным средним временем пребывания в системе при очевидной замене модели открытых систем массового обслуживания - student2.ru на модели открытых систем массового обслуживания - student2.ru , то есть модели открытых систем массового обслуживания - student2.ru на модели открытых систем массового обслуживания - student2.ru и модели открытых систем массового обслуживания - student2.ru на модели открытых систем массового обслуживания - student2.ru Первая из этих величин, очевидно, означает среднее число поступивших в систему заявок за среднее время, в течение которого заявка находится в обслуживающем приборе, а вторая – среднее число заявок, покинувших систему за то же самое время необслуженными.

ЧАСТЬ 2.

МОДЕЛИ ОТКРЫТЫХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

Наши рекомендации