Событийный метод моделирования

Имитационное моделирование СМО

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

Источник входного потока заявок представляет собой алго­ритм, в соответствии с которым вычисляются моменты t_k появле­ния заявок на входе системы. Источни­ки могут быть зависимыми и независимыми. В зависимых источ­никах моменты появления заявок связаны с наступлением опреде­ленных событий (приход другой заявки). Типичным независимым источником является алгоритм выработки значений t_k случайной величины с заданным законом распределения.

В имитационной модели устройства представлены алгоритма­ми выработки значений интервалов обслуживания. Чаще всего это алгоритмы генерации случайных ве­личин с заданным законом распределения.

Накопители моделируются алгоритмами определения объемов памяти, занимаемых заявками, приходящими на вход накопителя. Обычно объем памяти, занимаемый заявкой, вычисляется как зна­чение случайной величины, закон и/или числовые характеристики распределения могут зависеть от типа заявки.

Узлы выполняют связующие, управляющие и вспомогательные функции в имитационной модели, служат для выбо­ра направлений движения заявок, измененияих параметров и прио­ритета, разделения заявок на части, их объединения и т.п [7,12,13].

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

Рис. 11. Иллюстрация событийного метода

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

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

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

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

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

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

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

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

Дата добавления: 2014-01-11