Многоканальные системы с отказами

СХЕМА ГИБЕЛИ И РАЗМНОЖЕНИЯ

Пример 5.1.

Контролер проверяет изделия на конвейере. В среднем одно изделие появляется один раз в 10 мин. Среднее время проверки изделия - 8 мин. Входящий поток - простейший, распределение времени проверки - экспоненциальное. Если изделие появляется в момент, когда контролер занят, оно помещается в специальный контейнер и ожидает проверки. Число контейнеров ограничено, если все контейнеры заняты, изделие не проверяется. Определить число контейнеров, при котором вероятность контроля не менее 0,9 (P_отк£0,1).

Решение. Примем в качестве условной единицы времени 1 у.е.в=10 мин. Тогда l=1; m=1/0,8 =1,25; a=l/m=0,8. Вероятность того, что все места в очереди окажутся занятыми

,

где m - число мест в очереди, которое требуется определить. Полученное уравнение линейно относительно a^m. Проделав очевидные преобразования и прологарифмировав, получим

.

Подставляя численные значения, находим, что требуемая вероятность контроля обеспечивается при m ³ 4.

Как было показано, имея размеченный граф состояний, легко составить систему алгебраических уравнений для предельных вероятностей. В некоторых случаях систему алгебраических уравнений удается решить заранее. В частности, это можно сделать для так называемой схемы гибели и размножения, граф состояний которой представлен на рис. 6.1. Граф этого типа соответствует процессу изменения численности популяции и используется в биологии для исследования динамики численности популяции, откуда и появилось название. Такие графы часто встречаются и в задачах теории массового обслуживания, поэтому есть смысл найти для них предельные вероятности состояний.

Интенсивностям переходов приписаны номера состояний, из которых исходят соответствующие стрелки. Граф характерен тем, что состояния системы можно вытянуть в цепочку так, что каждое среднее состояние связано с двумя соседними (например, уже рассмотренный граф состояний системы M/M/1/m).

Запишем систему уравнений для предельных вероятностей состояний, поместив в левые части уравнений вероятности выхода из состояний, а в правые – вероятности входа в состояния:

Выразим вероятности всех состояний, начиная с p₁, через вероятность p₀. Для этого из первого уравнения найдем p₁, а затем последовательно будем исключать из уравнений вероятности предыдущих состояний: из второго уравнения, исключив p₁, найдем p₂, из третьего, исключив p₁ и p_2, найдем p₃ и т.д.

Повторяя эту процедуру, приходим к формуле

Полученный результат можно сформулировать в виде правила.

Для получения выражения для вероятности k-го состояния процесса гибели и размножения, начиная с k=1, надо составить дробь, в числителе которой стоит произведение всех интенсивностей переходов слева направо, ведущих к k-му состоянию, а в знаменателе - произведение интенсивностей переходов справа налево, ведущих от k-го состояния, и умножить эту дробь на p₀.

Из нормировочного уравнения находится p₀:

.

при m_i=0 имеем процесс чистого размножения. Такой моделью описываются явления типа взрыва [10]. При l_i=0 - чистый процесс гибели. К этой модели приводит, например, задача определения надежности резервированных систем без восстановления. Полученные соотношения будут в дальнейшем использованы при анализе многоканальных систем обслуживания.

Дата добавления: 2013-12-13