Многоканальная СМО с отказами.

 

Рассмотрим  n-канальную СМО с отказами. Будем нумеровать состояния системы по числу занятых каналов (или, что в данном случае то же, по числу заявок, связанных с системой). Состояния будут:

So – все каналы свободны,

S1 – занят ровно один канал, остальные свободны,

.  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .

Sk – заняты ровно k каналов, остальные свободны,

.  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .

Sn – заняты все n каналов.

 

Граф состояния СМО представлен на рисунке. Разметим граф, т.е. проставим у стрелок интенсивности соответствующих потоков событий. По стрелкам  слева  направо  систему переводит один и тот же поток – поток заявок с интенсивностью λ.

 

 

 

 

 Если система находится в состоянии Sk  (занято k каналов) и пришла новая, система переходит (перескакивает) в состояние Sk+1 .Определим интенсивности потоков событий, переводящих систему по стрелкам справа налево.

Пусть система находится в состоянии S1  (занят один канал). Тогда, как только закончится обслуживание заявки, занимающей этот канал, система перейдёт в So ; значит, поток событий, переводящий систему по стрелке S1 →So , имеет интенсивность μ. Очевидно, если обслуживанием занято два канала, а не один, поток обслуживаний, переводящий систему по стрелки S2 →S1 ,будет вдвое интенсивнее  (2 μ); если занято k каналов - в k раз интенсивнее (kμ). Проставим соответствующие интенсивности у стрелок, ведущих справа налево.

Из рис. 5.3 видно, что процесс, протекающий в СМО, представляет собой частный случай процесса гибели и размножения, рассмотренного нами в § 8 гл.4.

Пользуясь общими правилами, можно составить уравнения Колмогорова для вероятностей состояний:

 

,

 

 

(13)

 


 

 

 

Уравнения (13) называются уравнениями Эрланга. Естественными начальными условиями для их решения являются:

 

             

 

(в начальный момент свободна).

Интегрирование системы уравнений (5.13) в аналитическом виде довольно сложно; на практике такие системы дифференциальных уравнений обычно решаются численно, на АВМ или ЭЦВМ. Такое  решение дает нам все вероятности состояний.

 

      

 

как функции времени.

Естественно, нас больше всего будут интересовать предельные вероятности состояний, p0, p1,…,pk,…pn    характеризующие установившийся режим работы СМО      (при t→∞). Для нахождения предельных вероятностей воспользуемся уже готовыми решением задачи, полученным для схемы гибели и размножения в § 8 гл.4. Согласно этому решению,

 

 

(k=1,2,….,n);

 

 

 

(14)

 

 

  В этих формулах интенсивность потока заявок λ  и интенсивность потока обслуживаний (для одного канала)  μ  не фигурируют по отдельности, а входят только своим отношением λ/μ . Обозначим это отношение

 λ/μ = ρ

 

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

C учетом этого обозначения, формулы (5.14) примут вид:

 

 

       

 

(k=1,2, …,n);

(15)

 

 

 

Формулы (15) называются  формулами Эрланга. Они выражают предельные  вероятности всех состояний системы в зависимости от параметров λ; μ и n (λ - интенсивность потока заявок, μ- интенсивность обслуживания, n- число каналов СМО).

  Зная все вероятности состояний

  p0, p1,…,pk,…pn  

можно найти характеристики эффективности СМО: относительную пропускную способности q, абсолютную пропускную способность А и вероятность отказа Pотк .

Действительно, заявка получает отказ, если приходит в момент, когда все n каналов заняты. Вероятность этого равна

 

(16)

 

Вероятность того, что заявка будет принята к обслуживанию (она же относительная пропускная способность q) дополняет Pотк  до единицы:

 

 (17)

 

 

Абсолютная пропускная способность:

 

(18)

 

Одной из важных характеристик СМО с отказами является среднее число занятых каналов (в данном случае оно совпадает со средним числом заявок, находящихся в системе). Обозначим это среднее число   .

 

       Величину  можно вычислить непосредственно через вероятности  p0, p1,…,pk,…pn  по формуле:

 

 

(19)

как математическое ожидание случайной дискретной величины, принимающей значения 0,1, ….,n  с вероятностями p0, p1,…,pk,…pn. Однако значительно проще выразить среднее число каналов через абсолютную пропускную способность А, которую мы уже знаем. Действительно, А есть не что иное, как среднее число заявок, обслуживаемых в единицу времени; один занятый канал обслуживает в среднем за единицу времени μ заявок; среднее число занятых каналов получится делением А на μ:

 

или, переходя к обозначению λ/μ=ρ

 

(20)

 

Пример. Повторяются условия примера предыдущего параграфа (λ=0,8; μ=0,0667) однако вместо одноканальной СМО (n=1) рассматривается трехканальная (n=3), т.е. число линий связи увеличено до трех. Найти вероятности состояний, абсолютную и относительную пропускную способности, вероятность отказа и среднее число занятых каналов.

Решение.  Приведенная интенсивность потока заявок:

r=l/m=0,8/0,667=1,2.

 

По формулам Эрланга (15) получаем:

 

   

 

 

 

Вычисляем вероятность отказа:

 

Pотк=p3=0,090

 

Относительная и абсолютная пропускные способности равны:

 

σ=1-p3=0,910; A=λσ=0,8*0,910=0,728

 

Среднее число занятых каналов:

 

 

т.е. при установившемся режиме работы СМО в среднем будет занят один с небольшим канал из трех- остальные два будут простаивать. Этой ценой добывается сравнительно высокий уровень эффективности обслуживания – около 91% всех поступивших вызовов будет обслужено.