- •Введение
- •Раздел 1 т еоретические положения построения моделей
- •Глава 1. Анализ производственных задач
- •1.1. Актуальность моделирования при решении производственных задач
- •1.2. Объекты моделирования в производственных системах
- •1.3. Анализ процессов исследования и проектирования информационных систем
- •1.4. Анализ процесса проектирования и исследования технологических систем
- •1.5. Анализ процесса проектирования и исследования технических систем
- •Технологической системы
- •Глава 2. Основные понятия процесса
- •2.1. Понятия «система» и «сложная система»
- •2.2. Описание сложной системы
- •2.3. Эффективность сложной системы
- •2.4. Состояния и процессы системы
- •2.5. Основные понятия моделирования
- •2.6. Классификация моделей
- •2.7. Модельные параметры и характеристики
- •2.8. Задачи моделирования
- •2.9. Методы моделирования
- •Глава 3. Математические модели дискретных систем
- •3.1. Поток заявок
- •3.2. Системы массового обслуживания
- •3.2.1. Основные определения
- •3.2.2. Длительность обслуживания заявок
- •3.2.3. Дисциплины управления потоками заявок
- •3.2.5. Параметры систем массового обслуживания
- •3.2.6. Режимы функционирования систем массового обслуживания
- •3.2.7. Характеристики систем массового обслуживания с однородным потоком заявок
- •3.2.8. Характеристики систем массового обслуживания с неоднородным потоком заявок
- •3.3. Сети массового обслуживания
- •3.3.1. Основные определения
- •3.3.2. Классификация моделей сетей массового обслуживания
- •3.3.3. Параметры сетей массового обслуживания
- •3.3.4. Режимы функционирования сетей массового обслуживания
- •3.3.5. Характеристики сетей массового обслуживания
- •Глава 4. Аналитическое моделирование
- •4.1. Одноканальные системы массового обслуживания с однородным потоком заявок
- •4.1.1. Характеристики экспоненциальной системы массового обслуживания (m/m/1)
- •4.1.2. Характеристики неэкспоненциальной системы массового обслуживания (m/g/1)
- •4.1.3. Анализ свойств одноканальной системы массового обслуживания
- •4.2. Многоканальные системы массового обслуживания с однородным потоком заявок
- •4.2.1. Характеристики многоканальной системы массового обслуживания (m/м/n)
- •4.2.2. Анализ свойств многоканальной системы массового обслуживания
- •4.3. Одноканальные системы массового обслуживания с неоднородным потоком заявок
- •4.3.1. Характеристики и свойства до бп
- •4.3.2. Характеристики и свойства до оп
- •4.3.3. Характеристики и свойства до ап
- •4.3.4. Законы сохранения
- •4.4. Разомкнутые экспоненциальные сети массового обслуживания с однородным потоком заявок
- •4.4.1. Описание разомкнутых сетей массового обслуживания
- •4.4.2. Режимы функционирования разомкнутых сетей массового обслуживания
- •4.4.3. Расчет коэффициентов передач и интенсивностей потоков заявок в узлах разомкнутых сетей массового обслуживания
- •4.4.4. Расчет узловых характеристик разомкнутых сетей массового обслуживания
- •4.4.5. Расчет сетевых характеристик рСеМо
- •4.5. Замкнутые экспоненциальные сети массового обслуживания с однородным потоком заявок
- •4.5.1. Режим функционирования замкнутых сетей массового обслуживания
- •4.5.2. Расчет коэффициентов передач в узлах замкнутых сетей массового обслуживания
- •4.5.3. Расчет характеристик замкнутых сетей массового обслуживания
- •Глава 5. Численное моделирование
- •Глава 6. Имитационное моделирование
- •Глава 7. Линейные графы
- •7.1. Основные определения графов связи
- •7.2. Категории и виды многосвязных элементов
- •7.3. Обобщающие определения
- •7.3.1. Многосвязные поля
- •7.3.2. Модулированные 2-связные узлы
- •7.3.3. Узловая структура
- •Раздел 2 моделирование производственных систем
- •Глава 8. Метод синтеза и оценки эффективности интегрированной информационной системы
- •8.2. Концептуальная модель вычислительной системы технической подготовки производства
- •8.1. Задачи и методы анализа эффективности информационных систем предприятия
- •8.2. Концептуальная модель информационной системы предприятия
- •8.3. Параметры интегрированной информационной системы предприятия
- •8.4. Оценка пропускных способностей каналов связи
- •8.5. Определение требований к производительности центрального сервера информационной системы
- •8.6. Анализ временных характеристик интегрированной информационной системы предприятия
- •8.6.1. Модели обработки данных
- •А) однопроцессорной; б) многопроцессорной
- •В однопроцессорном сервере от периода ввода оценок
- •8.6.2. Модели передачи данных
- •Глава 9. Анализ инструментальной подготовки производства на предприятии
- •9.1. Концептуальная модель производственной системы
- •9.3.1. Инструментальная подготовка производства и инструментальное производство
- •Основного производства
- •Инструментальное производство
- •9.3.2. Классификация технологической оснастки
- •Глава 11. Моделирование автоматизированной линии сборки
- •11.1. Описание автоматизированной линии сборки
- •11.2. Дополнительные понятия к моделированию
- •11.2. Состав задач моделирования процессов функционирования
- •11.3. Концептуальные модели функционирования технологической линии сборки
- •Глава 12. Моделирование узла оптического прибора
- •2.10. Программные системы моделирования производственных систем
- •Приложение 1. Элементы теории вероятностей
- •П.1.1. Событие, вероятность, случайная величина
- •П.1.2. Законы распределений случайных величин
- •П.1.3. Числовые характеристики случайных величин
- •3.1.2. Типовые распределения случайных величин
- •Здесь использованы следующие обозначения:
- •Приложение 2. Обозначения систем массового обслуживания (символика Кендалла)
- •Приложение 3. Пример описания и расчета замкнутой однородной экспоненциальной СеМо
- •6.3. Потоки в инструментальном производстве
- •6.4. Схемы производственных процессов инструментальной подготовки производства
- •Контроль и испытание то
- •6.5. Режимы работы инструментального производства
- •Глава 10. Моделирование механообрабатывающей технологической системы
- •10.1. Необходимость моделирования технологической подготовки
- •10.3. Концептуальная модель технологической системы
- •10.4. Механическая интерпретация понятий линейных графов
- •10.6. Пример моделирования динамической системы
- •Построение модели
- •V4 v7 qout v6 v9 q10 p11 q11 c c
- •Исследование модели
- •Заключение
8.6. Анализ временных характеристик интегрированной информационной системы предприятия
Как указывалось выше, процессы формирования, обработки и передачи данных в информационных системах, построенных на основе локальных и корпоративных вычислительных сетей, носят случайный характер. Расчеты, выполненные с использованием детерминированных моделей, позволяют оценить требования к ресурсам системы (к пропускным способностям каналов связи, производительности сервера), но не могут дать ответа на вопрос о качестве функционирования системы. Качество функционирования информационной системы, задаваемое в виде совокупности характеристик, может быть оценено с использованием стохастических моделей, позволяющих учесть случайный характер протекающих в системе процессов.
Стохастические модели информационных систем можно разделить на две группы:
модели обработки данных;
модели передачи данных.
Простейшие стохастические модели учитывают наиболее существенные особенности разрабатываемой системы и относятся к классу базовых моделей. На основе базовых моделей могут строиться более сложные модели, отображающие свойства отдельных подсистем (локальные модели) или всей системы в целом (глобальные модели).
В качестве стохастических моделей обработки и передачи данных широко используются модели массового обслуживания (ММО), представляющие собой системы массового обслуживания (СМО) и сети массового обслуживания (СеМО) различных классов.
8.6.1. Модели обработки данных
Стохастические модели обработки данных используются для оценки эффективности функционирования компьютеров информационно-вычислительной сети, в частности серверов и рабочих станций. При этом необходимо решить задачу параметризации и грамотно интерпретировать полученные на модели результаты.
Простейшие (базовые) модели процессорной обработки, построенные в предположении о том, что в процессе обработки поступающих в систему запросов не происходит обращений к внешней памяти (например, к дисковой подсистеме), могут быть представлены в виде одноканальной или многоканальной системы массового обслуживания с однородным потоком заявок (рис. 5.4).
Такие модели могут использоваться для анализа эффективности обработки данных в сервере БД, построенном на основе однопроцессорного (рис. 5.4, а) или многопроцессорного (рис. 5.4, б) компьютера.
Заявки
З
отображают поступающие в сервер БД
запросы и транзакции и образуют поток
заявок с интенсивностью .
Для описания потока заявок необходимо
задать закон (функцию
или
плотность
)
распределения интервалов времени между
поступающими заявками.
Обслуживающий прибор ЦП-ОП в однопроцессорной модели (рис. 8.4, а) отображает обработку запросов в центральном процессоре с учетом обращений в процессе обработки к оперативной памяти. Основным параметром, описывающим в модели процесс обработки, является среднее время обслуживания bцп заявки, зависящее, в общем случае, от ресурсоемкости обработки запроса , измеряемой количеством процессорных команд, выполняемых при обработке, и от производительности (быстродействия) Vцп центрального процессора, измеряемого количеством процессорных команд, выполняемых процессором за единицу времени:
.
Очередь О – совокупность запросов, готовых к исполнению и ожидающих освобождения ресурсов центрального процессора, при этом будем полагать, что накопитель заявок имеет неограниченную емкость, т.е. система без потерь. Основанием для такого предположения может служить требование отсутствия потерь в информационно-вычислительной системе из-за ограниченного размера оперативной памяти. С другой стороны, это предположение приводит к модели, позволяющей при необходимости оценить требуемую емкость оперативной (буферной) памяти, необходимую для предотвращения потерь запросов и транзакций в сервере БД из-за недостатка памяти.
В многопроцессорной модели (рис. 8.4, б) отображается процесс параллельной обработки запросов, причем количество N обслуживающих приборов соответствует числу процессоров в сервере БД.
На основе этих моделей могут быть рассчитаны характеристики обработки данных в сервере БД, в частности:
коэффициент загрузки процессоров
,
причем для существования стационарного
режима необходимо, чтобы выполнялось
условие:
;
среднее время задержки (ожидания) w обработки запроса в сервере;
среднее время пребывания запроса в сервере БД (ожидания и обработки):
;
среднее число запросов, находящихся в состоянии ожидания: l;
Рис. 8.4. Базовые модели процессорной обработки:
