Содержание
-
Теория телетрафика
часть 2
проф. Крылов В.В.
-
АНАЛИТИЧЕСКИЕ МЕТОДЫ В ТЕОРИИ ТЕЛЕТРАФИКА
2
Андрей Андреевич Марков родился 14 июня 1856. В цикле работ, опубликованном в 1906-1912гг., заложил основы одной из общих схем естественных процессов, которые можно изучать методами математического анализа. Впоследствии эта схема была названа цепями Маркова и привела к развитию нового раздела теории вероятностей - теории случайных процессов.
-
Вероятностная модель СМО
©Крылов
3
- дискретная цепь Маркова
- однородная цепь Маркова
- неприводимая цепь Маркова
- Возвратное и невозвратное состояние
- Периодическое и апериодическое возвратное состояние
- Возвратное нулевое и возвратное ненулевое
-
Цепи Маркова
©Крылов
4
Теорема 1.
Состояния неприводимой цепи Маркова либо все невозвратные, либо все возвратные нулевые, либо все возвратные ненулевые. В случае периодической цепи все состояния имеют один и тот же период
-
Цепи маркова
©Крылов
5
Для неприводимой и апериодической цепи Маркова всегда существуют предельные вероятности, не зависящие от начального распределения вероятностей
все состояния цепи невозвратные или все возвратные нулевые, и тогда все предельные вероятности равны нулю и стационарного состояния не существует
все состояния возвратные ненулевые и тогда существует стационарное распределение вероятностей
-
Цепи Маркова
©Крылов
6
Состояние называется эргодическим, если оно апериодично и возвратно ненулевое. Если все состояния цепи Маркова эргодичны, то вся цепь называется эргодической. Предельные вероятности эргодической цепи Маркова называют вероятностями состояния равновесия, имея в виду, что зависимость от начального распределения вероятностей полностью отсутствует.
-
Диаграмма переходов
©Крылов
7
-
Решение примера
©Крылов
8
-
Уравнения Чепмена-Колмогорова.(Chapman - Kolmogorov)
©Крылов
9
-
Непрерывные цепи Маркова
©Крылов
10
Случайный процесс X(t) с дискретным множеством значений образует непрерывную цепь Маркова, если
Уравнение Чепмена – Колмогорова
-
©Крылов
11
H(t)= [pij(t)] - матрица вероятностей перехода из состояния i в состояние j в момент времени t , а матрица Q называется матрицей интенсивностей переходов
Интенсивности вероятностей переходов qij(t)
-
Переходы в процессе гибели-размножения
©Крылов
12
-
Уравнения процесса гибели-размножения
©Крылов
13
-
Диаграмма интенсивностей переходов
©Крылов
14
-
Уравнения равновесия
©Крылов
15
-
Решение уравнений равновесия
©Крылов
16
-
Система M/M/1
©Крылов
17
-
Стационарное распределение
©Крылов
18
-
График распределения
©Крылов
19
-
Зависимость среднего числа заявок и времени пребывания в системе
©Крылов
20
-
Система с несколькими серверами
©Крылов
21
-
Двухсерверная система
©Крылов
22
-
Сравнение нормированного времени пребывания в системе
©Крылов
23
-
m – сервернаясистема
©Крылов
24
-
m-cерверная система
©Крылов
25
-
С-формула Эрланга
©Крылов
26
-
Анализ системы M/M/1:N
©Крылов
27
-
Диаграмма интенсивностей переходов для системы с конечным буфером
©Крылов
28
-
Стационарные вероятности
©Крылов
29
-
Вероятность блокировки и пропускная способность
©Крылов
30
-
Средняя длина очереди и задержка в системе
©Крылов
31
-
Анализ систем с полными потерями
©Крылов
32
-
Стационарные вероятности
©Крылов
33
-
В-формула Эрланга
©Крылов
34
-
Модель Энгсета
©Крылов
35
-
Диаграмма интенсивностей переходов модели Энгсета
©Крылов
36
-
Параметры и решение
©Крылов
37
-
Стационарные вероятности
©Крылов
38
-
Формула Энгсета
©Крылов
39
-
Модель Молина Lost Calls Held (LCH)
©Крылов
40
-
Анализ системы M/G/1
©Крылов
41
-
Изменение незавершенной работы в СМО
©Крылов
42
-
Формула Полячека-Хинчина
©Крылов
43
-
Среднее число требований
©Крылов
44
-
Система M/M/1
©Крылов
45
-
Система M/D/1
©Крылов
46
-
Cистема G/G/1 (занятая)
©Крылов
47
-
Система G/G/1 (свободная)
©Крылов
48
-
Связанная марковская цепь
©Крылов
49
-
Решение (уравнение Линдли)
©Крылов
50
-
Решение уравнения Линдли
©Крылов
51
-
Приближенное решение
©Крылов
52
-
©Крылов
53
-
Верхняя граница,граница Маршалла
©Крылов
54
-
Нижняя граница для потоков с монотонностью
©Крылов
55
-
Уточненная нижняя граница
©Крылов
56
-
Графическое решение
©Крылов
57
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.