- •"Компьютерное моделирование процессов и систем"
- •"Компьютерное моделирование процессов и систем"
- •Содержание
- •Введение
- •1Характеристики сложных систем и задачи их исследования
- •1.1Основные понятия и определения. Понятие системы.
- •1.2Структура системы.
- •1.3Элементы и подсистемы.
- •1.4Функция системы и ее структура.
- •1.5Способы управления.
- •1.6Характеристики сложных систем
- •1.7Основные задачи исследования сложных систем
- •1.8Этапы анализа
- •1.9Виды моделирования систем
- •1.10Возможности и эффективность моделирования систем на эвм.
- •1.11Виды обеспечения имитационного моделирования.
- •1.12Подбор функции методом наименьших квадратов.
- •1.13Методы формирования случайных величин
- •1.14Мультипликативный способ получения равномерно распределенных случайных величин из интервала (0,1).
- •1.15Особенности вычислительных систем как объектов моделирования. Режимы работы вычислительных систем. Режимы использования.
- •1.16Структурная организация вычислительных систем.
- •1.17Рабочая нагрузка вс. Потоки заявок.
- •1.18Параметры потока заявок.
- •1.19Управление вычислительной нагрузкой и ресурсами вс.
- •1.20Функциональные характеристики вс.
- •1.21Разработка модели вс. Выбор уровня детализации.
- •1.22Подбор параметров модели. Количественные параметры.
- •2Моделирование дискретных систем на gрss
- •2.1Введение в gрss.
- •2.2Системы обслуживания с одним прибором и очередью.
- •2.3Элементы процедуры решения (моделирования).
- •2.4 Модельный таймер, завершение моделирования.
- •2.5 Одновременные события
- •2.6Выводы.
- •2.7Основные концепции моделирования на gрss.
- •2.8Списки gрss ( цепи ).
- •2.9Стандартные числовые и логические атрибуты gрss.
- •2.10Стандартные числовые атрибуты устройств.
- •2.11Стандартные числовые атрибуты накопителей.
- •2.12 Логические ключи
- •2.13Статистические объекты.
- •2.18Общий подход к моделированию.
- •2.19Основные карты и блоки gрss.
- •2.20Правила описания модели на gрss в лабораторной работе.
- •2.21Перенаправление потока заявок.
- •2.22Функции.
- •2.23Арифметические переменные variable fvariable
- •2.24Табулирование переменных.
- •2.25Многоканальные устройства (накопители )
- •2.26Работа с прерываниями.
- •2.27Управление логическими переключателями.
- •2.28Блок проверки gate
- •2.29Блок test
- •2.30Работа с ячейками.
- •2.31Работа с сча заявок
- •2.32Блок sрlit
- •2.33Блок assemble
- •2.34Блок gather
- •2.35Блок match
- •2.36Блок looр
- •2.37Блок присваивания приоритетов рriority
- •2.38Списки пользователя
- •2.39Блок mark
- •2.40Блок count
- •2.41Блок select
- •2.42Карта установки начальных значений генераторов случайных чисел rmult
- •2.43Матрицы
- •3Аналитические расчеты систем массового обслуживания
- •3.1Аналитическое моделирование вычислительных систем
- •3.2Модель размножения - гибели.
- •3.3Характеристики одноканальных систем массового обслуживания.
- •3.4Характеристики сложных смо.
- •3.5Многоканальные системы
- •3.6Системы с произвольным распределением длительности обслуживания.
- •3.7Система с отказами.
- •3.8Методы приближенной оценки характеристик систем массового обслуживания.
- •3.9Стохастические сетевые модели для вс.
- •3.10Стохастические сетевые модели.
- •3.11Экспоненциальные стохастические сети
- •3.12Характеристики разомкнутых систем
- •3.13Характеристики замкнутых систем.
- •4Литература
3.4Характеристики сложных смо.
Многомерный поток
Пусть на вход прибора поступает M типов заявок с интенсивностями Пусть каждый поток - простейший.
Тогда можно подсчитать ( i )=( i )/( i ) и аналогично параметры n( i ),l( i ),u( i ),w( i ) для каждого потока независимо.
Общие средние времена
w=( l( i ) )/( ( i ) )
u=( n( i ) )/( ( i ) )
общая средняя очередь и число заявок в системе
l=( l( i ) )
n=( n( i ) );
( i )/i - вероятность, что заявка принадлежит i-му типу.
3.5Многоканальные системы
Пусть система имеет m обслуживающих каналов с интенсивностью обслуживания на каждый канал и общий простейший поток на входе с интенсивностью .
Такая СМО обозначается M/M/m
Граф состояний такой системы подобен графу для одноканальной СМО.
Интенсивности переходов вправо также равны * , а интенсивности переходов влево равны * , 2** , 3** ,.. m** и далее m** .
Аналогично одноканальной CМО, получим :
p(0)=1/( 1+/1! +^2/2!+..^m/m! +^(m+1)/(m! *(m-)) )
=/ < m
p(1)=*p(0)/1! .. p(k)=^k*p(0)/k! .. p(m+k)=^(m+k)*p(0)/(m!*m^k)
средняя длина очереди
l=^(m+1)*p(0)/(m*m!*(1-/m)^2 )
Среднее число занятых каналов равно .
Среднее число заявок в системе
n=l+
Для значений u и w справедливы формулы ЛИТТЛА.
3.6Системы с произвольным распределением длительности обслуживания.
Для одноканальной системы с экспоненциальным потоком на входе и с произвольным распределением длительности обслуживания справедливы формулы l=^2*(1+^2)/(2*(1-)) n=l+,
где -коэффициент вариации. Это формулы ПОЛЛАЧЕКА - ХИНЧИНА.
Параметры u и w определяются формулами ЛИТТЛА.
3.7Система с отказами.
Пусть имеем многоканальную СМО с m каналами и простейшим потоком на входе с интенсивностью . Пусть поток обслуживания имеет произвольное распределение с интенсивностью .
Это система G/M/m. Будем считать, что заявки не обслуживаются, если приходят, когда все каналы заняты (т.е. в нашей системе нет очереди).
Характеристиками такой системы служат: пропускная способность Sz;
вероятность обслуживания рz; среднее число занятых каналов k.
Для системы нетрудно получить модель размножения - гибели, а по ней - следующие соотношения:
P( 0 )=1/(1++^2/2!+..+^m/m!)
P( i )=^i/i!*P( 0 )
Pz=1-P(m)
Sz=*Pz
k=Sz/.
Пр. Многоканальная Системы с очередью.
3 канал: T обсл = 0.30 сек. = 1/0. 3 = 3.33
T пост = 0. 125 сек. = 1/0. 125 = 8
= 8/3.33 = 2.4
P(0) = (1+2.4+3+2.4+10)^(-1) = 0.05
n = 2.5 + 2.4 = 4.9 заявок
Пр. Система c отказами.
P(0)=1/(1++^2/2! +^3/3!)
P(0)=1/(1+2.4+2.4^2/2+2.4^3/6)
P(0)=1/(1+2.4+2.88+1.052)
P(0)=0.136
P(m)=2.4^3/3!*0.136=0.143
Pz = 1 - Pm = 0. 857
Sz = * Pz = 8 * 0. 857 = 6. 856
k = Sz / =6. 856/3.333=2.057
3.8Методы приближенной оценки характеристик систем массового обслуживания.
Оценка при большой нагрузке.
Для систем с произвольным поступлением заявок и временем обслуживания не существует аналитической формулы, однако существует оценка при нагрузке близкой к 1,что важно на практике.
= / 1
В системе G/G/1