Языки и инструментальные ср-ва имитационного моделирования



1. Унифицированные языки высокого уровня.

2. Специализированные языки имитац. моделирования.

3. Встроенные инструментальные ср-ва.

Яз.имитац. моделир-я – проблемно-ориентированные аналоговые ср-ва, позволяющие описывать системы в терминах и категориях.Примеры языков имитац. моделирования:

o Симула – реализует процессный способ описания системы.\

o GPSS – спец. разработан д/построения имит. моделей дискретных систем д/описания простр-но-временного движения объектов (системы масс-гообслуж-я).

o Моделика – реализует принцип объектно-ориентированного программирования, д/моделир-я больших сложных, физически разнородных систем.

Современные тенденции – совмещение ср-в имит. моделир-я и CASE-технологий, к кот.относят любое программное ср-во, автоматизир-е сов-ть этапов жизненного цикла ПО. Инструменты имитац. моделирования позволяют:

1. Моделировать быстрее при пом. визуальных, гибких, расширенных, повторно-используемых объектов.

2. Моделировать точнее.

3. Создавать интерактивную 2D и 3D анимацию.

4. Использовать графическое задание модели.

5. Увеличить жизненный цикл модели, подстраивая к измен-сяусл-ям.

6. Исп-ть мощный арсенал б/анализа и анализациинепосред-но и в 3D обработке.

7. Эффективно интегрировать модели с различным ПО.

Система массового обслуживания (СМО)

Часть процесса, в кот.возникают запросы – обслуживаемая система, удовлетв-щая запросы – обслуживающая. Их сов-ть – Система массового обслуживания (СМО).

СМО – совокупность приборов, каналов, линий обслуживания, на которые в случайные или детерминированные моменты времени поступают заявки на обслуживание.

Предмет теории СМО – построение матем. моделей, связ. зад.условия работы СМО (число каналов, их производительность, правила работы, характер потока заявок) с показателями эффективности СМО, кот. характ-ют спос-ть справляться с потоком заявок.

21.СМО предназначено для обслуживания потока заявок или требований, поступающих в произв. мом. t. Каждая СМО Є из обслуживающих единиц – каналов обслуживания.

Заявка – запрос на выполнение работы в теории СМО. Источник требований – эл-т в случае одного требования.

Обслуживание – выполнение работ по удовлетворению поступившего требования.–

Обслуживающий аппарат/канал обслуживания - объект, выполняющий обслуживание требования.

Поток – последовательность событий. 

Поток требований – поток, состоящий из требований на обслуживание.

Входящий поток – поток требований, которые обслужены.

22.Каждое требование поступает на свой канал, где выполненная операция обслуживания заявки продолжается некоторое время, после чего канал освобождается и готов к приему след.заявки. Случайныйхар-р потока заявок и t приводит к тому, что в некоторые мом. t на входе СМО скапливается излишне большое кол-во заявок. При этом они либо становятся в очередь или покидают СМО не обслуженными. Возможно, что в момент времени СМО будет работать с min нагрузкой или простаивать.

Случайный процесс – процесс изменения во времени состояния к.-либо системы, в соответствии с вероятностными закон-ми, что характерно для функционирования СМО.

Поток событий – послед-тьоднор-х событий, след.один за другим в случайные мом. t.

Интенсивность – частота появления событий в единицу времени.

Стационарный поток событий - если его вероятностныехар-ки не зависят от t.

Поток событий без последствия – если для любых двух различных промежутков t число событий на одном не зависит от числа событий на другом.

Поток событий ординарный – если вер-ть попадания в малый промежуток t двух или более событий пренебрежимо мала по сравнению с одним.

Простейший поток событий (стационарный, Пуассоновский) – такой при условии, что он стационарен, ординарен, без последствий.

Время обслуживания – период, в теч. кот.удовлетв-ся требование на обслуживание.

Время ожидания – период времени от момента поступления требования в систему до начала обслуживания.

Время пребывания требования в системе – время ожидания и обслуживания.

Дисциплина обслуживания – сов-ть правил, по кот.из очереди выбирают требования для обслуживания. Эти правила могут быть самыми различными. .

Если число мест в очереди является конечным, то могут происходить отказы в обслуживании (система с отказами). Если число мест в очереди не ограничено, то СМО – система с ожиданием.

Для систем с потерями важнейшей характеристикой является вероятность отказа в обслуживании (средняя доля требований, получивших отказ). Вер-ть отказа определяет, в какой степени данная система обслуживания способна удовлетворять поступающий поток требований. В системах обслуживания с ожиданием осн. критериями эфф-тиявл. средняя длина очереди и среднее t ожидания требованием начала обслуживания.

Классификация СМО

1. По характеру источника требований:

· с конечным (замкнутая СМО).

· с бесконечным кол-вом требований на входе (разомкнутая СМО).

2. По дисциплине обслуживания:

· в порядке поступления

· в случайном порядке

· с приоритетом

3. По характеру организации:

· с отказами

· с ожиданиями

· с ограничением ожидания.

4. По количеству единиц обслуживания:

· Одноканальные

· Двухканальные

· Многоканальные

5. По числу этапов или фаз обслуживания:

· Однофазные

· Многофазные

6. По свойствам канала:

· Однородные (каналы имеют одинаковуюхар-ку)

· Неоднородные (различные хар-ки)

Модели СМО


Дата добавления: 2018-02-15; просмотров: 384;