Языки и инструментальные ср-ва имитационного моделирования
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; просмотров: 759; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!