Организация моделирования( потактовое и событийное)

Проблемы при имитационном моделировании СМО:

1) Процессы в реальных системах зависят от времени, следовательно необходимо создавать в модели аналог системного времени и соотносить все процессы в зависимость от этого системного времени.

2) В реальных системах процессы протекают параллельно. В модели это реализовать невозможно. По этому параллельные процессы имитируются как последовательные, но обеспечиваются все причинно-следственные связи реальной системы.

Существует 2 способа моделирования СМО:

Потактовое моделирование.

Расчет всей системы выполняется через некоторый достаточно малый интервал времени (такт). Выполняется последовательный анализ всех блоков модели в момент времени по известному состоянию в момент времени t.

Новое состояние модели рассчитывается по алгоритмам модели с учетом статистики поведения. На каждом такте моделирования мы обращаемся ко всем моделям и проверяем состояние данной модели в новый момент времени (не изменилось ли оно). Если такт моделирования выбрали слишком большим, то мы можем пропустить какие-либо события, поэтому такт выбирается очень малым.

- Недостатки потактового моделирования:

1. Необходимо выбирать очень маленький шаг.

2. Требуется обращение ко всем моделям, независимо от того, произошли там события или нет (большие вычислительные затраты).

- Достоинство:

1. Простота программной реализации.

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

за счет некоторого усложнения алгоритма программы позволяет обойти недостатки потактового моделирования.

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

- Исполнение программы на каждом очередном шаге моделирования (новом моменте модельного времени) будет начинаться с выбора события из СТС и связанной с этим событием заявки, например заявка А.

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

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

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

Достоинством по сравнению с потактовым моделированием является значительное сокращение вычислительных затрат, так как шаг по времени здесь является оптимальным (от события до события), и обращение происходит на каждом шаге только к тем моделям элементов, в которых произошли события.