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