Особенности реализации процессов с использованием Q-схем
Особенности реализации процессов с использованием Q-схем - раздел Образование, Общие вопросы моделирования При Моделировании Q-Схем Следует Адекватно Учитывать Как Связи, Отражающие Дв...
При моделировании Q-схем следует адекватно учитывать как связи, отражающие движения заявок (сплошные линии) так и управляющие связи (пунктирные линии).
Рассмотрим фрагмент Q-схемы (Рис. 8.2.):
Рис. 8.2. Фрагмент Q-схемы.
Примерами управляющих связей являются различные блокировки обслуживающих каналов (по входу и по выходу): "клапаны" изображены в виде треугольников, а управляющие связи пунктирными линиями. Блокировка канала по входу означает, что этот канал отключается от входящего потока заявок, а блокировка канала по выходу указывает, что заявка обслуженная блокированным каналом, остаётся в этом канале до момента снятия блокировки. В этом случае, если перед накопителем нет "клапана", то при его переполнении будут иметь место потери заявок.
Моделирующий алгоритм должен отвечать следующим требованиям:
à обладать универсальностью относительно структуры, алгоритмов функционирования и параметров системы S;
à обеспечивать одновременную и независимую работу системы S;
à укладываться в приемлемые затраты ресурсов ЭВМ. (памяти, времени расчёта для реализации машинного эксперимента);
à проводить разбиение на достаточно автономные логические части (блоки);
à гарантировать выполнение рекуррентного правила расчётов;
При этом необходимо иметь виду, что появление одной заявки входящего потока в некоторый момент времени ti может вызвать изменение состояния не более чем одного из элементов Q-схемы, а окончание обслуживания заявки в момент ti в некотором канале К может привести в этот момент времени к последовательному изменению состояний нескольких элементов (Н,К), т.е. будет иметь место процесс распространения смены состояний в направлении противоположном движению заявки в системе S. Поэтому просмотр элементов Q-схемы должен быть противоположным движению заявок.
Все виды моделирующих алгоритмов Q-схемы можно классифицировать следующим образом (см. Рис. 8.3.):
Рис. 8.3. Виды моделирующих алгоритмов Q-схемы.
Алгоритмы моделирующие Q-схему по принципу "Dt" являются детерминированными (по шагу), а по принципу особых состояний – стохастические. Последние могут быть реализованы синхронным и асинхронным способами.
При синхронном способе один из элементов Q-схемы (И, Н или К) выбирается в качестве ведущего и по нему "синхронизируется" весь процесс моделирования.
При асинхронном способе — ведущий (синхронизирующий) элемент не используется, а очередному шагу моделирования (просмотру элементов Q-схемы) может соответствовать любое особое состояние всего множества элементов И, Н и К. При этом просмотр элементов Q-схемы организован так, что при каждом особом состоянии либо циклически просматриваются все элементы, спорадически - только те элементы, которые в этом случае могут изменить своё состояние. (просмотр с прогнозированием)
Классификация моделей... Физические модели В основу классификации положена степень абстрагирования... Ф М обычно называют систему эквивалентную или подобную оригиналу но возможно имеющую другую физическую природу...
Предмет теории моделирования.
Моделирование - это замещение одного объекта (оригинала) другим (моделью) и фиксация и изучение свойств модели. Замещение производится с целью упрощения, удешевления, ускорения изучения свой
Роль и место моделирования в исследовании систем.
Познание любой системы (S) сводится по существу к созданию её модели. Перед изготовлением каждого устройства или сооружения разрабатывается его модель - проект. Любое произведение искусства являетс
Основные подходы к построению ММ систем.
Исходной информацией при построении ММ процессов функционирования систем служат данные о назначении и условиях работы исследуемой (проектируемой) системы S. Эта информация определяет основную цель
Непрерывно детерминированные модели (Д - схемы).
Рассмотрим особенности непрерывно детерминированного подхода на примере, используя в качестве ММ дифференциальные уравнения.
Дифференциальными уравнениями называются такие уравнения
Методы теории массового обслуживания.
Предмет ТМО — системы массового обслуживания (СМО) и сети массового обслуживания. Под СМО понимают динамическую систему, предназначенную для эффективного обслуживания случайного потока заявок при о
Процедура имитационного моделирования.
Определение метода имитационного моделирования. Метод ИМ заключается в создании логико-аналитической (математической модели системы и внешних воздействий), имитации функционирования системы,
Имитация функционирования системы.
Предположим, исследуется вычислительная система (ВС), состоящая из процессора 1 с основной памятью, устройство вода перфокарт 4, АЦПУ 2 и
Алгоритм моделирования по принципу особых состояний.
Оно использовалось в приведённом выше примере. В качестве событий выделены:
- поступление заявки в систему;
- освобождение элемента после обслуживания заявки;
- завершени
Алгоритм моделирования по принципу Dt.
Укрупнённая схема моделирующего алгоритма, который реализует принцип постоянного приращения модельного времени (принципа Dt), представлен на следующем рисунке:
Измеряемые характеристики моделируемых систем.
При имитационном моделировании можно измерять значения любых характеристик, интересующих исследователя. Обычно по результатам вычислений определяются характеристики всей системы, каждого потока и у
Построение гистограммы для стационарной системы.
Г - эмпирическая плотность распределения вероятностей. Задаются границы изменения интересующей характеристики. уi®[yн;ув], числом интервалов Ng. Определя
Рассмотрим особенности моделирования случайных событий.
Пусть имеются случайные числа xi, т.е. возможные значения случайной величины x, равномерно распределённой в интервале {0,1}. Необходимо реализовать случайное событие А, наступающее с зад
Преобразование случайных величин.
Дискретная случайная величина h принимает значения y1£ y2 y3… yl с вероятностями P1, P2…, Pl составляющими диффере
Построение и реализация моделирующих алгоритмов Q-схем
Прежде чем использовать какой либо язык для моделирования Q-схемы, необходимо глубже вникнуть в суть процесса построения и реализации М.А.
Пример. Рассмотрим Q-схему (Рис. 8.4.):
Моделирование систем и языки программирования.
Большое значение при реализации модели на ЭВМ имеет вопрос правильного выбора языка программирования.
Язык программирования должен отражать внутреннюю структуру понятий при описании широко
Язык программирования GPSS
Этот язык с 1968 года входит в математическое обеспечение машин фирмы IBM, один из наиболее популярных языков ИМ.
Общие сведения.
GPSS составлен из объекто
Динамически - ориентированные блоки.
В процесс моделирования транзакты создаются, порождают другие транзакты, собираются и уничтожаются. Каждому сообщению соответствует набор параметров, количество которых может быть установлено до 10
Вычислительная категория
В вычислительной категории используются объекты 3-х видов: арифметические, логические, и функции. Арифметические объекты описываются блоком variable в режиме целых чисел и FVARIABLE в режиме с плав
Методы планирования эксперимента на модели.
Основная задача планирования машинных экспериментов заключается в получении необходимой информации об исследуемой системе при ограниченных ресурсах (затраты машинного времени, памяти и т.п.). К чис
Новости и инфо для студентов