Схема реализации событийного метода имитационного моделирования

Моделирование начинается с просмотра операторов генерирования заявок, т.е. с обращения к моделям источников входных потоков.

Для каждого независимого источника такое обращение позволяет рассчитать момент генерации первой заявки. Этот момент вместе с именем – ссылкой на заявку – заносится в список будущих событий, а сведения о генерируемой заявке – в список заявок: имя заявки, значения ее параметров (атрибутов), место, занимаемое в данный момент в СИМ.

В списке будущих событий события упорядочиваются по увеличению моментов совершения (рис. 6.6).

Затем из списка будущих событий выбирают совокупность сведений о событиях, относящихся к наиболее раннему моменту времени. Эта совокупность переносится в список текущих событий, из которого извлекаются ссылки на события. Обращение по ссылке к списку заявок позволяет установить место в СИМ заявки А, с которой связано моделируемое событие. Например, пусть таким местом является устройство X.

Тогда программа моделирования выполняет следующие действия:

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

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

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

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

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

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

Вопросы к главе 6

1. В чем состоят основные характерные особенности имитационного моделирования?
2. Какая существует классификация программных средств ИМ?
3. В чем заключается принципиальная разница в подходах к построению имитационных моделей?
4. Сравните между собой событийный и процессный методы ИМ.

7. МЕТОД «РЕСУРСЫ–ДЕЙСТВИЯ–ОПЕРАЦИИ» (РДО)