
- •Москва, 2004
- •Введение
- •1. Основные понятия теории моделирования
- •1.1 Понятие модели. Виды моделей
- •Цель (человека)
- •1.2. Общие вопросы моделирования систем
- •1.3. Основные требования к моделям
- •1.4. Принципы моделирования
- •1.5 Вопросы для самоконтроля
- •5. Основные требования к моделям.
- •6. Принципы моделирования.
- •2. Компьютерное моделирование
- •2.1 Этапы моделирования
- •2.2 Определение цели моделирования.
- •Определение типа системы;
- •Описание рабочей нагрузки;
- •Декомпозиция системы.
- •2.3 Определение типа системы
- •2.4 Описание рабочей нагрузки.
- •2.5 Декомпозиция системы
- •2.6 Выбор между имитационной или аналитической моделью
- •2.7 Вопросы для самоконтроля
- •6. Декомпозиция системы.
- •3.Формализация модели.
- •3.1 Классификация схем построения имитационной модели
- •3.2. Представление динамики системы
- •3.3. Генераторы случайных чисел
- •3.4 Моделирование случайных факторов
- •3.5 Управление модельным временем
- •3.5.1 Виды представления времени в модели
- •3.5.2 Изменение времени с постоянным шагом
- •3.5.3 Моделирование по особым состояниям
- •3.6. Моделирование параллельных процессов
- •3.6.1. Виды параллельных процессов
- •3.6.2. Механизм реализации параллельных процессов в языках моделирования
- •3.7 Вопросы для самоконтроля
- •8. Виды представления времени в модели.
- •4. Программная реализация модели
- •5.Планирование модельных экспериментов
- •5.1 Задачи планирования экспериментов. Стратегическое и тактическое планирование.
- •5.2. Стратегическое планирование имитационного эксперимента
- •5.2.1. Цель стратегического планирования эксперимента
- •5.2.2. Способы построения стратегического плана
- •5.3. Тактическое планирование экспериментов
- •5.4 Вопросы для самоконтроля
- •6. Обработка и анализ результатов моделирования
- •6.1 Основная идея регрессионного анализа
- •6.2 Общая схема проведения расчетов
- •6.3 Оценка качества имитационной модели
- •6.3.1 Адекватность модели
- •6.3.2 Оценка устойчивости
- •6.3.3 Оценка чувствительности
- •6.4 Калибровка модели
- •6.5 Вопросы для самоконтроля
- •6. Оценка чувствительности.
- •7.1 Основные понятия теории массового обслуживания
- •7.2 Марковский процесс
- •7.2.1 Понятие марковского процесса
- •7.2.2 Потоки событий
- •7.3 Уравнения Колмогорова для вероятностей состояний. Финальные вероятности состояний
- •7.4 Схема гибели/размножения.
- •7.5 Формула Литтла.
- •7.6 Моделирование смо как Марковского процесса
- •7.7. Моделирование смо по событиям
- •Заключение
2.4 Описание рабочей нагрузки.
Следующим этапом построения концептуальной модели является описание рабочей нагрузки – перечень и характер внешних факторов, воздействующих на систему.
Пример. Оценка производительности бортовой компьютерной системы при управлении полетом космического корабля. В качестве параметров рабочей нагрузки ВС рассматривается поток информации, подлежащий обработке, и поток отказов, приводящий к нарушению вычислительного процесса.
Оценки производительности ВС будут иметь смысл, если известно, для какой рабочей нагрузки они получены. Это справедливо для любой предметной области. Нельзя говорить о прочности моста, не указав его максимальную рабочую нагрузку; некорректно сообщать максимальную скорость автомобиля, не уточнив, в каких условиях она была достигнута.
Описание рабочей нагрузки является не только важной, но и сложной задачей, особенно, когда приходится учитывать влияние случайных факторов, или когда речь идет о принципиально новой проектируемой системе.
П
оэтому
иногда говорят о модели рабочей
нагрузки (рис.2.1), подчеркивая
сопоставимость уровня сложности описания
собственно системы и ее рабочей нагрузки.
Рис.2.1 Модель системы с выделенной моделью рабочей нагрузки
Модель рабочей нагрузки должна обладать следующими свойствами:
совместимостью с моделью системы;
представительностью;
управляемостью;
системной независимостью.
Совместимость предполагает, что:
модель рабочей нагрузки должна быть сформулирована в тех же категориях предметной области, что и модель системы. Например, если в модели системы исследуется использование ресурсов, то и рабочая нагрузка должна быть выражена в запросах на ресурсы;
степень детализации рабочей нагрузки соответствует детализации описания системы.
Представительность модели рабочей нагрузки определяется ее способностью адекватно представить рабочую нагрузку в соответствии с целями исследования. Например, если оценивается пропускная способность, должна выбираться нагрузка, «насыщающая» систему.
Под управляемостью понимается возможность изменения параметров модели рабочей нагрузки в некотором диапазоне, определяемом целями исследования.
Системная независимость – это возможность переноса модели рабочей нагрузки с одной системы на другую с сохранением ее представительности. Это свойство наиболее важно при решении задач сравнения различных систем или различных модификаций одной системы.
2.5 Декомпозиция системы
Декомпозиция системы производится исходя из выбранного уровня детализации модели, который определяется тремя факторами:
целями моделирования;
объемом априорной информации о системе;
требованиями к точности и достоверности результатов.
Детализация системы должна производиться до такого уровня, чтобы для каждого элемента были известны, или могли быть получены зависимости его выходных характеристик от входных воздействий, существенных для исследования.
Повышение уровня детализации позволяет получить более точную модель, но усложняет процесс моделирования и ведет к росту времени на его проведение.
Например, если моделируется дискретная система, то более детальное ее описание означает увеличение числа различных состояний системы, и, следовательно, рост объема вычислений.
При выборе уровня описания системы целесообразно руководствоваться следующим соображением:
в модель должны войти все параметры, которые обеспечивают определение интересующих исследователя характеристик системы на заданном временном интервале ее функционирования; остальные параметры по возможности следует исключить из модели.
С увеличением детальности возрастает устойчивость модели, но и увеличиваются затраты времени на проведение модельного эксперимента.