15. Построение и реализация моделирующего алгоритмов

Q-схем. [1/3]

Трехфазная Q-схема.

И – источник; К – канал; Н – накопитель.

Переменные и уравнения имитационной модели:

1) независимые переменные

t_m – время поступления заявки из источника.

t_k,j – время окончания обслуживания заявки каналом К_k,j –, где

2) зависимые переменные

P – вероятность потери заявки

3) вспомогательные переменные

z_i – состояние накопителя, где

z_k,j – состояние канала, где

4) параметры

; ;

:

5) переменные состояния

N₁ – число потерянных заявок

N₃ – число обслуженных заявок

6) уравнение имитационной модели

27

Укрупненная схема детерминированного моделирующего алгоритма.

1) ввод исходный данных

2) установка начальных условий

3) проверка условия окончания моделирования

4) обслуживание заявки каналом К_3,1

5) передача заявки из 2 в 3 фазу

6) обслуживание заявки каналом 2 фазы

7) переход заявки из 1 фазу в начало 2 фазы

8) обслуживание заявки каналом 1 фазы

9) поступление заявки на вход

Q-схемы

10) переход к следующему моменту t_n

11) обработка результатов моделирования

12) вывод результатов моделирования.

Окончание обслуживания заявки в канале К_k,j в момент времени t_n может вызвать процесс изменения состояний элементов системы в направлении, противоположном движению заявок в системе, поэтому накопители и каналы при моделировании просматриваются начиная с начала последней фазы по направлению к накопителю первой фазы.

Схема алгоритма блока «4».

28

Схема алгоритма блока «5».

29

16. Построение детерминированного и циклического моделирующего алгоритмов q-схем. [1/1]

Существует два способа построения моделирующего алгоритма:

1) Принцип

Определяется минимальный интервал времени между соседними событиями во входящий потоках и потоках обслуживания.

2) принцип

Элементы Q-схемы просматриваются только в моменты особых состояний: в моменты появления заявок из источника и в моменты изменения состояния каналов.

- переменная величина, зависящая от внешней среды и от особенности системы.

Моделирующие алгоритмы со случайным шагом могут быть реализованы синхронным и асинхронным способами.

В синхронных моделирующих алгоритмах один из элементов Q-схемы (источник, накопитель или канал) выбирается в качестве ведущего и по нему синхронизируется весь процесс моделирования.

В асинхронных моделирующих алгоритмах ведущий элемент отсутствует и очередному шагу моделирования соответствует любое из особых состояний системы.

В циклических моделирующих алгоритмах элементы Q-схемы просматриваются циклически.

В спорадических рассматриваются только те элементы, может измениться.

30

17. Построение циклического моделирующего алгоритма

Q-схем. [1/1]

1) ввод исходный данных

2) установка начальных условий

3) определение момента наступления следующего события

4) проверка условия окончания моделирования

5) обслуживание заявки каналом 3 фазы

6) переход заявки из каналов К₂->К₃

7) обслуживание заявки каналом 2 фазы

8) переход заявки из каналов К_1,j -> H₂, или каналы К_2,j.

9) обслуживание заявки каналом 1 фазы

10) поступление заявки на вход Q-схемы

11) обработка результатов моделирования

12) вывод результатов моделирования.

Этот алгоритм в плане просмотра состояний элементов тождественен детерминирующему алгоритму. Отличие состоит в подсчете системного времени:

Т.е. время очередного шага определяется как минимальное из минимальных времен окончания начатого обслуживания всеми каналами всех фаз и минимального времени поступления очередной заявки из источника.

31