31.Алгоритмы имитационного моделирования для событийного управления модельным временем.

Имитационная модель представляет собой алгоритм, состоящий из упорядоченных обращений к моделям элементов (источников, устройств, памятей, узлов).

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

В алгоритме событийного моделирования модельное время принимается дискретным. Шаг приращения времени переменный (до ближайшего события) и максимально возможный.

Используется несколько информационных массивов: списки текущих (СТС) и будущих (СБС) событий, массивы заявок (МЗ), очередей (ОМ), параметров (МП).

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

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

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

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