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