Методика событийного моделирования.

В программах имитационного моделирования СМО преимуще­ственно реализуется событийный метод организации вычислений. Сущность событийного метода заключается в отслеживании на модели последовательности событий в том же порядке, в каком они происходили бы в реальной системе. Вычисления выполняют только для тех моментов времени и тех частей (процедур) модели, к которым относятся совершаемые события. Другими словами, обращения на очередном такте моделируемого времени осуще­ствляются только к моделям тех элементов (устройств, накопите­лей), на входах которых в этом такте произошли изменения. По­скольку изменения состояний в каждом такте обычно наблюдают­ся лишь у малой доли ОА, событийный метод может существенно ускорить моделирование по сравнению с пошаговым методом, в котором на каждом такте анализируются состояния всех элемен­тов модели.

Рассмотрим возможную схему реализации событийного метода имитационного моделирования.

Моделирование начинается с просмотра операторов генериро­вания заявок, т.е. с обращения к моделям источников входных по­токов. Для каждого независимого источника такое обращение по­зволяет рассчитать момент генерации первой заявки. Этот момент вместе с именем - ссылкой на заявку - заносится в список буду­щих событий (СБС), а сведения о генерируемой заявке - в список заявок (СЗ). Запись в СЗ включает в себя имя заявки, значения ее параметров (атрибутов), место, занимаемое в данный момент в имитационной модели. В СБС события упорядочиваются по уве­личению моментов наступления.

Затем из СБС выбирают совокупность сведений о событиях, относящихся к наиболее раннему моменту времени. Эта совокуп­ность переносится в список текущих событий (СТС), из которого извлекаются ссылки на события. Обращение по ссылке к СЗ поз­воляет установить место в имитационной модели заявки А, с ко­торой связано моделируемое событие. Пусть этим местом является устройство X.                                           

1)     изменяет параметры состояния устройства X; например, если
заявка А освобождает X, а очередь к X не была пуста, то в соот­ветствии с заданной дисциплиной обслуживания из очереди к X выбирается заявка В и поступает на обслуживание в X;

2)  прогнозируется время наступления следующего события, свя­занного с заявкой В, путем обращения к модели устройства X, в ко­торой рассчитывается продолжительность обслуживания заявки В; сведения об этом будущем событии заносятся в СБС и СЗ;

3)     происходит имитация движения заявки А в сетевой имитаци­онной модели (СИМ) по маршруту, определяемому заданной про­граммой моделирования, до тех пор, пока заявка не придет на вход некоторого ОА; здесь либо заявка задерживается в очереди, либо путем обращения к модели этого ОА прогнозируется наступление  некоторого будущего события, связанного с дальнейшей судьбой заявки А; сведения об этом будущем событии также заносятся в СБС и СЗ;

4)  в файл статистики добавляются необходимые данные.

После отработки всех событий, относящихся к моменту време­ни t_k, происходит увеличение модельного времени до значения, со­ответствующего ближайшему будущему событию, и рассмотрен­ный процесс имитации повторяется.

Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.