
- •4.30. Эргодические цепи Маркова.
- •4.31. Определение цепи Маркова
- •4.32. Однородные цепи Маркова
- •4.33. Вероятности n – шаговых переходов
- •4.34. Правила вычисления финальных вероятностей
- •4.35. Классификация состояний
- •4.36. Дцм с произвольным временем пребывания в состояниях с одним поглощающим состоянием.
- •1.7 Условная вероятность
- •1.12 Дискретные с.В.
- •1.14 Непрерывные с.В.
- •2.21. Преобразования Лапласа распределений нсв.
- •2.22. Производящие функции распределений дсв.
- •2.23. Использование преобразования Лапласа для представления распределений дсв.
- •3.25. Задача о поиске элемента в массиве.
- •3.26.Циклы с произвольным числом повторений.
- •3,27.Задача о рабочей нагрузке.
- •3,28. Задача о времени занятости.
- •3,29. Задача о сортировке элементов массива.
- •4.37 Система уравнений для преобразований Лапласа распределений длительностей переходов
- •4.38 Задача о лягушке и кувшинках
- •5.40. Общие соотношения для смо.
- •5.41. Формулы Литтла.
- •5.42. Простейший поток сообщений.
- •5.43. Распределение времени обработки.
- •5.44. Уравнения Колмагорова – Чепмена.
- •5.45. Полный и сокращенный графы состояний.
- •5.46 Правило записи уравнений для финальных вероятностей состояний
- •5.47 Средние времена пребывания и ожидания
- •4.48. Смо с простейшим входным потоком, экспоненциальным обслуживанием и очередью ограниченной длины.
- •4.49. Смо с простейшим входным потоком, экспоненциальным обслуживанием и очередью без ограничений длины.
- •4.50. Смо с простейшим входным потоком, m обслуживающими аппаратами, экспоненциальным обслуживанием и очередью ограниченной длины.
- •4.51. Метод этапов Эрланга.
- •4.52. Система с одним оа, показательным обслуживанием, буфером на одно сообщение и эрланговским поступлением.
- •4.53. Система с одним оа, эрланговским обслуживанием, буфером на одно сообщение и простейшим входным потоком.
4.51. Метод этапов Эрланга.
Пусть a1,a2,...an случ. величины распределенные экспоненциально. Пусть а1 распределенна с интенсивностью λ1, а2 с λ2,…an – λn. Тогда случ. величина b = a1+a2+...+an (в предположении, что они независимы) распределена с плотностью b(t) = λ1e-λ1t * λ2e-λ2t * ... * λne-λnt (здесь * обозначает свертку)
Такое рапределение называется распределением Эрланга с различными плотностями распределения этапов.
Преобразование Лапласа такого распределения:
^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
(П – свертка)
Преобразование Лапласа:
^ τ(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λ