
- •1.О задачах тмо
- •Области применения тмо
- •2.Сведения из теории вероятностей
- •Показательный закон
- •Закон Пуассона
- •Биномиальный закон
- •3.Основные понятия и допущения в тмо
- •Допущения в тмо:
- •4. Понятие о пгр, стационарное решение и его интерпретация Определение.
- •Постановка задачи Эрланга для пгг
- •Свойства :
- •1. Неотрицательность: ;
- •2. Нормировочные условия:
- •6. Простейший поток вызовов
- •7.Свойства показательного распределения разговора
- •Теорема(Свойство показательного закона):
- •Замечания:
- •8.Марковость в задаче Эрланга
- •3 Фактора, определяющих :
- •9.Выходящий поток из непрерывно загруженной со
- •10.Линейные части вероятностей для трех потоков событий в системах с отказом
- •11. Процессе гибели и размножения (пгр) и стационарное решение для систем с отказом
- •12.Показатели эффективности для систем с отказом
- •13.Показатели полноты загрузки со для входящего потока
- •14.Оптимальное число линий в системах с отказом
- •14.Бесконечный пучок и его практические приложения
- •Приложения:
- •15.Упорядоченный пучок линий
- •16.Упорядоченный пучок групп линий
- •17.Пгр и стационарное решение для систем с ожиданием
- •18.Поведение очереди в системах с ожиданием
- •19.Распределение времени ожидания в системе с ожиданием
- •20.Показатели эффективности систем с ожиданием
- •21. Расчет числа линий в системах с ожиданием (число испытательных стендов, оптимизационный подход)
- •Алгебраический подход
- •Оптимизационный подход
- •22. Практические приложения модели систем с ожиданием (расчет объема памяти илм, оптимальная интенсивность пополнения запаса товаров)
- •23. Модель, пгр, стационарное решение и распределение времени ожидания в системах с ограниченной очередью
- •24.Показатели эффективности соч
- •25.Оптимальное число линий в соч (на примере расчета оптимального размера максимального запаса товара при задалживании спроса)
- •26. Модель замкнутой со
- •I. Исходные данные
- •II. Названия со.
- •III. Состояния со.
- •27. Пгр и стационарное решение для замкнутых систем
- •28. Показатели эффективности замкнутых систем
- •29. Оптимальное число линий в замкнутых системах (на примере..)
- •30.Практические приложения модели замкнутых систем (Выбор..)
9.Выходящий поток из непрерывно загруженной со
Частный случай n=1. Пусть имеется очередь вызовов достаточной длины. Как только линия освобождается, в очереди есть вызов, который занимает сразу эту освобожденную линию, т.о. СО загружена непрерывно.
Доказательство:
-Рассмотренный поток освобождений линии является марковским, так как количество освобождений в промежутке не зависит от количества освобождений до этого промежутка.
-
,
длины разговоров независимы друг от
друга, все
распределены по показательному закону
и тоже независимы (т.к. длины независимы),
следовательно, получаем простейший
поток с параметром β. Ч.т.д.
-вероятность
k освобождений за промежуток длины t.
Пример:
Пусть
– время исправной работы прибора.
распределено по показательному закону
с параметром β. После поломки прибор
заменяется на новый (такой же).
-вероятность,
что за время t произойдет ровно k поломок.
-
?
Физически линии нет, условная линия – место, занимаемое прибором. Линия занята-прибор исправен.
n=1, = длина разговора = время исправ. работы.
Общий случай. n линий
Любой из потоков—простейший, имеет показательное распределение с параметром β , следовательно, выходящий поток – простейший поток, распределен показательно с параметром nβ.
10.Линейные части вероятностей для трех потоков событий в системах с отказом
Потоки:
входящих вызовов (описывается функциями Vk(t))
освобожденных линий (обслуживание вызовов) -
(Wk(t))
1)+2) совместное (вер:
Посчитаем некоторые вероятности и выделим их лин. части
Пример:
1.
Замечание:
- это ординарный поток
Определение:
Поток вызовов простейший, если
- это поток без памяти (без последействий, марковский);
- стационарный;
- ординарный
Данное определение простейшего потока соответствует двум другим.
Аналитические свойства вытекают из аналитических позиций данного определения.
2. - поток освобожденных линий (Wk(t))
Если линия занята, то вероятность, что она:
- освободится (успех):
- не освободится
Если занято k
линий (
),
то P того,что:
ни одна не освободится (0 успехов в к испытаниях)
хотя бы одна линия освободится
ровно 1 линия освободится
поток освобождения ординарный
3.
(см. рисунок справа)
Входящие и выходящие потоки независимы.
1.
2.
+
3.
4.
- ординарный.
11. Процессе гибели и размножения (пгр) и стационарное решение для систем с отказом
Утверждение:
В случае системы с отказом состояние
СО на момент времени t
(
)
есть марковский ПГР с параметрами
;
.
Доказательство:
То, что – марковский, вытекает из теоремы («поток освобождений линии является марковским, так как количество освобождений в промежутке не зависит от количества освобождений до этого промежутка»).
– ПГР.
за ,
, где
Первый поток |
Второй поток |
1 |
0 |
2 |
1 |
3 |
2 |
… |
… |
элементарных событий
за .
, где
Первый поток |
Второй поток |
0 |
1 |
1 |
2 |
2 |
3 |
… |
… |
элементарных событий
,
что и требовалось доказать
– ПГР.
Стационарные решения:! Рк-1
,
подставляем сюда значения параметров
и многократно используем реккурентные
соотношения
Нормировочное условие
Формулы Эрланга
Замечание:
Формулы Эрланга получены в предположении
о показательном распределении длин
разговоров. Профессор Севастьянов
показал, что они справедливы при любом
законе распределения длин разговоров.//след.
строка