Рабочие листы
к вашим урокам
Скачать
1 слайд
Теория телетрафика
профессор Крылов Владимир Владимирович,
krylov@unc.sci-nnov.ru
2 слайд
Крылов В.В.
2
Литература
Ю.Н.Корнышев, А.П.Пшеничников, А.Д. Харкевич Теория телетрафика :Учебник для вузов.-М.:Радио и связь, 1996.-272 с.
Л.Клейнрок Теория массового обслуживания. Пер. С англ. М.: Машиностроение, 1979.-432с.
М.Шварц Сети связи, протоколы, моделирование и анализ: В 2-х ч.: Ч.1 Пер. с англ.-М.: Наука. Гл. ред. физ.-мат. лит., 1992- 336с.
М.Шварц Сети связи, протоколы, моделирование и анализ: В 2-х ч.: Ч.2Пер. с англ.-М.: Наука. Гл. ред. физ.-мат. лит., 1992-272с.
Л.Клейнрок Вычислительные системы с очередями: Пер. с англ. – М., Машиностроение, 1979.-600с.
В.В. Крылов Терия телетрафика, Н.Новгород:НГТУ,2000,102 с.
3 слайд
3
Agner Krarup Erlang (1878-1929)
4 слайд
Крылов В.В.
4
С2N
5 слайд
Крылов В.В.
5
Некоторые термины
Требование (arrival)
Время обслуживания (holding time)
Сервер (server)
Вероятность блокировки (blocking probability)
Очередь (queue)
Cистемы с очередями (queueing systems)
Среднее время ожидания обслуживания (average waiting time)
Cреднее время обслуживания (average service time)
Среднее время пребывания в системе
6 слайд
Крылов В.В.
6
Диаграмма Ганта
7 слайд
Крылов В.В.
7
8 слайд
Крылов В.В.
8
Измерения трафика
9 слайд
Крылов В.В.
9
10 слайд
Крылов В.В.
10
Результаты мониторинга
11 слайд
11
Диаграмма Кивиата
12 слайд
Крылов В.В.
12
CommView
13 слайд
Крылов В.В.
13
CommView Report
14 слайд
14
ПУАССОН (Poisson) Симеон Дени (1781-1840
15 слайд
Крылов В.В.
15
Пуассоновский (Poisson) поток
16 слайд
Крылов В.В.
16
Свойства пуассоновского потока
17 слайд
Крылов В.В.
17
Примитивный поток
18 слайд
Крылов В.В.
18
Равномерное распределение
x
P(x)
a b
1/(b-a)
19 слайд
Крылов В.В.
19
Треугольное распределение.
20 слайд
Крылов В.В.
20
Нормальное распределение
21 слайд
Крылов В.В.
21
Бета распределение
22 слайд
Крылов В.В.
22
Логнормальное распределение
23 слайд
Крылов В.В.
23
Распределение Стьюдента
24 слайд
Крылов В.В.
24
F-распределение Фишера
25 слайд
Крылов В.В.
25
Распределение Парето
26 слайд
Крылов В.В.
26
Оценивание параметра Херста
27 слайд
Крылов В.В.
27
Самоподобные (фрактальные) модели трафика
28 слайд
Крылов В.В.
28
Геометрические фракталы
29 слайд
Крылов В.В.
29
Основные принципы моделирования потока событий
00001U=1/32=0.03125
00011U=3/32=0.09375
01000U=9/32=0.28125
11011U=27/32=0.84375
10001U=17/32=0.53125
10011U=19/32=0.59375
11001U=25/32=0.78125
01011U=11/32=0.34375
30 слайд
Крылов В.В.
30
GENERATE A,B
x
P(x)
A-B A+B
1/(2B)
31 слайд
Крылов В.В.
31
GENERATE A,FN$EXPON
EXPON FUNCTION
0,0/0.1,0.104/.2,.222/.3,.355/.4,.509/.6,.915/.7,1.2/.75,1.38/.8,1.6/
.84,1.83/.88,2.12/.9,2.3/.94,2.81/.95,2.99/.96,3.2/.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7/.9998,8
32 слайд
Крылов В.В.
32
Моделирование самоподобных процессов
33 слайд
Крылов В.В.
33
Queuing System
34 слайд
Крылов В.В.
34
Диаграмма работы системы массового обслуживания.
35 слайд
Крылов В.В.
35
Поступающие, обслуженные и находящиеся в системе заявки в системе
36 слайд
Крылов В.В.
36
Формула Литтла
37 слайд
Крылов В.В.
37
Блок-схема алгоритма имитационной модели U/D/1
38 слайд
Крылов В.В.
38
roh=0.9
qsize=0
busy=0
ctime=realmax
stime=.90
htime=50
atime=2
alfa=2*stime./roh
while atime<=htime|ctime<=htime
if atime<=htime&atime<=ctime
aevent=1
if busy==0
busy=1
ctime=atime+stime
else
qsize=qsize+1
end
atime= atime+alfa.*rand(1)
else
cevent=1
if qsize==0
busy=0
ctime=realmax
else
qsize=qsize-1
ctime=ctime+stime
end
end
39 слайд
Крылов В.В.
39
Моделирование события
atime
htime
atime=atime+alfa*rand(1)
aevent=1
40 слайд
Крылов В.В.
40
Диаграмма работы модели
atime
aevent=1
If busy=0
If busy=1
stime
Q
S
atime+rnd(1)
ctime
qsize+1
qsize-1
41 слайд
Крылов В.В.
41
Динамика очереди
42 слайд
Крылов В.В.
42
Основы моделирования средствами языка GPSS
Model Objects, Simulation Objects, Report Objects, Text Objects.
blocks label, operator, operand, comment
10 ADVANCE 10,4
GENERATE 5,,,17
http://www.minutesoftman.com
43 слайд
Крылов В.В.
43
U/D/1 GPSS Model
GENERATE12,3
QUEUEIN_BUFFER
SEIZEROUTER
ADVANCE10,0
RELEASEROUTER
TERMINATE1
44 слайд
Крылов В.В.
44
Простая сеть Петри
45 слайд
Крылов В.В.
45
В содержательном плане, переходы соответствуют событиям, присущим исследуемой системе, а позиции – условиям их возникновения. Переход (событие) характеризуется определенным числом входных и выходных позиций, соответствующих предусловию и постусловию данного события. Совокупность переходов, позиций и дуг позволяет описать статическую систему. Для описания динамики, вводится еще один объект – так называемый маркер (token), или метка позиции, которая соответствует выполнению того или иного условия (обозначается точкой внутри позиции). Расположение маркеров в позициях называется разметкой сети. Переход считается активным, если в каждой его входной позиции есть хотя бы один маркер, что равносильно выполнению всех необходимых условий для наступления события. Наступление события в терминах сетей Петри представляется срабатыванием перехода, при этом маркеры из входных позиций изымаются и добавляются в каждую выходную позицию. Текущее состояние исследуемой системы определяется распределением маркеров по позициям сети, а динамика поведения системы отображается перемещением маркеров по позициям сети
46 слайд
Крылов В.В.
46
Сети Петри как эффективная модель СМО
При графической интерпретации сеть Петри представляет собой граф особого вида, состоящий из вершин двух типов – позиций (position) и переходов (transition), соединенных ориентированными дугами, причем каждая дуга может связывать лишь разнотипные вершины (позицию с переходом или переход с позицией). Вершины-позиции обозначаются кружками, вершины переходы – прямоугольниками (или черточками
47 слайд
Крылов В.В.
47
Маркированная сеть Петри. Пример изменения разметки сети при срабатывании переходов
48 слайд
Крылов В.В.
48
Сеть Петри моделирующая поведение телефонного абонента со стороны пользователя
49 слайд
Крылов В.В.
49
Сеть Петри моделирующая поведение телефонного абонента со стороны АТС
50 слайд
Крылов В.В.
50
Модель простейшей СМО в виде сети Петри
51 слайд
Крылов В.В.
51
52 слайд
Крылов В.В.
52
Система моделирования Artifex
53 слайд
Крылов В.В.
53
Графический редактор моделей
54 слайд
Крылов В.В.
54
Графическая модель простейшей СМО в Artifex.
55 слайд
Крылов В.В.
55
Свойства перехода «GENERATE»
56 слайд
Крылов В.В.
56
Свойства перехода «SERVER1»
57 слайд
Крылов В.В.
57
Добавление пользовательского параметра измерения
58 слайд
Крылов В.В.
58
Окно вывода информации о компиляции модели
59 слайд
Крылов В.В.
59
Среда моделирования СИМ Artifex
60 слайд
Крылов В.В.
60
61 слайд
Крылов В.В.
61
График параметра “service time for server1”
62 слайд
Крылов В.В.
62
Статистика по задержке между двумя маркерами для перехода Generate.
63 слайд
Крылов В.В.
63
Статистика по времени ожидания маркеров в позиции TO_SERVER
Рабочие листы
к вашим урокам
Скачать
6 655 267 материалов в базе
Настоящий материал опубликован пользователем Сабетова Ольга Геннадьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.