Компоненты дискретно-событийной имитационной модели и их организация | MetodPro.ru

Реклама на сайте

Компоненты дискретно-событийной имитационной модели и их организация


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

  1. Состояние системы — совокупность переменных, необходимых для описания системы в определенный момент времени.
  2. Часы модельного времени — переменная, указывающая текущее значение модельного времени.
  3. Список событий — список, содержащий время возникновения последующих событий и их типы.
  4. Статистические счетчики — переменные, предназначенные для хранения статистической информации о характеристиках системы.
  5. Программы обработки событий — обновляют состояние системы при свершении события определенного типа.
  6. Монитор (синхронизирующая программа) — подпрограмма, которая отыскивает следующее событие в списке событий, устанавливает таймер модельного времени на время свершения этого события и передает управление соответствующей подпрограмме обработки данного события.
  7. Библиотечные программы — набор подпрограмм, применяемых для генерации случайных наблюдений из заданных распределений вероятностей.
  8. Генератор отчетов — подпрограмма, которая считывает оценки со статистических счетчиков и выдает отчет.
  9. Основная программа — подпрограмма, которая вызывает монитор для определения следующего события, передает управление соответствующей событийной программе, а также контролирует окончание моделирования и вызов генератора отчетов.

Рассмотрим логические отношения (поток управления) между перечисленными компонентами.

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

Основная программа:

0. Вызов инициализирующей программы

1. Вызов монитора

2. Вызов программы обработки i-го события

Программа инициализации:

1. Установка часов модельного времени в 0

2. Задание исходного состояния системы и установка в исходное состояние статистических счетчиков

3. Инициализация списка событий

Монитор:

1. Определение типа следующего события, например, i

2. Перевод часов модельного времени

Программа обработки i-го события:

1. Обновление состояния системы

2. Обновление статистических счетчиков

3. Генерация времени будущих событий и включение этих событий в список событий

Генератор отчетов:

1. Вычисление требуемых оценок

2. Создание отчета



Методические пособия

  • Системы автоматизированного проектирования
  • Социология молодёжи
  • Общая социология
  • Криптография
  • Проектирование трансляторов
  • Компьютерная графика
  • Моделирование систем
  • Информационная безопасность
  • Теория вычислительных процессов
  • Логические основы искусственного интелекта
  • Проектирование распределённых информационных систем