Детерминированный моделирующий алгоритм

Пусть t_n – системное время.

t_n = t_n-1 + Δ t

Окончание обслуживания заявки в некотором канале может вызвать процесс распространения изменений состояний элементов системы в направлении, противоположном направлению движения заявок, поэтому все элементы системы должны просматриваться при моделировании с конца, т.е. начиная с обслуживания канала последней фазы по направлению к накопителю первой фазы. На рис.4 показана укрупненная схема детерминированного моделирующего алгоритма.

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

ZN(I)=z_i; Z(K,J)=z_k,j; TM=t_m, TN=t_n, T(K,J)=t_k,j, LO(I)=L_i, PO=P, NO1=N₁, NO3=N₃, NO=N.

Процедура обслуживания заявок каналами оформлена в виде подпрограммы WORK[K(K,J)], позволяющей обратиться к генератору случайных чисел с соответствующим данному каналу законом распределения, генерирующему длительность интервала обслуживания очередной заявки.

Процедура генерации заявок источником оформлена в виде подпрограммы D(TM), которая определяет момент поступления очередной заявки в Q-схему. На рис.4 показаны блок-схемы алгоритмов блоков 4-9.

Рис.5. Схемы алгоритмов блоков 4-9

Синхронный моделирующий алгоритм

Пусть t_n = t_m , т.е. синхронизирующий элемент – источник. K^*_k,j – канал, имеющий минимальное время обслуживания

С момента t_n-1 до t_n могли произойти изменения состояний Н₁ и К_1,j, если в это время закончилось обслуживание в К_1,j или K_2,j.

Эти изменения надо промоделировать раньше, чем поступление заявок в эту фазу. Работа большинства блоков аналогична блокам детерминированного алгоритма. На рис.6 показана укрупненная схема синхронного моделирующего алгоритма. На рис.7. показана схема блока 6.

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

Рис.7. Схема алгоритма блока 6.

Асинхронный моделирующий алгоритм

В едущий элемент отсутствует. Целесообразно процесс изменения состояний элементов рассматривать в направлении, противоположном направлению движения заявок в системе. Такой асинхронный циклический моделирующий алгоритм в плане просмотра состояний элементов тождественен детерминированному. Отличие – в отсчете системного времени.

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

На рис.8 показана укрупненная схема асинхронного циклического моделирующего алгоритма. На рис.9 показана укрупненная схема асинхронного спорадического алгоритма. На рис. 10 показана схема блока 3 для асинхронного спорадического алгоритма.

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

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

Рис.10. Схема блока 3