22.*Типы сетей Петри, используемые для моделирования вс. Пример моделирования процесса параллельного обслуживания заявок с пакетированием сетью Петри.
Для моделирования СВТ используются следующие типы сетей Петри:
-
Временные сети Петри - в описание сети дополнительно вводятся задержки при перемещении меток, отнесенные либо к переходам, либо к позициям.
-
Стохастические сети Петри - для разрешения конфликтных ситуаций в описание дополнительно вводятся случайные задержки или вероятности срабатывания активных переходов.
-
Приоритетные сети Петри – конфликтные ситуации разрешаются введением различных приоритетов для ветвей.
-
Ингибиторные сети Петри – содержат запрещающие (ингибиторные) ветви.
Свойства сетей Петри:
-
Ограниченность – число меток в любой позиции не может быть больше некоторого числа k – числа конечных состояний.
-
Достижимость – возможность достижения заданных маркировок.
-
Сохраняемость – невозможность возникновения или уничтожения ресурсов в сети Петри.
Моделирование процесса пакетирования заявок
Пусть пакет формируется из заявок А и Б по одной и двух С
А . B . C .. – наличие требуемого количества заявок заданного типа
- пакетирование
- пакет сформирован
- 14.Определение модели, моделирования, свойств интерполяции и экстраполяции. Классификация моделей по критерию подобия и соотношению точности/абстрактности.
- 15.*Иерархические уровни моделирования скт и кс. Структурные примитивы уровней моделирования.
- 16.*Математический аппарат моделирования скт и кс на различных уровнях декомпозиции.
- 17.Подходы к описанию функциональных структур. Типы элементов функциональных структур смо, используемых для моделирования скт и кс.
- 18.Вероятностное моделирование. *Использование метода Монте-Карло для реализации неравномерных распределений.
- 19.Абстрактные конечные автоматы 1-го и 2-го рода. Матрицы переходов и выходов. Представление графом.
- 20.*Простые временные сети Петри. Способы задания. Моделирование элементарного цикла обслуживания простой временной сетью Петри.
- 21.*Ингибиторные сети Петри. Моделирование элементарного цикла обслуживания ингибиторной сетью Петри. Пример моделирования системы или процесса ингибиторной сетью Петри.
- 22.*Типы сетей Петри, используемые для моделирования вс. Пример моделирования процесса параллельного обслуживания заявок с пакетированием сетью Петри.
- 23.*Моделирование вс с использованием теории массового обслуживания. Классификация смо. Типы элементов функциональных структур смо, используемых для моделирования вс.
- Аналитические модели массового обслуживания.
- 25.*Обслуживание с ожиданием. Постановка задачи. Свойства экспоненциального распределения времени обслуживания. Обслуживание как Марковский процесс.
- 26.Обслуживание с потерями. Обслуживание с ограниченным временем ожидания. Постановка задачи. Обслуживание как Марковский процесс.
- 27.Обслуживание с потерями. Обслуживание с ограниченным временем пребывания. Постановка задачи. Обслуживание как Марковский процесс.
- 28.Обслуживание с потерями. Моделирование приоритетного обслуживания с использованием теории массового обслуживания.
- Моделирование приоритетного обслуживания с использованием теории мо.
- 29.*Имитационные модели массового обслуживания. Элементы имитационных моделей.
- 30 Алгоритмы имитационного моделирования для пошагового управления модельным временем
- 31.Алгоритмы имитационного моделирования для событийного управления модельным временем.
- 32.Алгоритмы имитационного моделирования для пошагового управления модельным временем.