Событийно – ориентированное имитационное моделирование. Процессное имитационное моделирование (ориентация на транзакты).

Событийно-ориентированное моделирование

В событийно-ориентированных системах моделирования приняты следующие соглашения:

1) модель продвигается во времени от события к событию, которые изменяют состояние модели,

2) логика наступления событий определяет последовательность смены

состояний модели, которые связаны с наступлением этих событий;

3) время продвигается от события к событию;

эта парадигма широко использовалась в 60-70 годы.

Примером событийно-ориентированных систем является системы моделирования SIMSCRIPT, SMPL.

Процессо-ориентированное моделирование

Для процессо-ориентированных систем моделирования характерно:

1) Модель представляет собой поток транзактов, который продвигают их от одного шага процесса к другому.

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

3) Шаги повторяются в течение всего времени моделирования.

Модель является такой же гибкой и эффективной, что и событийно-ориентированная, но менее абстрактна.

И в настоящее время процессо-ориентированные системы моделирования находят широкое применение.

Примером процессо-ориентированных систем моделирования являются GPSS, АSPOL.

 

Событийно ориентированное имитационное моделирование. Алгоритм модели 1 прибор – 1 очередь.

Событийно-ориентированное моделирование

В событийно-ориентированных системах моделирования приняты следующие соглашения:

1) модель продвигается во времени от события к событию, которые изменяют состояние модели,

2) логика наступления событий определяет последовательность смены

состояний модели, которые связаны с наступлением этих событий;

3) время продвигается от события к событию;

Эта парадигма широко использовалась в 60-70 годы.

Примером событийно-ориентированных систем является системы моделирования SIMSCRIPT, SMPL.

 

 

Оценки характеристик работы СМО.

Одноканальные СМО

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

Относительная пропускная способность (средняя доля заявок, обслуживаемых системой):

Вероятность отказа (вероятность того, что заявка покинет СМО необслуженной): Очевидны следующие соотношения: и .

 

N – канальная СМО с отказами

Абсолютная пропускная способность:

где n – количество каналов СМО; – вероятность нахождения СМО в начальном состоянии, когда все каналы свободны (финальная вероятность нахождения СМО в состоянии S ₀);

При этом

p_n – вероятность нахождения СМО в состоянии S_n

Относительная пропускная способность (средняя доля заявок):

; ; .

Вероятность отказа: ; .

Среднее число занятых каналов (среднее число заявок, обслуживаемых одновременно): При этом .

 

Архитектура языков моделирования. Требования к языкам имитационного моделирования.

Арх-ру ЯИМ, т.е. концепуцию взаимосвязей элементов языка как сложной системы, и технологию перехода от системы S к ее машинной модели М можно представить следующим образом:

1. Объекты мод-я (системы S) описываются (отображаются в языке) с помощью некоторых атрибутов языка;

2. Атрибуты взаимодействуют с процессами, адекватными реально протекающим явл-ям в мод-мой системе S;

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

4. условия влияют на события, имеющие место внутри объекта мод-ния и при взимодействии с внеш средой E;

5. События изменяют состояния модели системы М в пространстве и во времени.

Типовая схема архитектуры ЯИМ и технология его использования при моделировании систем:

 

Требования к ЯИМ.

§ Совмещение. Паралл-но протекающие в реальных системах процессы представляются с помощью последовательно работающей ЭВМ. ЯИМ позволяют обойти эту трудность путём введения понятий системного времени.

§ Размер. ЯИМ используют динам-ое распределение памяти (компоненты модели системы появляются в ОЗУ и исчезают в зависимости от текущего состояния). Эффект-ть мод-я достигается так же использованием блочных конструкций: блоков, подблоков и т.д.

§ Изменения. ЯИМ предусматривают обработку списков, отражающих изменения состояний процесса функционирования мод-мой системы на системном уровне.

§ Взаимосвязь. Для отражения большого количества взаимосвязей между компонентами модели в статике и динамике ЯИМ включаем системно организ-ые логические возможности и реализации теории множ-в.

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

§ Анализ. ЯИМ предусматривает системные способы статической обработки и анализа результатов моделирования.