Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
все+шпоры.doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
1.16 Mб
Скачать

4.51. Метод этапов Эрланга.

Пусть a1,a2,...an случ. величины распределенные экспоненциально. Пусть а1 распределенна с интенсивностью λ1, а2 с λ2,…an – λn. Тогда случ. величина b = a1+a2+...+an (в предположении, что они независимы) распределена с плотностью b(t) = λ1e-λ1t * λ2e-λ2t * ... * λnent (здесь * обозначает свертку)

Такое рапределение называется распределением Эрланга с различными плотностями распределения этапов.

Преобразование Лапласа такого распределения:

^b(s) = i=1Пn λi/(s+ λi)

В частном случае интенсивности экспоненциальных этапов могут быть равными

λ1= λ2 = λ3 = …= λn = λ

В этом случае b(t) =( λ(λt)n-1/n!)* e- λt

В гиперэрланговском распределении существуют параллельные ветви с эрланговским распределением этапов обработки.

В методе этапов Эрланга как поступление, так и обслуживание могут задаваться гиперэрланговским распределением.

p1,p2,...pN – вероятность выбора ветви

Σpi=1

m1,m2,...mN – число экспоненциальных фаз в ветви

Плотность распределения:

τ(

p1

t)=i=1ΣNpi j=1Пmi mi,jei,jt

(П – свертка)

Преобразование Лапласа:

^ τ(s)= i=1ΣNpi j=1Пmi µi,j/s+ µi,j

4.52. Система с одним оа, показательным обслуживанием, буфером на одно сообщение и эрланговским поступлением.

Рассмотрим систему с экспоненциальным обслуживанием, очередью на одну заявку и поступлением, задаваемым эраланговским распределением с плотностью распределения:

a(t) = (λ2t/2) * e- λt

Генератор заявок в данной системе может находиться в 1-ом из 2-ух состояний: 1з и 2з.

1з – 1-ая фаза обслуживания заявки, которая собирается поступить.

2з – состояние, в которое переходит заявка, прошедшая фазу 1з.

После фазы 2з сформированная заявка поступает в систему, а генератор заявок переходит в фазу 1з.

p4

µ

µ

µ

p0λ1=p1µ

p1(µ+λ2)=p5λ2+p2µ

p2(µ+λ1)=p4λ2

p3µ=p2λ1

p4(µ+λ2)=p1λ2+p3µ

p5λ2=p0λ1+p4µ

4.53. Система с одним оа, эрланговским обслуживанием, буфером на одно сообщение и простейшим входным потоком.

p0λ=p2µ2

p1(µ1+λ)=p0λ+p3µ2

p2(µ1+λ)=p1µ1

p3µ2=p2λ+p4µ1

p4µ1=p1λ