Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата



Пусть рассматривается какой-то поток событий. С ним всегда можно связать дискретную СВ – число событий, происходящих за интервал длины t. Эта СВ дискретна. С этим же потоком можно связать НСВ – интервал времени между событиями. Т – интервал времени между событиями в потоке. Для простейшего потока доказано, что число событий, попадающих на интервал длины t является ДСВ, распределенной по закону Пуассона. Вероятность того, что за время t произойдет ровно k событий.

 (a > 0)

a = t l, l - интенсивность простейшего потока

при t = 1  

Найдем закон распределения интервала времени между событиями простейшего потока. Выведем закон распределения интервала времени между событиями в потоке.

F(t) = ?

Fт(t) = P(T<t) = 1 – P(T ³ t) = 1 – Pt(k=0) = 1 -  = 1 – e-lt, t ³ 0

Fт(t) = le-lt

Всякий простейший поток можно задать интенсивностью, либо задать среднее значение времени между событиями в потоке (Т).

Средняя продолжительность интервала времени ; М(Т) =  =  Þ l =

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

СМО— система, предназначенная для обслуживания какого-то потока поступающих на вход в систему заявок. Система характеризуется наличием того или иного числа каналов обслуживания. Если в системе несколько каналов, то мы считаем эти каналы равноправными, и они имеют одинаковые хар-ки (среднее число заявок, обслуж. 1-им каналом при непрерывной работе за единицу времени—одно и то же для всех каналов). Пусть СМО имеет n каналов обслуживания и на вход в систему поступает простейший поток заявок с интенсивностью l. Будем считать, что среднее время обслуживания одной заявки одним каналом Тоб=1/m; продолж. Обслуж. Тоб—СВ, распределенная по показательному закону с параметром m. Тогда при непрерывной работе канала он может обслужить m заявок в единицу времени (технич., профес. Хар-ка каналов).

Пусть в случае, когда заявка, поступившая в систему, застает свободный хотя бы  один канал, то она поступает сразу под обслуживание каким-то одним каналом. Если же заявка поступает в момент занятости всех каналов, то она получает отказ в обслуживании и покидает систему необслуженной. Нарисуем граф состояний таких СМО, при этом нумерацию состояний будем вести по числу заявок, находящихся в системе: S0—заявок нет S1—одна заявка, один канал занят, n-1 каналов свободно  ,,, Sn—n заявок, n каналов занято, нет свободных.

       l        l       l                l

S0

S1

S2

Sn-1

Sn

 

       2m        3m   (n-1)m     nm

Вероятности состояний:

Р0=(1+)-1

P1=; P2=(l2/(2!m2))*P0;....;Рr=(lk/k!mk)*P0

Рекомендуем скачать другие рефераты по теме: задачи курсовой работы, выборы реферат.

Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата