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