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