Одноканальная
СМО с отказами
Рассмотрим простейшую из всех задач теории массового обслуживания - задачу о функционировании одноканальной СМО с отказами.
Пусть система массового обслуживания состоит только из одного канала (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(разговора в минуту),
Что вдвое больше, чем фактическая пропускная способность,
получаемая с учетом случайного характера потока заявок и случайности времени
обслуживания.