39. Событийно ориентированное имитационное моделирование. Алгоритм модели 1 прибор – 1 очередь.
Событийно-ориентированное моделирование
В событийно-ориентированных системах моделирования приняты следующие соглашения:
1) модель продвигается во времени от события к событию, которые изменяют состояние модели,
2) логика наступления событий определяет последовательность смены
состояний модели, которые связаны с наступлением этих событий;
3) время продвигается от события к событию;
Эта парадигма широко использовалась в 60-70 годы.
Примером событийно-ориентированных систем является системы моделирования SIMSCRIPT, SMPL.
40. Оценки характеристик работы смо.
Одноканальные СМО
Абсолютная
пропускная способность
(среднее число заявок, обслуживаемых в
единицу времени):
где
–
интенсивность потока заявок (величина,
обратная среднему промежутку времени
между поступающими заявками);
–
интенсивность потока обслуживаний
(величина, обратная среднему времени
обслуживания
)
Относительная
пропускная способность
(средняя доля заявок, обслуживаемых
системой):
Вероятность
отказа
(вероятность того, что заявка покинет
СМО необслуженной):
Очевидны следующие соотношения:
и
.
N – канальная СМО с отказами
Абсолютная
пропускная способность:
где
n
– количество каналов СМО;
–
вероятность нахождения СМО в начальном
состоянии, когда все каналы свободны
(финальная вероятность нахождения СМО
в состоянииS0);
При
этом
pn – вероятность нахождения СМО в состоянии Sn
Относительная пропускная способность (средняя доля заявок):
;
;
.
Вероятность
отказа:
;
.
Среднее
число занятых каналов (среднее число
заявок, обслуживаемых одновременно):
При
этом
.
41. Архитектура языков моделирования. Требования к языкам имитационного моделирования.
Арх-ру ЯИМ, т.е. концепуцию взаимосвязей элементов языка как сложной системы, и технологию перехода от системы S к ее машинной модели М можно представить следующим образом:
Объекты мод-я (системы S) описываются (отображаются в языке) с помощью некоторых атрибутов языка;
Атрибуты взаимодействуют с процессами, адекватными реально протекающим явл-ям в мод-мой системе S;
Процессы требуют конкретных условий, определяющих логическую основу и последовательность взаимодействия этих процессов во времени;
условия влияют на события, имеющие место внутри объекта мод-ния и при взимодействии с внеш средой E;
События изменяют состояния модели системы М в пространстве и во времени.
Типовая схема архитектуры ЯИМ и технология его использования при моделировании систем:
Требования к ЯИМ.
Совмещение. Паралл-но протекающие в реальных системах процессы представляются с помощью последовательно работающей ЭВМ. ЯИМ позволяют обойти эту трудность путём введения понятий системного времени.
Размер. ЯИМ используют динам-ое распределение памяти (компоненты модели системы появляются в ОЗУ и исчезают в зависимости от текущего состояния). Эффект-ть мод-я достигается так же использованием блочных конструкций: блоков, подблоков и т.д.
Изменения. ЯИМ предусматривают обработку списков, отражающих изменения состояний процесса функционирования мод-мой системы на системном уровне.
Взаимосвязь. Для отражения большого количества взаимосвязей между компонентами модели в статике и динамике ЯИМ включаем системно организ-ые логические возможности и реализации теории множ-в.
Стохастичность. ЯИМ используют специальные программные генерации последовательностей случайных числе, программы преобразования в соответствующие законы распределения.
Анализ. ЯИМ предусматривает системные способы статической обработки и анализа результатов моделирования.