1 5. Построение и реализация моделирующего алгоритмов
Q-схем. [1/3]
Трехфазная Q-схема.
И – источник; К – канал; Н – накопитель.
Переменные и уравнения имитационной модели:
1) независимые переменные
tm – время поступления заявки из источника.
tk,j
– время окончания обслуживания заявки
каналом Кk,j
–, где
2) зависимые переменные
P – вероятность потери заявки
3) вспомогательные переменные
zi
– состояние накопителя, где
zk,j
– состояние канала, где
4) параметры
;
;
:
5) переменные состояния
N1 – число потерянных заявок
N3 – число обслуженных заявок
6) уравнение имитационной модели
27
У
крупненная
схема детерминированного моделирующего
алгоритма.
1) ввод исходный данных
2) установка начальных условий
3) проверка условия окончания моделирования
4) обслуживание заявки каналом К3,1
5) передача заявки из 2 в 3 фазу
6) обслуживание заявки каналом 2 фазы
7) переход заявки из 1 фазу в начало 2 фазы
8) обслуживание заявки каналом 1 фазы
9) поступление заявки на вход
Q-схемы
10) переход к следующему моменту tn
11) обработка результатов моделирования
12) вывод результатов моделирования.
Окончание обслуживания заявки в канале Кk,j в момент времени tn может вызвать процесс изменения состояний элементов системы в направлении, противоположном движению заявок в системе, поэтому накопители и каналы при моделировании просматриваются начиная с начала последней фазы по направлению к накопителю первой фазы.
Схема алгоритма блока «4».
28
С хема алгоритма блока «5».
29
1 6. Построение детерминированного и циклического моделирующего алгоритмов q-схем. [1/1]
Существует два способа построения моделирующего алгоритма:
1) Принцип
Определяется минимальный интервал времени между соседними событиями во входящий потоках и потоках обслуживания.
2)
принцип
Элементы Q-схемы просматриваются только в моменты особых состояний: в моменты появления заявок из источника и в моменты изменения состояния каналов.
-
переменная величина, зависящая от
внешней среды и от особенности системы.
Моделирующие алгоритмы со случайным шагом могут быть реализованы синхронным и асинхронным способами.
В синхронных моделирующих алгоритмах один из элементов Q-схемы (источник, накопитель или канал) выбирается в качестве ведущего и по нему синхронизируется весь процесс моделирования.
В асинхронных моделирующих алгоритмах ведущий элемент отсутствует и очередному шагу моделирования соответствует любое из особых состояний системы.
В циклических моделирующих алгоритмах элементы Q-схемы просматриваются циклически.
В спорадических рассматриваются только те элементы, может измениться.
30
1 7. Построение циклического моделирующего алгоритма
Q-схем. [1/1]
1
)
ввод исходный данных
2) установка начальных условий
3) определение момента наступления следующего события
4) проверка условия окончания моделирования
5) обслуживание заявки каналом 3 фазы
6) переход заявки из каналов К2->К3
7) обслуживание заявки каналом 2 фазы
8) переход заявки из каналов К1,j -> H2, или каналы К2,j.
9) обслуживание заявки каналом 1 фазы
10) поступление заявки на вход Q-схемы
11) обработка результатов моделирования
12) вывод результатов моделирования.
Этот алгоритм в плане просмотра состояний элементов тождественен детерминирующему алгоритму. Отличие состоит в подсчете системного времени:
Т.е. время очередного шага определяется как минимальное из минимальных времен окончания начатого обслуживания всеми каналами всех фаз и минимального времени поступления очередной заявки из источника.
31