Сложные системы в процессе построения имитационных моделей
Описание динамики системы или ее поведения, составляет основу любой имитационной модели. В качестве исходных данных для решения этой задачи используются результаты, полученные на этапе разработки концептуальной модели системы. К ним относятся:
- определение принадлежности моделируемой системы одному из известных классов;
- описание рабочей нагрузки системы;
- выбор уровня детализации представления системы в модели и ее декомпозиция.
Все последующие действия исследователя по созданию модели могут быть отнесены к этапу ее формализации, который в общем случае предполагает:
- выбор метода отображения динамики системы (на основе событий, процессов или транзактов);
- формальное (математическое) описание случайных факторов, подлежащих учету в модели;
- выбор механизма изменения и масштаба модельного времени.
Дадим определения следующим понятиям: «процесс», «работа», «событие», «транзакт».
Работа (активность) — это единичное действие системы по обработке (преобразованию) входных данных.
В зависимости от природы моделируемой системы под входными данными могут пониматься информационные данные или какие-либо материальные ресурсы.
Каждая из работ характеризуется временем выполнения и потребляемыми ресурсами.
Под процессом понимают логически связанный набор работ. Некоторые процессы могут рассматриваться, как работы в процессе более высокого уровня.
Любой процесс характеризуется совокупностью статических и динамических характеристик.
К статическим характеристикам процесса относятся:
- длительность;
- результат;
- потребляемые ресурсы;
- условия запуска (активизации);
- условия останова (прерывания).
Статические характеристики процесса не изменяются в ходе его реализации, однако при необходимости любая из них может быть представлена в модели как случайная величина, распределенная по заданному закону.
Динамической характеристикой процесса является его состояние (активен или находится в состоянии ожидания).
Моделирование в терминах процессов производится в тех случаях, когда система оценивается по каким-либо временным показателям, либо с точки зрения потребляемых ресурсов.
Например, при оценке производительности вычислительной сети обработка заданий может быть представлена в модели как совокупность соответствующих процессов, использующих ресурсы сети (оперативную память, пространство на жестких дисках, процессорное время, принтеры и т.д.).
Если модель строится с целью изучения причинно-следственных связей, присущих системе, динамику системы целесообразно описывать в терминах событий.
Событие представляет собой мгновенное изменение некоторого элемента системы или состояния системы в целом. Событие характеризуется:
- условиями (или законом) возникновения;
- типом, который определяет порядок обработки (дисциплину обслуживания) данного события;
- нулевой длительностью.
События подразделяют на две категории:
- события следования, которые управляют инициализацией процессов (или отдельных работ внутри процесса);
- события изменения состояний (элементов системы или системы в целом).
Механизм событий используется в качестве основы построения моделей, предназначенных для исследования причинно-следственных связей в системах при отсутствии временных ограничений. К таким задачам можно отнести, например, некоторые задачи по оценке надежности.
Еще один способ имитационного моделирования систем основан на использовании понятия транзакта.
Транзакт — это некоторое сообщение (заявка на обслуживание), которое поступает извне на вход системы и подлежит обработке.
В некоторых случаях, например, при моделировании автоматизированных систем управления, удобно проследить функционирование системы относительно алгоритма обработки транзакта. В рамках одной имитационной модели могут рассматриваться транзакты нескольких типов. Каждый транзакт характеризуется соответствующим алгоритмом обработки и необходимыми для его реализации ресурсами системы. Прохождение транзакта по системе можно в некоторых случаях рассматривать как последовательную активизацию процессов, реализующих его обработку («обслуживание заявки»).
- Имитационное моделирование
- Классификация имитационных моделей
- Составляющие имитационной модели
- Достоинства и недостатки имитационного моделирования
- Исследование свойств имитационной модели
- Этапы разработки имитационных моделей
- Сложные системы в процессе построения имитационных моделей
- Принципы разработки имитационных моделей
- Особенности построения имитационных моделей
- Виды представления времени в модели
- Языки моделирования
- Декомпозиция системы
- Изменение времени с постоянным шагом
- Организация квазипараллелизма