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

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

Характерные особенности больших систем:

• значительное количество элементов;

• взаимосвязь и взаимодействие между элементами;

• иерархичность структуры управления;

• наличие человека в контуре управления и необходимость принятия решений в условиях неопределенности.

Описание динамики системы или ее поведения составляет основу любой имитационной модели. В качестве исходных данных для решения этой задачи используются результаты, полученные на этапе разработки концептуальной модели системы. К ним относятся:

• определение принадлежности моделируемой системы одному из известных классов;

• описание рабочей нагрузки системы;

• выбор уровня детализации представления системы в модели и ее декомпозиция.

Все последующие действия исследователя по созданию модели могут быть отнесены к этапу ее формализации, который в общем случае предполагает:

• выбор метода отображения динамики системы (на основе событий, процессов или транзактов);

• формальное (математическое) описание случайных факторов, подлежащих учету в модели;

• выбор механизма изменения и масштаба модельного времени. Рассмотрим устоявшиеся понятия в имитационном моделировании: «процесс», «работа», «событие», «транзакт».

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

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

К статическим характеристикам относятся:

• длительность;

• результат;

• потребляемые ресурсы;

• условия запуска (активизации);

• условия остановки (прерывания).

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

Динамической характеристикой процесса является его состояние (активен или находится в состоянии ожидания).

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

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

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

Событие представляет собой мгновенное изменение некоторого элемента системы или состояния системы в целом. Событие характеризуется:

• условиями (или законом) возникновения;

• типом, который определяет порядок обработки (дисциплину обслуживания) данного события;

• нулевой длительностью.

События подразделяют на две категории:

• события следования, которые управляют инициализацией процессов (или отдельных работ внутри процесса);

• события изменения состояний (элементов системы или системы в целом).

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

Еще один способ имитационного моделирования систем основан на использовании понятия транзакта, или сущности.

Транзакт, или сущность, – это некоторое сообщение (заявка на обслуживание), которое поступает извне на вход системы и подлежит обработке.

В некоторых случаях, например при моделировании автоматизированных систем управления, удобно проследить функционирование системы относительно алгоритма обработки транзакта (сущности). В рамках одной имитационной модели могут рассматриваться транзакты (сущности) нескольких типов. Каждый транзакт (сущность) характеризуется соответствующим алгоритмом обработки и необходимыми для его реализации ресурсами системы. Прохождение транзакта (сущности) по системе можно в некоторых случаях рассматривать как последовательную активизацию процессов, реализующих его обработку («обслуживание заявки»).

Чтобы построить качественную компьютерную модель сложной системы необходимо уметь:

• определенным способом представить в модели динамику (движение) системы. Это может быть описано посредством событий, работ, процессов, транзактов;

• определить способ изменения модельного времени. Здесь выделяют моделирование с постоянным шагом и моделирование по особым состояниям.