Действия операторов блок-диаграммы моделирующего алгоритма
В стохастическом синхронном алгоритме рассматриваются прошлые изменения состояний элементов Q-схемы, которые произошли с момента предыдущего просмотра состояний, что несколько усложняет логику этих алгоритмов.
Асинхронный спорадический алгоритм позволяет просматривать при моделировании только те элементы Q-схемы, изменения состояний которых могли иметь место на данном интервале системного времени, что приводит к некоторому упрощению этих моделирующих алгоритмов по сравнению с синхронными алгоритмами и существенному уменьшению затрат машинного времени по сравнению с детерминированными и циклическими алгоритмами.
Затраты необходимой оперативной памяти ЭВМ на проведение имитации могут быть значительно уменьшены при построении блочных моделей, когда отдельные блоки (модули) Q-схемы реализуются в виде процедур (подпрограмм).
Рассмотренные моделирующие алгоритмы позволяют практически отразить всевозможные варианты многофазных и многоканальных Q-схем, а также провести исследование всего спектра их вероятностно-временных характеристик, различных выходных характеристик, интересующих исследователя или разработчика системы S.
При моделировании систем, формализуемых в виде Q-схем, с использованием языка имитационного моделирования GPSS, отпадает необходимость выбора принципа построения моделирующего алгоритма, так как механизм системного времени и просмотра состояний уже заложен в систему имитации дискретных систем, т. е. в язык GPSS.
В качестве примера приведена программа на языке GPSS. Для трехфазной системы массового обслуживания, для блок-диаграммы, приведенной ранее..
SIMULATE Программа имитации многофазной Q-схемы
1 STORAGE 10
2 STORAGE 10
EXPON FUNCTION RN1.C24
0 0 .1 .104 .2 .222 .3 .355 .4 .509 .5 .69
6 .915 .7 .12 .75 1.38 .8 1.6 .84 .83 .88 2.12
.9 2.3 .92 2.52 .94 2.81 .95 2.99 .96 3.2 .97 3.5
.98 3.9 .99 4.6 .995 5.3 .998 6.2 .999 7.0 .9997 8.0
GENERATE 10.FN#EXPON
ЗАТЕ SNF 1.OTK
ENTER 1
TRANSFER BOTH.KAN11.KAN12
KAN 11 SEIZE 1
LEAVE 1
ADVANCE 20. FN#EXPON
GATE SNF 2
RELEASE 1
TRANSFER .NAK2
KAN12 SEIZE 2
LEAVE 1
ADVANCE 20.FN#EXPON
GATE SNF 2
RELEASE 2
NAK2 ENTER 2
TRANSFER BOTH.KAN21.KAN22
KAN21 SEIZE 3
LEAVE 2
ADVANCE 20. FN#EXPON
GATE NU 5
RELEASE 3
TRANSFER .KAN31
KAN22 SEIZE 4
LEAVE 2
ADVANCE 20. FN#EXPON
GATE NU 5
RELEASE 4
KAN31 SEIZE 5
ADVANCE 10.FN#EXPON
RELEASE 5
TRANSFER .END
OTK SAVEVALVE 1+.K1
END TERMINATE 1
Программа реализации многофазного моделирующего алгоритма на языке GPSS
При моделировании систем, формализуемых в виде Q-схем, с использованием языка имитационного моделирования GPSS, отпадает необходимость выбора принципа построения моделирующего алгоритма, так как механизм системного времени и просмотра состояний уже заложен в систему имитации дискретных систем, т. е. в язык GPSS.
Задание:
В многофазную систему массового обслуживания поступают заявки по равномерному закону распределения через А +/- В минут. Обработка заявок осуществляется в три фазы, две из которыхпредставляют параллельное соединение двух приборов обслуживания.. (см. пример) Поступление заявок в тот или иной канал для этих фаз происходит с вероятностью и .
Провести моделирование системы с параметрами А,В, , , , , где индекс “1” соответствует первой фазе, индекс “2” соответствует второй фазе т.е. +- /2, +- /2, а для третьей фазы - +/- ,при условии,что накопители имеют бесконечную емкость.
Необходимо осуществить обработку 100 заявок при двух прогонах программы.