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

 

Рассмотрим простейшую из всех задач теории массового обслуживания - задачу о функционировании одноканальной СМО с отказами.

Пусть система массового обслуживания состоит только из одного канала (n=1) и на неё поступает пуассоновский поток заявок с интенсивностью l, зависящей, в общем случае от времени:

 

l=l(t).            (2)

 

Заявка, заставшая канал занятым, получает отказ и покидает систему.

Обслуживание заявки продолжается в течение случайного времени Тоб, распределенного по показательному закону с параметром m:

 

                                                  

             

 

 

 

 

 

f(t)= m e-m е (t >0)                                    (3)

 

         Из этого следует, что «поток обслуживаний»- простейший, с интенсивностью m. Чтобы представить себе реально этот поток, вообразим один непрерывно занятый канал - он будет выдавать обслуженные заявки потоком с интенсивностью m.

         Требуется найти:

1)    абсолютную пропускную способность СМО (А);

2)    относительную пропускную способность СМО(q)

      Рассмотрим единственный канал обслуживания как физическую систему S, которая может находиться в одном из двух состояний:

S0 – свободен,

S1 - занят

     

   Граф состояний системы показан на рисунке.

 Из состояния S0   и  S1  систему, очевидно, переводит поток заявок с интенсивностью λ;

 из  S0   и  S1   - « поток обслуживаний» с интенсивностью μ .

        Обозначим вероятность состояний

          p0(t)+p1(t)=1                             (4)

 

               Составим дифференциальные уравнения Колмогорова для вероятностей состояний согласно правилу, данному в  § 3 гл.4. Имеем:

 

                                                                    (5)

 

 Из двух уравнений (5) одно является лишним, так как p0   и p1  связаны соотношением (4), учитывая это, отбросим второе уравнение, а в первое подставим вместо p1 его выражение (1- p0):

                                       

  или               

                                                      (6)

Это уравнение естественно решать при начальных условиях:

    p0(0)=1   и p1(0)=1  

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

Линейное дифференциальное уравнение (6) с одной неизвестной функцией p0 легко может быть решено не только для простейшего потока заявок (l=const), но и для случая, со временем меняется (l=l(t)). Не останавливаясь на последнем случае, приведем решение уравнения (6) только для случая l=const:

 

              (7)

 

      

 

 

                                  

      

      

 

 

 

 

 

 

 


             

                                

Зависимость величины p0 от времени имеет вид, изображенный на рисунке. В начальный момент времени (при t=0) канал заведомо свободен (p0(0)=1). С увеличением t вероятность p0 уменьшается и в пределе (при t ® ¥)равна . Величина p1(t), дополняющая p0(t) до единицы, изменяется как показано на том же рисунке.

Нетрудно убедиться, что для одноканальной СМО с отказами вероятность p0 есть не что иное, как относительная пропускная способность q.

Действительно, p0 есть вероятность того, что в момент t канал свободен, иначе вероятность того, что заявка, пришедшая в момент t , будет обслужена. А значит для данного момента времени t среднее отношение числа обслуженных заявок к числу поступивших также равно р0: q=p0.

В пределе, при t ® ¥ , когда процесс обслуживания уже установится, предельное значение относительной пропускной способности будет равно:

 

q=.                         (8)

 

Зная относительную пропускную способность q, легко найти абсолютную А. Они связаны очевидным соотношением:

 

A=lq                                      (9)

 

В пределе при t ® ¥ , абсолютная пропускная способность тоже установится и будет равна:

 

.                        (10)

 

Зная относительную пропускную способность системы q (вероятность того, что пришедшая в момент времени t заявка будет обслужена), легко найти вероятность отказа:

 

Ротк=1-q.                       (11)

 

Вероятность отказа Ротк есть не что иное, как средняя доля необслуженных заявок среди поданных. В пределе при t ® ¥ ,

 

                            (12)

 

Пример. Одноканальная СМО с отказами представляет собой одну телефонную линию. Заявка-вызов, пришедший в момент, когда линия занята, получает отказ. Интенсивность потока вызовов l=0.8(вызовов в минуту). Средняя продолжительность разговора tоб,=1.5мин . Все потоки событий - простейшие. Определить предельные (при t ® ¥) значения:

1)    относительной пропускной способности q;

2)    абсолютной пропускной способности А;

3)    вероятность отказа Ротк;

Сравнить фактическую пропускную способность СМО с номинальной, которая была бы, если бы каждый разговор длился в точности 1.5 мин., и разговоры следовали бы один за другим без перерыва.

Решение. Определяем параметр m потока обслуживаний:

 

m=1/ tоб=1/1.5=0.667.

 

По формуле (5.8) получаем относительную пропускную способность СМО:

 

Таким образом, в установившемся режиме система будет обслуживать около 45% поступающих вызовов.

По формуле (5.9) находим абсолютную пропускную способность:

 

А=lq=0.8*0.455»0.364,

 

Т. е. Линия способна осуществить в среднем 0.364 разговора в минуту.

Вероятность отказа:

Ротк=1-q=0.545,

 

Значит около 55% поступивших вызовов будет получать отказ

Номинальная пропускная способность канала:

 

Аном=1/toб=0,667(разговора в минуту),

 

Что вдвое больше, чем фактическая пропускная способность, получаемая с учетом случайного характера потока заявок и случайности времени обслуживания.