Для СМО с отказами :
Для СМО с неограниченным ожиданием как абсолютная, так и относительная пропускная способности теряют смысл, так как каждая поступившая заявка рано или поздно будет обслужена. Для такой СМО важными показателями являются:
Для СМО смешанного типа используются обе группы показателей: как относительная и абсолютная пропускная способности , так и характеристики ожидания.
В зависимости от цели операции массового обслуживания любой из приведенных показателей (или совокупность показателей) может быть выбран в качестве критерия эффективности.
Аналитической моделью СМО является совокупность уравнений или формул, позволяющих определять вероятности состояний системы в процессе ее функционирования и рассчитывать показатели эффективности по известным характеристикам входящего потока и каналов обслуживания.
Всеобщей аналитической модели для произвольной СМО не существует . Аналитические модели разработаны для ограниченного числа частных случаев СМО. Аналитические модели, более или менее точно отображающие реальные системы, как правило, сложны и труднообозримы.
Аналитическое моделирование СМО существенно облегчается, если процессы, протекающие в СМО, марковские (потоки заявок простейшие, времена обслуживания распределены экспоненциально). В этом случае все процессы в СМО можно описать обыкновенными дифференциальными уравнениями, а в предельном случае, для стационарных состояний - линейными алгебраическими уравнениями и, решив их, определить выбранные показатели эффективности.
Рассмотрим примеры некоторых СМО.
2.5.1. Многоканальная СМО с отказами
Пример 2.5 . Три автоинспектора проверяют путевые листы у водителей грузовых автомобилей. Если хотя бы один инспектор свободен, проезжающий грузовик останавливают. Если все инспекторы заняты, грузовик, не задерживаясь, проезжает мимо. Поток грузовиков простейший, время проверки случайное с экспоненциальным распределением.
Такую ситуацию можно моделировать трехканальной СМО с отказами (без очереди). Система разомкнутая, с однородными заявками, однофазная, с абсолютно надежными каналами.
Описание состояний:
Все инспекторы свободны;
Занят один инспектор;
Заняты два инспектора;
Заняты три инспектора.
Граф состояний системы приведен на рис. 2.11 .
Рис. 2.11.
На графе: - интенсивность потока грузовых автомобилей; - интенсивность проверок документов одним автоинспектором.
Моделирование проводится с целью определения части автомобилей, которые не будут проверены.
Решение
Искомая часть вероятности - вероятности занятости всех трех инспекторов. Поскольку граф состояний представляет типовую схему "гибели и размножения", то найдем , используя зависимости (2.2).
Пропускную способность этого поста автоинспекторов можно характеризовать относительной пропускной способностью :
Пример 2.6 . Для приема и обработки донесений от разведгруппы в разведотделе объединения назначена группа в составе трех офицеров. Ожидаемая интенсивность потока донесений - 15 донесений в час. Среднее время обработки одного донесения одним офицером - . Каждый офицер может принимать донесения от любой разведгруппы. Освободившийся офицер обрабатывает последнее из поступивших донесений. Поступающие донесения должны обрабатываться с вероятностью не менее 95 %.
Определить, достаточно ли назначенной группы из трех офицеров для выполнения поставленной задачи.
Решение
Группа офицеров работает как СМО с отказами, состоящая из трех каналов.
Поток донесений с интенсивностью 
можно считать простейшим, так как он суммарный от нескольких разведгрупп. Интенсивность обслуживания 
. Закон распределения неизвестен, но это несущественно, так как показано, что для систем с отказами он может быть произвольным.
Описание состояний и граф состояний СМО будут аналогичны приведенным в примере 2.5.
Поскольку граф состояний - это схема "гибели и размножения", то для нее имеются готовые выражения для предельных вероятностей состояния:
Отношение называют приведенной интенсивностью потока заявок . Физический смысл ее следующий: величина представляет собой среднее число заявок, приходящих в СМО за среднее время обслуживания одной заявки.
В примере 
.
В рассматриваемой СМО отказ наступает при занятости всех трех каналов, то есть . Тогда:
Так как вероятность отказа в обработке донесений составляет более 34 % (), то необходимо увеличить личный состав группы. Увеличим состав группы в два раза, то есть СМО будет иметь теперь шесть каналов, и рассчитаем :
Таким образом, только группа из шести офицеров сможет обрабатывать поступающие донесения с вероятностью 95 %.
2.5.2. Многоканальная СМО с ожиданием
Пример 2.7 . На участке форсирования реки имеются 15 однотипных переправочных средств. Поток поступления техники на переправу в среднем составляет 1 ед./мин, среднее время переправы одной единицы техники - 10 мин (с учетом возвращения назад переправочного средства).
Оценить основные характеристики переправы, в том числе вероятность в немедленной переправе сразу по прибытии единицы техники.
Решение
Абсолютная пропускная способность , т. е. все, что подходит к переправе, тут же практически переправляется.
Среднее число работающих переправочных средств:
Коэффициенты использования и простоя переправы:
Для решения примера была также разработана программа. Интервалы времени поступления техники на переправу, время переправы приняты распределенными по экспоненциальному закону.
Коэффициенты использования переправы после 50 прогонов практически совпадают: 
.
В качестве показателей эффективности СМО с отказами будем рассматривать:
А - абсолютную пропускную способность СМО, т.е. среднее число заявок, обслуживаемых в единицу времени;
Q - относительную пропускную способность, т.е.
Среднюю долю пришедших заявок, обслуживаемых системой;
/’отк. - вероятность отказа, т.е. того, что заявка покинет СМО необслуженной;
к - среднее число занятых каналов (для многоканальной системы). Одноканальная система с отказами. Рассмотрим задачу.
Имеется один канал, на который поступает поток заявок с интенсивностью X. Поток обслуживании имеет интенсивность р. Найти предельные вероятности состояний системы и показатели ее эффективности.
Система S (СМО) имеет два состояния: 6о - канал свободен, iS) - канал занят. Размеченный граф состояний представлен на рис. 15.6.
кро - Ц/>1, V-P\ - kp0,
т.е. система вырождается в одно уравнение. Учитывая нормировочное условие ра + />1=1, найдем из (15.18) предельные вероятности состояний
15.5. Известно, что заявки на телефонные переговоры в телевизионном ателье поступают с интенсивностью X, равной 90 заявок в час, а средняя продолжительность разговора по телефону / 0б.=2 мин. Определить показатели эффективности работы СМО (телефонной связи) при наличии одного телефонного номера.
Решение. Имеем Х=90 (1/ч), ґ 0б=2 мин. Интенсивность потока обслуживании |д.=1/Г об.” 1/2=0,5 (1/мин)=30 (1/ч). По (15.20) относительная пропускная способность СМО 0=ЗО/(9О+ЗО)=О,25, т.е. в среднем только 25% поступающих заявок осуществят переговоры по телефону. Соответственно вероятность отказа в обслуживании составит /отк=0,75 (см. (15.21)). Абсолютная пропускная способность СМО по (15.29) Л=900,25=22,5, т.е. в среднем в час будут обслужены 22,5 заявки на переговоры. Очевидно, что при наличии только одного телефонного номера СМО будет плохо справляться с потоком заявок.
Многоканальная система с отказами. Рассмотрим классическую задачу Эрланга.
Имеется п каналов, на которые поступает поток заявок с интенсивностью X. Поток обслуживании имеет интенсивность ц. Найти предельные вероятности состояний системы и показатели № эффективности.
Система 5 (СМО) имеет следующие состояния (нумеруем их то числу заявок, находящихся в системе): 5о, і’г, -, ... Эп,
Где Э/с - состояние системы, когда в ней находится к заявок, т.е. іанято к каналов.
Граф состояний СМО соответствует процессу гибели и размножения и показан на рис. 15.7.
| А _ | А. __ | |||
| * | *5| | *$! | ||
| ц | * 2ц |
| я. |
| X ... А. |
| "зіг |
| Рис. 15.7 Поток заявок последовательно переводит систему из любого левого состояния в соседнее правое с одной и той же интенсивностью X. Интенсивность же потока обслуживании, переводящих систему из любого правого состояния в соседнее левое состояние, постоянно меняется в зависимости ОТ СОСТОЯНИЯ. Действительно*! если СМО находится в состоянии 5г (два канала заняты), то ощ может перейти в состояние 5) (один канал занят), когда закончит обслуживание либо первый, либо второй канал, т.е. суммарная интенсивность их потоков обслуживании будет 2ц. Аналогично суммарный поток обслуживании, переводящий СМО из состояния 5з (три канала заняты) в 52, будет иметь интенсивность Зц, т.е. может освободиться любой из трех каналов и т.д. В формуле (15.16) для схемы гибели и размножения получим для предельной вероятности состояния |
Р\=РРо, Р2=^Ро, > Рк=^Ро, Рп~Ро- (15.26)
Формулы (15.25) и (15.26) для предельных вероятностей получили названия формул Эрланга в честь основателя теории массового обслуживания.
Вероятность отказа СМО есть предельная вероятность того, что все п каналов системы будут заняты, т.е.
0 = 1-Р07К = 1-£Ро.
Абсолютная пропускная способность:
Среднее число занятых каналов к есть математическое ожидание числа занятых каналов:
где рк - предельные вероятности состояний, определяемых по формулам (15.25), (15.26).
| (15.31) |
^ 15.6. В условиях задачи 15.5 определить оптимальное число телефонных номеров в телевизионном ателье, если условием оптимальности считать удовлетворение в среднем из каждых 100 заявок не менее 90 заявок на переговоры.
Решение. Интенсивность нагрузки канала по формуле
(15.25) р=90/30=3, т.е. за время среднего (по продолжительности) телефонного разговора I „б=2 мин. поступает в среднем 3 заявки на переговоры.
Будем постепенно увеличивать число каналов (телефонных номеров) л=2, 3, 4, ... и определим по формулам (15.25), (15.28),
(15.29) для получаемой л-канальной СМО характеристики обслуживания. Например, при п = 2 р0=^1 + 3 + 32/2!) = 0,118 » 0,12;
б = 1 - (з2/2!)- 0,118 = 0.471 * 0,47 ; Л=900,471=42,4 и т.д. Значение характеристик СМО сведем в табл. 15.1.
Таблица 15.1
По условию оптимальности 0 £ 0,9, следовательно, в телевизионном ателье необходимо установить 5 телефонных номеров (в этом случае 0 = 0,90 - см. табл. 15.1). При этом в час будут обслуживаться в среднем 80 заявок (А = 80,1), а среднее число занятых телефонных номеров (каналов) по формуле (15.30) к = = 80,1/30 = 2,б7>
1> 15.7. В вычислительный центр коллективного пользования с тремя ЭВМ поступают заказы от предприятий на вычислительные работы. Если работают все три ЭВМ, то вновь поступающий заказ
не принимается, и предприятие вынуждено обратиться в другой вычислительный центр. Среднее время работы с одним заказом составляет 3 ч. Интенсивность потока заявок 0,25 (1/ч). Найти предельные вероятности состояний и показатели эффективности работы вычислительного центра.
Решение. По условию п=3* А,=0,25 (1/ч), Г0б=3 (ч). Интенсивность потока обслуживаний ц= 1/ 0б.=1 /3=0,33. Интенсивность нагрузки ЭВМ по формуле (15.24) р=0,25/0,33=0,75. Найдем предельные вероятности состояний:
по формуле (15.25) р0=(1+0,75+0,752/2!+0,753/3!)"*=0,476;
по формуле (15.26) ^1=0,750,476=0,357; /?2=(0»752/2!) 0,47б= =0,134; рз=(0,753/3!) 0,476=0,033, т.е. в стационарном режиме работы вычислительного центра в среднем 47,6% времени нет ни одной заявки, 35,7% - имеется одна заявка (занята одна ЭВМ), 13,4% - две заявки (две ЭВМ), 3,3% времени - три заявки (заняты три ЭВМ).
Вероятность отказа (когда заняты все три ЭВМ), таким образом, Яотк=рз=0,033.
По формуле (15.28) относительная пропускная способность центра 0 = 1-0,033 = 0,967, т.е. в среднем из каждых 100 заявок вычислительный центр обслуживает 96,7 заявок.
По формуле (15.29) абсолютная пропускная способность центра А = 0,25-0,967 = 0,242, т.е. в один час в среднем обслуживается 0,242 заявки.
По формуле (15.30) среднее число занятых ЭВМ к = = 0,242/0,33 = 0,725, т.е. каждая из трех ЭВМ будет занята обслуживанием заявок в среднем лишь на 72,5/3 = 24,2%.
При оценке эффективности работы вычислительного центра необходимо сопоставить доходы от выполнения заявок с потерями от простоя дорогостоящих ЭВМ (с одной стороны, у нас высокая пропускная способность СМО, а с другой стороны - значительный простой каналов обслуживания) и выбрать компромиссное решение.
Рассмотрим -канальную СМО с отказами. Будем нумеровать состояния системы по числу занятых каналов (или, что в данном случае то же, по числу заявок, связанных с системой). Состояния будут:
Все каналы свободны,
Занят ровно один канал, остальные свободны,
Заняты ровно k каналов, остальные свободны,
Заняты все каналов.
Граф состояний СМО представлен на рис. 5.3. Разметим граф, т. е. проставим у стрелок интенсивности соответствующих потоков событий.
По стрелкам слева направо систему переводит один и тот же поток - ноток заявок с интенсивностью к. Если система находится в состоянии (занято k каналов) и пришла новая заявка, система переходит (перескакивает) в состояние
Определим интенсивности потоков событий, переводящих систему по стрелкам справа налево.
Пусть система находится в состоянии 5, (занят один канал). Тогда, как только закончится обслуживание заявки, занимающей этот канал, система перейдет в значит, поток событий, переводящий систему по стрелке имеет интенсивность Очевидно, если обслуживанием занято два канала, а не один, поток обслуживание переводящий систему но стрелке будет вдвое интенсивнее если занято k каналов в k раз интенсивнее Проставим соответствующие интенсивности у стрелок, ведущих справа налево.
Из рис. 5.3 видно, что процесс, протекающий в СМО, представляет собой частный случай процесса гибели и размножения, рассмотренного нами в § 8 гл. 4.
Пользуясь общими правилами, можно составить уравнения Колмогорова для вероятностей состояний:
Уравнения (4.1) называются уравнениями Эрланга. Естественными начальными условиями для их решения являются:
(в начальный момент система свободна).
Интегрирование системы уравнений (4.1) в аналитическом виде довольно сложно; на практике такие системы дифференциальных уравнений обычно решаются численно, на АВМ или ЭЦВМ. Такое решение дает нам все вероятности состояний
как функции времени.
Естественно, нас больше всего будут интересовать предел -ные вероятности состояний характеризующие установившийся режим работы СМО (при ). Для нахождения предельных вероятностей воспользуемся уже готовым решением задачи, полученным для схемы гибели и размножения в § 8 гл. 4. Согласно этому решению,
В этих формулах интенсивность потока заявок и интенсивность потока обслуживаний (для одного канала) не фигурируют по отдельности, а входят только своим отношением Обозначим это отношение
и будем называть величину р «приведенной интенсивностью» потока заявок. Физический смысл ее таков: величина представляет собой среднее число заявок, приходящих в СМО за среднее время обслуживания одной заявки.
С учетом этого обозначения, формулы (4.2) примут вид:
Формулы (4.3) называются формулами Эрланга. Они выражают предельные вероятности всех состояний системы в зависимости от параметров ( - интенсивность потока чаявок, - интенсивность обслуживания, п - число каналов СМО).
Зная все вероятности состояний
можно найти характеристики эффективности СМО: относительную пропускную способность q, абсолютную пропускную способность А и вероятность отказа .
Действительно, заявка получает отказ, если приходит в момент, когда все каналов заняты. Вероятность этого равна
Вероятность того, что заявка будет принята к обслуживанию (она же относительная пропускная способность q) дополняет Яотк до единицы:
Абсолютная пропускная способность:
Одной из важных характеристик СМО с отказами является среднее число занятых каналов (в данном случае оно совпадает со средним числом заявок, находящихся в системе). Обозначим это среднее число
Величину k можно вычислить непосредственно через вероятности по формуле:
как математическое ожидание дискретной случайной величины, принимающей значения с вероятностями Однако значительно проще выразить среднее число занятых каналов через абсолютную пропускную способность А, которую мы уже знаем. Действительно, А есть не что иное, как среднее число заявок, обслуживаемых в единицу времени-, один занятый канал обслуживает в среднем за единицу времени заявок; среднее число занятых каналов получится делением А на
Система Эрланга
В качестве показателей эффективности СМО с отказами будем рассматривать:
А - абсолютную пропускную способность СМО,
т.е. среднее число заявок, обслуживаемых в единицу времени;
Q
- относительную пропускную способность,
т.е. среднюю долю пришедших заявок, обслуживаемых системой;
P отк.
- вероятность отказа,
т.е. того, что заявка покинет СМО необслуженной;
- среднее число занятых каналов
(для многоканальной системы).
Одноканальная система с отказами
. Рассмотрим задачу.
Имеется один канал, на который поступает поток заявок с интенсивностью λ. Поток обслуживаний имеет интенсивность μ 1 . Найти предельные вероятности состояний системы и показатели ее эффективности.
Система S (СМО) имеет два состояния: S 0 - канал свободен, S 1 - канал занят. Размеченный граф состояний представлен на рис. 6.
Рис. 6
В предельном, стационарном режиме система алгебраических уравнений для вероятностей состояний имеет вид.
(18)
т.е. система вырождается в одно уравнение. Учитывая нормировочное условие p 0 +p 1 =1,
найдем из (18) предельные вероятности состояний
(19)
которые выражают среднее относительное время пребывания системы в состоянии S 0 (когда канал свободен) и S 1 (когда канал занят), т.е. определяют соответственно относительную пропускную способность Q системы и вероятность отказа P отк:
(20)
(21)
Абсолютную пропускную способность найдем, умножив относительную пропускную способность Q на интенсивность потока отказов
(22)
Задача 5.
Известно, что заявки на телефонные переговоры в телевизионном ателье поступают с интенсивностью λ, равной 90 заявок в час, а средняя продолжительность разговора по телефону об. =2 мин. Определить показатели эффективности работы СМО (телефонной связи) при наличии одного телефонного номера.
Решение.
Имеем λ=90 (1/ч), об. =2 мин. Интенсивность потока обслуживании μ=1/ об =1/2=0,5 (1/мин)=30 (1/ч). По (20) относительная пропускная способность СМО (Q=30/(90+30)=0,25, т.е. в среднем только 25% поступающих заявок осуществят переговоры по телефону. Соответственно вероятность отказа в обслуживании составит Р отк. =0,75 (см.
(21)).
Абсолютная пропускная способность СМО по (29) ,A=90∙0,25=22,5, т.е. в среднем в час будут обслужены 22,5 заявки на переговоры. Очевидно, что при наличии только одного телефонного номера СМО будет плохо справляться с потоком заявок.
Многоканальная система с отказами
. Рассмотрим классическую задачу Эрланга.
Имеется n
каналов, на которые поступает поток заявок с интенсивностью λ. Поток обслуживаний имеет интенсивность μ.
Найти предельные вероятности состояний системы и показатели ее эффективности.
Система S (СМО) имеет следующие состояния (нумеруем их по числу заявок, находящихся в системе): S 0 , S 1 , S 2 , …, S k , …, S n , где S k
- состояние системы, когда в ней находится k
заявок, т.е. занято k
каналов.
Граф состояний СМОсоответствует процессу гибели и размножения и показан на рис. 7.
Рис. 7
Поток заявок последовательно переводит систему из любого левого состояния в соседнее правое с одной и той же интенсивностью λ.
Интенсивность же потока обслуживаний, переводящих систему из любого правого состояния в соседнее левое состояние, постоянно меняется в зависимости от состояния. Действительно, если СМО находится в состоянии S 2 (два канала заняты), то она может перейти в состояние. S 1 (один канал занят), когда закончит обслуживание либо первый, либо второй канал, т.е. суммарная интенсивность их потоков обслуживании будет 2μ. Аналогично суммарный поток обслуживаний, переводящий СМО из состояния S 3 (три канала заняты) в S 2 . будет иметь интенсивность Зμ, т.е. может освободиться любой из трех каналов и т.д.
В формуле (16) для схемы гибели и размножения получим для предельной вероятности состояния
(23)
где членыразложения
будут представлять собой коэффициенты приp 0 в выражениях для предельных вероятностей p 1 , p 2 , …, p k , …, p n .
Величина
(24)
называется приведенной
интенсивностью потока заявок
или интенсивностью нагрузки канала.
Она выражает среднее число заявок, приходящее за среднее время обслуживания одной заявки. Теперь
(25)
есть не что иное, как интенсивность потока обслуженных
системой заявок (в единицу времени). Так как каждый занятый канал обслуживает в среднем μ заявок (в единицу времени), то среднее число занятых каналов
(30)
или, учитывая (29), (24):
(31)
Ниже будут рассмотрены примеры простейших систем массового обслуживания (СМО). Понятие «простейшие» не означает «элементарные». Математические модели этих систем применимы и успешно используются в практических расчетах.
Одноканальная смо с отказами
Дано : система имеет один канал обслуживания, на который поступает простейший поток заявок с интенсивностью. Поток обслуживаний имеет интенсивность. Заявка, заставшая систему занятой, сразу же покидает ее.
Найти : абсолютную и относительную пропускную способность СМО и вероятность того, что заявка, пришедшая в момент времени t, получит отказ.
Система при любом t > 0 может находиться в двух состояниях:S 0 – канал свободен;S 1 – канал занят. Переход изS 0 вS 1 связан с появлением заявки и немедленным началом ее обслуживания. Переход изS 1 вS 0 осуществляется, как только очередное обслуживание завершится (рис.4).
Рис.4. Граф состояний одноканальной СМО с отказами
Выходные характеристики (характеристики эффективности) этой и других СМО будут даваться без выводов и доказательств.
Абсолютная пропускная способность (среднее число заявок, обслуживаемых в единицу времени):
где – интенсивность потока заявок (величина, обратная среднему промежутку времени между поступающими заявками -);
–интенсивность потока обслуживаний (величина, обратная среднему времени обслуживания )
Относительная пропускная способность (средняя доля заявок, обслуживаемых системой):
Вероятность отказа (вероятность того, что заявка покинет СМО необслуженной):
Очевидны следующие соотношения: и.
Пример . Технологическая система состоит из одного станка. На станок поступают заявки на изготовление деталей в среднем через 0,5 часа. Среднее время изготовления одной детали равно. Если при поступлении заявки на изготовление детали станок занят, то она (деталь) направляется на другой станок. Найти абсолютную и относительную пропускную способности системы и вероятность отказа по изготовлению детали.
Т.е. в среднем примерно 46 % деталей обрабатываются на этом станке.
.
Т.е. в среднем примерно 54 % деталей направляются на обработку на другие станки.
N – канальная смо с отказами (задача Эрланга)
Это одна из первых задач теории массового обслуживания. Она возникла из практических нужд телефонии и была решена в начале 20 века датским математиком Эрлангом.
Дано : в системе имеетсяn – каналов, на которые поступает поток заявок с интенсивностью. Поток обслуживаний имеет интенсивность. Заявка, заставшая систему занятой, сразу же покидает ее.
Найти : абсолютную и относительную пропускную способность СМО; вероятность того, что заявка, пришедшая в момент времениt , получит отказ; среднее число заявок, обслуживаемых одновременно (или, другими словам, среднее число занятых каналов).
Решение . Состояние системыS (СМО) нумеруется по максимальному числу заявок, находящихся в системе (оно совпадает с числом занятых каналов):
S 0 – в СМО нет ни одной заявки;
S 1 – в СМО находится одна заявка (один канал занят, остальные свободны);
S 2 – в СМО находится две заявки (два канала заняты, остальные свободны);
S n – в СМО находитсяn – заявок (всеn – каналов заняты).
Граф состояний СМО представлен на рис. 5
Рис.5 Граф состояний для n – канальной СМО с отказами
Почему граф состояний размечен именно так? Из состояния S 0 в состояниеS 1 систему переводит поток заявок с интенсивностью(как только приходит заявка, система переходит изS 0 вS 1). Если система находилась в состоянииS 1 и пришла еще одна заявка, то она переходит в состояниеS 2 и т.д.
Почему такие интенсивности у нижних стрелок (дуг графа)? Пусть система находится в состоянии S 1 (работает один канал). Он производитобслуживаний в единицу времени. Поэтому дуга перехода из состоянияS 1 в состояниеS 0 нагружена интенсивностью. Пусть теперь система находится в состоянииS 2 (работают два канала). Чтобы ей перейти вS 1 , нужно, чтобы закончил обслуживание первый канал, либо второй. Суммарная интенсивность их потоков равнаи т.д.
Выходные характеристики (характеристики эффективности) данной СМО определяются следующим образом.
Абсолютная пропускная способность :
где n – количество каналов СМО;
–вероятность нахождения СМО в начальном состоянии, когда все каналы свободны (финальная вероятность нахождения СМО в состоянии S 0);
Рис.6. Граф состояний для схемы «гибели и размножения»
Для того, чтобы написать формулу для определения , рассмотрим рис.6
Граф, представленный на этом рисунке, называют еще графом состояний для схемы «гибели и размножения». Напишем сначала для общую формулу (без доказательства):
Кстати, остальные финальные вероятности состояний СМО запишутся следующим образом.
S 1 , когда один канал занят:
Вероятность того, что СМО находится в состоянии S 2 , т.е. когда два канала заняты:
Вероятность того, что СМО находится в состоянии S n , т.е. когда все каналы заняты.
Теперь для n – канальной СМО с отказами
Относительная пропускная способность:
Напомним, что это средняя доля заявок, обслуживаемых системой. При этом
Вероятность отказа :
Напомним, что это вероятность того, что заявка покинет СМО необслуженной. Очевидно, что .
Среднее число занятых каналов (среднее число заявок, обслуживаемых одновременно):
