Моделирование смо с отказами по схеме событий
5.2.2.1. Построение блок-схем алгоритма имитации
На рис. 5.6 — 5.10 приведены блок-схемы алгоритмов имитации.
Рис.5.6 Блок –схема алгоритма имитации СМО М/М/2
Вход
N:=N+1; YL:=Y; TL:=tT
2.1
tT:=min (TЗ, T1, T2)
2.2
JT=0
JT=1
JT=2
Обработка окончания
обслуживания 1-го прибора
Пополнение суммарного времени
пребывания в соответствующем
состоянии
Обработка окончания
обслуживания 2-го прибора
Обработка поступившей
заявки
2.5
2.4
2.6
N<Nзад
3
Выход
нет
В памяти хранятся спланированные значения TЗ, T1, T2
Рис. 5.7.Блок-схема алгоритма шага имитации (схема событий, СМО, М / D / 2)
Ко:= Ко+1
Y<2
да
нет
Т1= tT +
Z1=0j
Z1:=1
Кз:= Кз+1
ТЗ:= t T+
да
Y:=Y+1
нет
JT=0
=0
Z2:=1
Т2=
tT
+
Выход
Рис.5.8. Блок-схема частного алгоритма «Обработка поступившей заявки»
Рис. 5.10 Блок- схема частного алгоритма «Пополнение суммарного времени в соответствующем состоянии»
Приведем схему шага моделирования, алгоритм которого построен по
принципу
t
для СМО
G/G/2,
и схемы частных алгоритмов «Обработказ
явки» «Обработка окончания обслуживания
прибора» для схемы СМО
М/М/1/
.
Вопросы и задания
1. Составьте программу по описанному алгоритму. Постройте таблицу и временные диаграммы для первых десяти шагов, используя теперь случайные числа, генерируемые датчиком вашей машины. Затем проведите расчет тех же десяти шагов на ЭВМ с помощью вашей программы. При отсутствии ошибок результаты должны совпасть. Эта проверка называется пошаговым тестированием.
2. Вычислите по этой же программе оценку вероятности потери заявки для случая, когда средний интервал между заявками равен длительности обслуживания заявки. Реализация должна быть достаточно длинной, например 7000 шагов. Сравните полученную оценку с точным значением вероятности потери заявки, которое в данном случае равно 0.2. Такая проверка называется статистическим тестированием. Подумал те, насколько может оценка отличаться от точного значения, чтобы это расхождение не вызывало сомнений в правильности программы.
3. Карие еще статистики надо накапливать, чтобы определить среднее время непрерывной занятости системы и средний интервал, в течение которого система полностью свободна? Как будут выглядеть формулы для оценки этих величин?
4. Сформулируйте основной признак схемы событий.
5. Какие части в алгоритме шага можно поменять местами?
6. Проведите эксперименты, чтобы сравнить точность двух оценок вероятности потери заявки: оценки по заявкам и оценки по времени.
ШАГ ИМИТАЦИИ ПО ПРИНЦИПУ t
(СМО G/G/2)
Принцип особых моментов.
Блок-схемы частных алгоритмов
моделирования СМО с очередью
Рис. Частный алгоритм «Обработка заявки»
Исх.
данные: S1=S2=
=
=
0
