12. Непрерывно-стохастические модели (Q-схемы). Основные понятия и определения. [1/3]

16. Построение детерминированного и циклического моделирующего алгоритмов Q-схем. [1/1]
Существует два способа построения моделирующего алгоритма:
1) Принцип
Определяется минимальный интервал времени между соседними событиями во входящий потоках и потоках обслуживания.

2) принцип
Элементы Q-схемы просматриваются только в моменты особых состояний: в моменты появления заявок из источника и в моменты изменения состояния каналов.
- переменная величина, зависящая от внешней среды и от особенности системы.
Моделирующие алгоритмы со случайным шагом могут быть реализованы синхронным и асинхронным способами.
В синхронных моделирующих алгоритмах один из элементов Q-схемы (источник, накопитель или канал) выбирается в качестве ведущего и по нему синхронизируется весь процесс моделирования.
В асинхронных моделирующих алгоритмах ведущий элемент отсутствует и очередному шагу моделирования соответствует любое из особых состояний системы.
В циклических моделирующих алгоритмах элементы Q-схемы просматриваются циклически.
В спорадических рассматриваются только те элементы, может измениться.
18. Построение синхронного моделирующего алгоритма
Q-схем. [1/2]

Выбираем в качестве синхронизирующего элемента источник, т.е. t_n=t_m,
где t_n – системное время, t_m – время появления заявки из источника.
В момент t_n, т.е. на n-ом шаге моделирования на вход 1 фазы почтупет очередная заявка из источника. С момента t_n-1 до момента t_n могло произойти изменение состояния накопителя Н₁ и каналов K_1,j. Это возможно, если в интервале времени (t_n-1, t_n) либо закончилось обслуживание заявок в каналах К_1,j, либо освободились каналы K_2,j. Эти изменения необходимо промоделировать раньше, чем произойдет поступление заявки в 1 фазу. Необходимо моделировать все изменения k-ой фазы до поступления в k-ую фазу заявки из (k-1)-ой фазы.
Каналом , который имеет минимально время окончания обслуживания является тот канал, у которого где