Схема реализации событийного метода имитационного моделирования
Моделирование начинается с просмотра операторов генерирования заявок, т.е. с обращения к моделям источников входных потоков.
Для каждого независимого источника такое обращение позволяет рассчитать момент генерации первой заявки. Этот момент вместе с именем – ссылкой на заявку – заносится в список будущих событий, а сведения о генерируемой заявке – в список заявок: имя заявки, значения ее параметров (атрибутов), место, занимаемое в данный момент в СИМ.
В списке будущих событий события упорядочиваются по увеличению моментов совершения (рис. 6.6).
Затем из списка будущих событий выбирают совокупность сведений о событиях, относящихся к наиболее раннему моменту времени. Эта совокупность переносится в список текущих событий, из которого извлекаются ссылки на события. Обращение по ссылке к списку заявок позволяет установить место в СИМ заявки А, с которой связано моделируемое событие. Например, пусть таким местом является устройство X.
Тогда программа моделирования выполняет следующие действия:
1) изменяет параметры состояния устройства Х; например, если заявка А освобождает Х, а очередь к Х не была пуста, то в соответствии с заданной дисциплиной обслуживания из очереди к Х выбирается заявка В и поступает на обслуживание в Х;
Рис. 6.6. Схема реализации событийного метода имитационного моделирования
2) прогнозируется время наступления следующего события, связанного с заявкой В, путем обращения к модели устройства Х, в которой рассчитывается продолжительность обслуживания заявки В; сведения об этом будущем событии заносятся в списки будущих событий и заявок;
3) происходит имитация движения заявки А в СИМ по маршруту, определяемому заданной программой моделирования, до тех пор, пока заявка не придет на вход некоторого обслуживающего прибора; здесь либо заявка задерживается в очереди, либо путем обращения к модели этого обслуживающего прибора прогнозируется наступление некоторого будущего события, связанного с дальнейшей судьбой заявки А; сведения об этом будущем событии также заносятся в СБС и СЗ;
4) в файл статистики добавляются необходимые данные.
После отработки всех событий, относящихся к моменту времени tk, происходит увеличение модельного времени до значения, соответствующего ближайшему будущему событию, и рассмотренный процесс имитации повторяется.
Вопросы к главе 6
- В чем состоят основные характерные особенности имитационного моделирования?
- Какая существует классификация программных средств ИМ?
- В чем заключается принципиальная разница в подходах к построению имитационных моделей?
- Сравните между собой событийный и процессный методы ИМ.
7. МЕТОД «РЕСУРСЫ–ДЕЙСТВИЯ–ОПЕРАЦИИ» (РДО)
Дата добавления: 2015-09-18; просмотров: 752;