93. Моделирование систем обработки информации стохастическими сетями.
Способы отображения типовых компонентов ЭВМ и систем в терминах ССМ иллюстрируются на рис.35. "Ядро" ЭВМ процессор-память отображается одноканальной СМО типа G/G/1 с интенсивностью обслуживания , определяемой скоростью работы процессора и памяти. Аналогичные компоненты многопроцессорной системы в зависимости от варианта организации отображаются либо набором одноканальных СМО G/G/1 либо одной многоканальной СМО G/G/K. Компоненты, представляющие собой медленно работающие внешние устройства с мультиплексным подключением, функционируют практически параллельно, а задержки в обслуживании команд ввода-вывода со стороны системы передачи данных (шин, каналов) несущественны по сравнению с длительностью работы самих устройств. Такие компоненты отображаются СМО G/G/K с интенсивностью обслуживания , определяемой скоростью работы устройства. Компоненты из быстро работающих внешних устройств требуют монопольного владения системой передачи данных (шинами, каналами) на все время выполнения команды ввода-вывода. Соответственно для них организуется селекторное подключение. Такие компоненты отображаются СМО типа G/G/1.
Система, системные признаки, классификация систем.
Целостные и суммативные системы.
Моделирование как метод научного познания и подход к анализу и синтезу сложных систем.
Назначение моделирования и его место среди других наук.
Сложные системы как объекты моделирования.
Системный подход в моделировании сложных систем.
Модели: параметры и характеристики.
Адекватность моделей.
Виды моделей, иерархия моделей.
Характеристика и классификация абстрактных моделей.
Имитационные модели (общее описание).
Примеры математических моделей (аналитических и имитационных).
Методы расчета математических моделей.
Характеристика имитационных методов расчета математических моделей.
Сравнительный анализ аналитических и имитационных моделей.
Классификация и характеристика типовых математических моделей.
Общая характеристика Q-моделей.
Общая характеристика обобщенных (агрегатных) моделей.
Технология моделирования. Основные этапы.
Концептуальные модели.
Формирование критериев при моделировании.
Планирование экспериментов с моделью.
Общая характеристика метода статистических испытаний (Монте-Карло).
Примеры использования метода статистических испытаний.
Стохастические сетевые модели: параметры и характеристики.
Сети массового обслуживания: параметры и характеристики, классификация.
Теоретические основы статистического моделирования.
Выбор длительности машинного эксперимента.
Оценка результатов имитационного моделирования: статистические оценки и доверительные интервалы.
Характеристика способов генерации случайных чисел с равномерным распределением.
Псевдослучайные числа и их использование в моделировании.
Алгоритмические способы генерации псевдослучайных чисел.
Моделирование случайных событий и групп событий.
Моделирование независимых и зависимых событий.
Моделирование дискретных случайных величин.
Моделирование непрерывных случайных величин.
Метод обратных функций.
Моделирование случайных векторов (для случая двухмерных случайных величин).
Генерация типовых распределений (равномерного, показательного, Гаусса и др.).
Основные задачи имитационного моделирования.
Оценка характеристик моделируемого объекта по результатам статистического моделирования.
Оценка характеристик нестационарного объекта по результатам статистического моделирования.
Типовая структура имитационной модели.
Компоненты, функциональные действия, активности и события.
Порядок функционирования имитационной модели.
Методы продвижения модельного времени.
Алгоритм и особенности моделирования нестационарных объектов.
Общая характеристика и сравнительный анализ методов моделирования псевдопараллельностей.
Псевдопараллельность: смысл и способы реализации.
Моделирование активностей.
Моделирование процессов.
Укрупненный алгоритм имитационного моделирования одноканальной СМО.
Программные средства имитационного моделирования.
Аппаратные средства имитационного моделирования.
Состав системы моделирования GPSS.
Состояния транзактов и узлов. Списки GPSS.
Укрупненный алгоритм обработки событий в языке GPSS.
Укрупненный алгоритм продвижения тразактов в языке GPSS.
Управление модельным временем в языке GPSS.
Характеристика входного языка системы GPSS.
Стандартный набор статистики GPSS. Управление сбором статистики.
Управление сбором статистики в GPSS с помощью TABLE, QTABLE.
Именование и адресация объектов в языке GPSS.
Вычислимые и хранимые объекты GPSS.
Характеристика объектов языка GPSS.
Управление приоритетными дисциплинами обслуживания в GPSS. ?????
Стандартные числовые атрибуты GPSS. Назначение и использование.
Управление потоками транзактов в языке GPSS.
Устройства и организация приоритетного обслуживания в языке GPSS.
Управление узлом типа память в GPSS. Описание многоканальных СМО
Переменные и функции в языке GPSS.
Управление маршрутами транзактов в языке GPSS.
Использование операторов TEST, GATE. Логические ключи.
Управление семействами транзактов в языке GPSS.
Характеристика аналитических методов расчета математических моделей.
Математические модели сложных систем (общее описание).
Аналитическое решение математической модели.
Потоки заявок в стохастических сетевых моделях.
Типы СМО, используемых в стохастических сетевых моделях.
Моделирование СМО M/M/1.
Моделирование СМО M/M/K.
Параметры и характеристики сетей МО.
Экспоненциальные сети МО.
Расчет интенсивностей потоков и коэффициентов передач сетей МО.
Расчет вероятностей состояний разомкнутых сетей МО.
Расчет вероятностей состояний замкнутых сетей МО.
Моделирование узловых характеристик объекта на основе разомкнутых сетей МО.
Моделирование системных характеристик объекта на основе разомкнутых сетей МО.
Моделирование узловых характеристик объекта на основе замкнутых сетей МО.
Общая методика моделирования объекта на основе разомкнутых сетей МО.
Общая методика моделирования объекта на основе замкнутых сетей МО.
Предельные оценки характеристик моделей.
Моделирование систем обработки информации стохастическими сетями.