 |
Многоканальная СМО с отказами
|
|
|
|
Рассмотрим n-канальную СМО с отказами. Будем нумеровать состояния системы по числу занятых каналов (или, что в данном случае то же, по числу заявок, находящихся в системе или связанных с системой). Состояния системы:
— все каналы свободны;
—занят ровно один канал, остальные свободны;
—заняты ровно к каналов, остальные свободны;
—заняты все п каналов.
ГСП СМО представлен на рис. 5.7. Около стрелок поставлены интенсивности соответствующих потоков событий. По стрелкам слева направо систему переводит один и тот же поток — поток заявок с интенсивностью 
. Если система находится в состоянии 
(занято к каналов) и пришла новая заявка, то система переходит в состояние 
Рис. 5.7. ГСП для многоканальной СМО с отказами
Определим интенсивности потоков событий, переводящих систему по стрелкам справа налево. Пусть система находится в состоянии 
(занят один канал). Тогда, как только закончится обслуживание заявки, занимающей этот канал, система перейдет в 
; значит, поток событий, переводящий систему по стрелке 
, имеет интенсивность 
. Очевидно, если обслуживанием занято два канала, а не один, поток обслуживания, переводящий систему по стрелке 
будет вдвое интенсивнее 
; если занято k каналов — в к раз интенсивнее 
. Соответствующие интенсивности указаны у стрелок, ведущих справа налево.
Из рис. 5.7 видно, что процесс, протекающий в СМО, представляет собой частный случай процесса размножения и гибели, рассмотренного выше.
Пользуясь общими правилами, можно составить уравнения Колмогорова для вероятностей состояний:
(5.39)
Уравнения (5.39) называют уравнениями Эрланга. Поскольку при t = 0 система свободна, начальными условиями для их решения являются:
|
|
|
Интегрирование системы уравнений (5.39) в аналитическом виде довольно сложно; на практике такие системы дифференциальных уравнений обычно решаются численно и такое решение дает все вероятности состояний как функции времени.
Наибольший интерес представляют предельные вероятности состояний 
характеризующие установившийся режим СМО (при 
). Для нахождения предельных вероятностей воспользуемся ранее полученными соотношениями (5.32)—(5.34), полученными для модели размножения и гибели. Согласно этим соотношениям,
(5.40)
В этих формулах интенсивность потока заявок λ и интенсивность потока обслуживании (для одного канала) μ не фигурируют по отдельности, а входят только своим отношением λ/μ. Это отношение обозначается ρ:
и называется приведенной интенсивностью потока заявок. Величина ρ представляет собой среднее число заявок, приходящих в СМО за среднее время обслуживания одной заявки.
С учетом этого обозначения, соотношения (5.40) принимают вид:
(5.41)
Соотношения (5.41) называются формулами Эрланга. Они выражают предельные вероятности всех состояний системы в зависимости от параметров 
и n.
Имея вероятности состояний 
можно найти характеристики эффективности СМО: относительную пропускную способность q, абсолютную пропускную способность А и вероятность отказа 
.
Вероятность отказа. Заявка получает отказ, если приходит в момент, когда все n каналов заняты. Вероятность этого равна
(5.42)
Относительная пропускная способность. Вероятность того, что заявка будет принята к обслуживанию (относительная пропускная способность q), дополняет 
до единицы:
Абсолютная пропускная способность:
Среднее число заявок в системе. Одной из важных характеристик СМО с отказами является среднее число занятых каналов (в данном случае оно совпадает со средним числом заявок, находящихся в системе). Обозначим это среднее число 
. Величину можно вычислить через вероятности 
по формуле
|
|
|
как математическое ожидание дискретной случайной величины, однако проще выразить среднее число занятых каналов через абсолютную пропускную способность А, которая уже известна. Действительно, А есть не что иное, как среднее число заявок, обслуживаемых в единицу времени; один занятый канал обслуживает в среднем за единицу времени μ заявок; среднее число занятых каналов получится делением А на μ:
или, переходя к обозначению 
,
(5.43)
|
|
|
