|
Моделирование системы заданной конфигурации
|
|
Министерство образования Республики Беларусь
Брестский государственный технический
университет
Кафедра ИИТ
Пояснительная записка
к курсовой работе
по дисциплине Моделирование систем
Моделирование системы заданной конфигурации
Выполнил:
Студент 4 курса ФЭИС
группы АСОИ-552
Мелех Н.Н.
Брест 2009
СОДЕРЖАНИЕ
Введение
1.Построение концептуальной модели (км)
2. Разработка математической модели
3. Разработка gpss-ориентированной имитационноймодели
4. Разработка, реализация и исследование упрощенных моделей
5. Реализация и исследование имитационной модели
6. Исследование свойств системы
заключение
литература
Задан объект моделирования - некая система, назначение которой – выполнение некоторых действий над поступающими заданиями из одного модуля и передача обработанного результата в другой модуль. Структура эти двух модулей нас не интересует, и мы будем рассматривать их в дальнейшем как «черные» ящики, один из которых посылает в систему задания с интенсивностью l, т.е. является генератором, а другой - принимает обработанные задания, т.е. является приемником.
Цели исследования системы заключаются в следующем:
· выявить «узкие» места системы;
· для известной интенсивности поступления заданий в систему подобрать такие ее параметры, чтобы обеспечивалась оптимальная загрузка всех устройств;
· определить влияние производительности каждого элемента системы на ее общую производительность;
· спрогнозировать реакцию системы при изменении интенсивности поступления заданий на обслуживание.
Анализ этих характеристик позволяет выбрать оптимальные параметры системы (производительность всех устройств) и таким образом решить очень важную задачу: спроектировать систему с минимальными финансовыми затратами.
Для исследования системы всегда строится ее модель и производится моделирование. Модели можно разделить на несколько категорий:
- наглядные;
- символические;
- математические.
Наглядные и символические модели применяются на начальных стадиях моделирования, когда идет сбор информации об объекте моделирования. Математическая модель применяется, когда объект моделирования описывается с помощью математического аппарата.
Требуется разработать и исследовать модели системы. Тип модели - Q-схема. Модели транзактные. Способы расчета - имитационный (в среде GPSSWorld на языке GPSS) и аналитический.
Система состоит из устройств S1-S3, памяти S5 и S6.
Внешняя среда представлена источником запросов (узел S0), приемником обслуженных запросов (узел S4).
Число типов потоков запросов Q – 2 (50% заявок первого и 50% второго типа). Потоки различаются параметрами законов поступления и обслуживания. Законы поступления запросов 1 и 2 типов соответственно – Эрланга и равномерный. Законы обслуживания 1 и 2 типов соответственно – равномерные.
При появлении запроса ему выделяется место в памяти S5, при нехватке в памяти S6 и далее начинается обслуживание в S1. Иначе происходит отказ в обслуживании. Освобождается память по завершении обслуживания в системе. Потребность в памяти запросов 1 и 2 типа описывается разными дискретными равномерными законами (от 1 до x единиц).
Порядок движения запросов в процессе обслуживания представлен матрицей переходов P (где число – вероятность выбора маршрута) (таблица 1.1).
Таблица 1.1- Исходнаяматрицапереходов P
| S0 |
S1 |
S2 |
S3 |
S4 |
| S0 |
1 |
| S1 |
1 |
| S2 |
0,5 |
0,5 |
| S3 |
1 |
| S4 |
1 |
Параметры устройств и параметров потоков запросов (заявок) указаны в таблице 2.
Таблица 1.2- Параметры системы
| № |
ПОТОКИ |
УСТРОЙСТВА |
| № |
% |
mt |
№ |
K |
mt |
№ |
K |
mt |
№ |
K |
mt |
№ |
K |
mt |
№ |
K |
mt |
| 21 |
1 |
4 |
2 |
1 |
3 |
1 |
| 1 |
50% |
240,0 |
296,0 |
36,0 |
52,0 |
| 2 |
50% |
240,0 |
296,0 |
36,0 |
52,0 |
Маршруты движения потоков здесь совпадают, поэтому вначале разрабатываем общую схему Q-модели.
Для этого анализируем матрицу Р. Полученные результаты наносим на схему (рисунок 1, 2).
Рисунок 1.1- Ресурсы системы.
Рисунок 1.2- Общая (исходная) схема Q-модели.
Основные обслуживающие ресурсы системы – устройства, памяти, накопители и т.д.
Для заданной системы
.
Здесь ресурсы: - устройства S1
, S2
, S3
, память S5
,S6
.
Состав узлов:
S0
- источник запросов (генератор);
S1
-
устройство с обслуживанием в одном из 4 -х каналов;
S5-6,1
, - узел выделения памяти S5
или S6
(анализ наличия и выделение). Потребность в памяти запросов 1 и 2 типа описывается разными дискретными равномерными законами (от 1 до x единиц). S3
-
устройство с обслуживанием в одном из 2-х каналов;
S2
, S3 -
устройство с обслуживанием в одном канале;
S5-6,2
- узел (фаза) освобождения ранее занятой емкости памяти S5
или S6
;
S4
– приемник обслуженных запросов;
Параметры обслуживающих узлов представлены ниже в таблице 1.3.
Таблица 1.3.- Параметры обслуживающих узлов
| Узел |
Параметры |
Значение |
| S1
|
z1
,
1
– тип узла |
устройство |
| z1
,2
– канальность K1
|
4 |
| z1,3
– быстродействие канала B1
|
1 |
| z1,4
– дисциплина обслуживания |
FIFO* |
| Примечание: основные фазы - захват одного свободного канала S1,1
; обслуживание с постоянной скоростью B S1,2
; - освобождение канала S1,3
|
| S2
|
z2
,
1
– тип узла |
устройство |
| z2
,2
– канальность K4
|
1 |
| z2
,3
– быстродействие канала B4
|
1 |
| z2
,4
– дисциплина обслуживания |
FIFO* |
| Примечание: основные фазы - захват одного свободного канала S2,1
; обслуживание с постоянной скоростью B S2,2
; - освобождение канала S2,3
|
| S3
|
z3,
1
– тип узла |
устройство |
| z3,2
– канальность K3
|
1 |
| z3,3
– быстродействие канала B3
|
1 |
| z3,4
– дисциплина обслуживания |
FIFO* |
| Примечание: основные фазы - захват одного свободного канала S3,1
; обслуживание с постоянной скоростью B S3,2
; - освобождение канала S3,3
|
| S5
|
z5
,
1
– тип узла |
память |
| z5
,2
– емкость V2
|
12** |
| z5
,3
– дисциплина обслуживания |
FIFO* |
| Примечание: основные фазы - захват необходимой свободной части памяти S5,1
; S5,2
- освобождение памяти |
| S6
|
z6
,1
– тип узла |
память |
| Z6,2
– емкость V2 |
7** |
| Z6,2
– дисциплина обслуживания |
FIFO* |
| Примечание: основные фазы - захват необходимой свободной части памяти S6,1
; S6,2
- освобождение памяти |
В системе по условию обрабатывается два потока заявок с похожими маршрутами обработки, движения, но с разными законами, параметрами поступления и обслуживания. Обозначим потоки номерами – 1 и 2. Тогда множество потоков Q = {1; 2}. Мощность множества Q = 2.
Потоки отличаются вероятностным характером, стационарны. Соответственно для каждого потока надо определить, конкретизировать следующие законы (распределения):
1. Законы поступления транзактов 1и 2 типов соответственно – Эрланга и равномерный.
где:
λ– интенсивность поступления заданий для каждого из двух потоков.
λ(1
)
=0,004;
Равномерный:
Распределение задается двумя параметрами: a – левая граница, b – правая граница (b > a).
2. закон обслуживания транзактов 1и 2 типов равномерные;
0, t<a
S(1)
(t)= , a ≤t≤b
1, t>b,
Уточняем схему модели
В моделируемой системе (см. рисунок 1.2):
- после узла S0
нужен добавочный узел S7
анализа наличия свободной емкости памяти S5
для пришедшей заявки и выбора дальнейшего маршрута движения запроса – в память на узелS5,1 .
- соответственно необходим узел S8
анализа наличия свободной емкости памяти S6
для пришедшей заявки и выбора дальнейшего маршрута движения запроса – в память на узелS6,1
или в приемник отказанных заявок.
- соответственно необходим узелS9
- приемник заявок, не вошедших в систему из-за нехватки памяти;
- после выхода из узлаS2
дальнейший маршрут заявки определяется вероятностным выбором из двух альтернатив – необходим узел S10
,“разыгрывающий” для каждой пришедшей заявки выбор маршрута в соответствии с заданными вероятностями.
- после выхода из узлаS3
необходим узел S11
анализа дальнейший маршрут заявки определяется вероятностным выбором из двух альтернатив – необходим узел S10
,“разыгрывающий” для каждой пришедшей заявки выбор маршрута в соответствии с заданными вероятностями.
Уточненная схема модели безотносительно к потокам приведена на рисунке 1.3.
Рисунок 1.3- Уточненная схема Q-модели.
В соответствии с данными, полученными на предыдущем этапе, уточняем матрицу переходов.
Порядок движения запросов в процессе обслуживания представлен ниже матрицей переходов P.
Таблица 1.4- Уточненная матрица переходов P
| S0 |
S1 |
S2 |
S3 |
S4 |
S5,1 |
S5,2 |
S6,1 |
S6,2 |
S7 |
S8 |
S9 |
S10 |
S11 |
| S0 |
1 |
| S1 |
1 |
| S2 |
1 |
| S3 |
1 |
| S4 |
| S5,1 |
1 |
| S5,2 |
1 |
| S6,1 |
1 |
| S6,2 |
1 |
| S7 |
и |
л |
| S8 |
и |
л |
| S9 |
| S10 |
0.5 |
0.5 |
| S11 |
и |
Л |
Уточняем ранее полученные схемы Q-моделей (см. рисунок 1.3) с учетом наличия разных потоков заявок.
В системе два потока заявок, которые обслуживаются однотипно – с одинаковыми маршрутами и на тех же ресурсах, узлах.
Отличие состоит в параметрах законов поступления (нужны два разных источника, т.е. узел S0
заменяем на S0,1
, S0,2
, или здесь на S(1)
0
и S(2)
0
).
Соответственно нужны разные приемники обслуженных и отказанных заявок – новые узлы S(1)
4
, S(2)
4 ,
S(1)
9
, S(2)
9 .
Отличие состоит также в параметрах законов обслуживания в устройствах и характере распределения ёмкости памяти.
Тогдановыйсоставузлов
S = {S(1)
0
,S(2)
0
, S1
, S2
, S3
, S4
, S5,1
, S5,2
, S6,1
, S6,2
, S7
, S8 ,
S(1)
9
, S(2)
9 ,
S10
, S11
}.
Уточненные схемы Q-модели по каждому потоку заявок представлены на рисунках 1.4 и 1.5.
Рисунок 1.4- Схема Q-модели 1-го потока
Рисунок 1.5- Схема Q-модели 2-го потока
В соответствии с данными, полученными на предыдущем этапе, уточняем матрицы переходов каждого из потоков.
Порядок движения запросов в процессе обслуживания представлен ниже матрицами переходов потоков P(1)
иP(2)
.
Таблица 1.5- Матрица переходов P(1)
для 1-го потока
| S0(1) |
S1 |
S2 |
S3 |
S4(1) |
S5,1 |
S5,2 |
S6,1 |
S6,2 |
S7 |
S8 |
S9(1) |
S10 |
S11 |
| S0(1) |
1 |
| S1 |
1 |
| S2 |
1 |
| S3 |
1 |
| S4(1) |
| S5,1 |
1 |
| S5,2 |
1 |
| S6,1 |
1 |
| S6,2 |
1 |
| S7 |
и |
л |
| S8 |
и |
л |
| S9(1) |
| S10 |
0.5 |
0.5 |
| S11 |
и |
Л |
Таблица 1.6- Матрица переходов P(2)
для 2-го потока
| S0(2) |
S1 |
S2 |
S3 |
S4(2) |
S5,1 |
S5,2 |
S6,1 |
S6,2 |
S7 |
S8 |
S9(2) |
S10 |
S11 |
| S0(2) |
1 |
| S1 |
1 |
| S2 |
1 |
| S3 |
1 |
| S4(2) |
| S5,1 |
1 |
| S5,2 |
1 |
| S6,1 |
1 |
| S6,2 |
1 |
| S7 |
и |
л |
| S8 |
и |
л |
| S9(2) |
| S10 |
0.5 |
0.5 |
| S11 |
и |
Л |
Для каждого потока параметры составляют:
- параметры законов поступления
;
- параметры обслуживания на ресурсах системы.
Последние включают:
- параметры обслуживания на устройстве S1
;
- параметры обслуживания на устройстве S3
;
- параметры обслуживания на устройстве S4
;
- параметры обслуживания в памяти S2
.
- параметры обслуживания в памяти S2
.
Параметры потоков приведены в таблице 1.7 и 1.8.
Таблица 1.7- Параметры 1-го потока
| Параметр |
Описание |
Значение |
| h(1)
0,1
|
закон распределения времени τ между заявками в потоке f(1)
τ
|
случайный |
| h(1)
0
,2
|
тип закона |
Эрланга 2 порядка |
| h(1)
0
,3
|
интенсивность поступления заявок λ |
0,004 |
| h(1)
1
,1
|
закон распределения трудоемкости θ (времени t) обслуживания в канале S1
- f(1)
θ,1 =
f(1)
t,1
|
случайный |
| h(1)
1
,2
|
тип закона |
равномерный |
| h(1)
1
,3
|
левая граница a(1)
θ,1
|
250 |
| h(1)
1
,4
|
правая граница b(1)
θ,1
|
342 |
| h(1)
2
,1
|
закон распределения трудоемкости θ (времени t) обслуживания в канале S2
- f(1)
θ,2 =
f(1)
t,2
|
случайный |
| h(1)
2
,2
|
тип закона |
равномерный |
| h(1)
2
,3
|
левая граница a(1)
θ,2
|
16 |
| h(1)
2
,4
|
правая граница b(1)
θ,2
|
56 |
| h(1)
3
,1
|
закон распределения трудоемкости θ (времени t) обслуживания в канале S3
- f(1)
θ,3 =
f(1)
t,3
|
случайный |
| h(1)
3
,2
|
тип закона |
равномерный |
| h(1)
3
,3
|
левая граница a(1)
θ,3
|
20 |
| h(1)
3
,4
|
правая граница b(1)
θ,3
|
84 |
| h(1)
5,1
|
объем потребляемой памяти |
случайный |
| h(1)
5
,2
|
Тип закона |
Дискретный равномерный |
| h(1)
5
,3
|
левая граница a(1)
θ,5
|
1 |
| h(1)
5
,4
|
правая граница b(1)
θ,5
|
4 |
| h(1)
6,1
|
объем потребляемой памяти |
случайный |
| h(1)
6
,2
|
Тип закона |
Дискретный равномерный |
| h(1)
6
,3
|
левая граница a(1)
θ,6
|
1 |
| h(1)
6
,4
|
правая граница b(1)
θ,6
|
4 |
Таблица 1.8- Параметры 2-го потока
| Параметр |
Описание |
Значение |
| h(1)
0,1
|
закон распределения времени τ между заявками в потоке f(1)
τ
|
случайный |
| h(1)
0
,2
|
тип закона |
равномерный |
| h(1)
0
,3
|
левая граница a(1)
θ,0
|
210 |
| h(1)
0
,4
|
правая граница b(1)
θ,0
|
270 |
| h(1)
1
,1
|
закон распределения трудоемкости θ (времени t) обслуживания в канале S1
- f(1)
θ,1 =
f(1)
t,1
|
случайный |
| h(1)
1
,2
|
тип закона |
равномерный |
| h(1)
1
,3
|
левая граница a(1)
θ,1
|
280 |
| h(1)
1
,4
|
правая граница b(1)
θ,1
|
312 |
| h(1)
2
,1
|
закон распределения трудоемкости θ (времени t) обслуживания в канале S2
- f(1)
θ,2 =
f(1)
t,2
|
случайный |
| h(1)
2
,2
|
тип закона |
равномерный |
| h(1)
2
,3
|
левая граница a(1)
θ,2
|
26 |
| h(1)
2
,4
|
правая граница b(1)
θ,2
|
46 |
| h(1)
3
,1
|
закон распределения трудоемкости θ (времени t) обслуживания в канале S3
- f(1)
θ,3 =
f(1)
t,3
|
случайный |
| h(1)
3
,2
|
тип закона |
равномерный |
| h(1)
3
,3
|
левая граница a(1)
θ,3
|
30 |
| h(1)
3
,4
|
правая граница b(1)
θ,3
|
74 |
| h(1)
5,1
|
объем потребляемой памяти |
случайный |
| h(1)
5
,2
|
Тип закона |
Дискретный равномерный |
| h(1)
5
,3
|
левая граница a(1)
θ,5
|
1 |
| h(1)
5
,4
|
правая граница b(1)
θ,5
|
3 |
| h(1)
6,1
|
объем потребляемой памяти |
случайный |
| h(1)
6
,2
|
Тип закона |
Дискретный равномерный |
| h(1)
6
,3
|
левая граница a(1)
θ,6
|
1 |
| h(1)
6
,4
|
правая граница b(1)
θ,6
|
3 |
Параметры узлов Q-модели (см. рисунки 4, 4 – схемы Q-модели) приведены ниже в таблице 1.9.
Таблица 1.9- Параметры узлов Q-модели
| Узел |
Параметр |
Описание |
Значение |
| S(1)
0
|
z(1)
0,1
|
– тип узла |
источник |
| z(1)
0,2
|
- назначение |
генерация потока заявок 1-го типа |
| z(1)
0,3
|
- закон распределения времени τ между заявками в потоке f(1)
τ
|
случайный |
| z(1)
0,4
|
- тип закона |
Эрланга 2 порядка |
| z(1)
0,5
|
интенсивность поступления заявок λ |
0.004 |
| S(2)
0
|
z(
2
)
0
,1
|
– тип узла |
источник |
| z(
2
)
0
,2
|
- назначение |
генерация потока заявок 2-го типа |
| z(
2
)
0
,3
|
- закон распределения времени τ между заявками в потоке f(2)
τ
|
случайный |
| z(
2
)
0
,3
|
- тип закона |
равномерный |
| z(
2
)
0
,3
|
- левая граница a(2)
τ
|
210 |
| z(
2
)
0
,3
|
- правая граница b(2)
τ
|
270 |
| S1
|
z1
,
1
|
– тип узла |
устройство |
| z1
,
1
|
– канальность K1
|
4 |
| z1,3
|
– быстродействие канала B1
[заявка/1 времени] |
1 |
| z1,4
|
– дисциплина обслуживания |
FIFO |
| Примечание: основные фазы - захват одного свободного канала S1,1
; обслуживание с постоянной скоростью B S1,2
; - освобождение канала S1,3
|
| S2
|
Z2,
1
|
– тип узла |
устройство |
| Z2,
1
|
– канальность K2
|
1 |
| Z2,3
|
– быстродействие канала B2
[заявка/1 времени] |
1 |
| Z2,4
|
– дисциплина обслуживания |
FIFO |
| Примечание: основные фазы - захват одного свободного канала S2,1
; обслуживание с постоянной скоростью B S2,2
; - освобождение канала S2,3
|
| S3
|
Z3,
1
|
– тип узла |
устройство |
| Z3,
1
|
– канальность K3
|
2 |
| Z3,3
|
– быстродействие канала B3
[заявка/1 времени] |
1 |
| Z3,4
|
– дисциплина обслуживания |
FIFO |
| Примечание: основные фазы - захват одного свободного канала S3,1
; обслуживание с постоянной скоростью B S3,2
; - освобождение канала S3,3
|
| S(1)
4
|
z(
1
)
4
,1
|
- тип узла |
приемник |
| z(
1
)
4
,2
|
- назначение |
прием отказанных заявок 1-го типа |
| S(2)
4
|
z(
2
)
4
,1
|
- тип узла |
приемник |
| z(
2
)
4
,2
|
- назначение |
прием отказанных заявок 2-го типа |
| S5
|
Z5,
1
|
– тип узла |
память |
| Z5,2
|
– емкость V5
|
12 |
| Z5,3
|
– дисциплина обслуживания |
FIFO |
| Примечание: основные фазы - захват необходимой свободной части памяти S5,1
; S5,2
- освобождение памяти |
| S5
,1
|
Z5,4
|
- тип узла |
управление памятью, фаза выделения памяти |
| Z5,5
|
- закон распределения выделяемой памяти |
дискретный равномерный |
| Z5,6
|
- выделяемая память 1-ой заявке каждого типа |
от 1 до 4 единиц |
| S5
,2
|
Z5,7
|
- тип узла |
управление памятью, фаза освобождения памяти |
| S6
|
Z6
,
1
|
– тип узла |
память |
| Z6
,2
|
– емкость V6
|
7 |
| Z6
,3
|
– дисциплина обслуживания |
FIFO |
| Примечание: основные фазы - захват необходимой свободной части памяти S5,1
; S5,2
- освобождение памяти |
| S6,1
|
Z6
,4
|
- тип узла |
управление памятью, фаза выделения памяти |
| Z6
,5
|
- закон распределения выделяемой памяти |
дискретный равномерный |
| Z6
,6
|
- выделяемая память 1-ой заявке каждого типа |
от 1 до 4 единиц |
| S6,2
|
Z6
,7
|
- тип узла |
управление памятью, фаза освобождения памяти |
| S7
|
Z7
,1
|
- тип узла |
управляющий |
| Z7
,2
|
- назначение |
анализ наличия свободной емкости памяти и выбор маршрута движения |
| Z7
,3
|
- проверяемое условие |
vi
<= R5
|
| Примечание: vi
– память, требуемая i-й заявке, а R5
– текущий объем свободной памяти |
| S8
|
Z8,1
|
- тип узла |
управляющий |
| Z8,2
|
- назначение |
анализ наличия свободной емкости памяти и выбор маршрута движения |
| Z8,3
|
- проверяемое условие |
vi
<= R6
|
| Примечание: vi
– память, требуемая i-й заявке, а R6
– текущий объем свободной памяти |
| S(1)
9
|
z(
1
)
9
,1
|
- тип узла |
приемник |
| z(
1
)
9
,2
|
- назначение |
прием отказанных заявок 1-го типа |
| S(2)
9
|
z(
2
)
9
,1
|
- тип узла |
приемник |
| z(
2
)
9
,2
|
- назначение |
прием отказанных заявок 2-го типа |
| S10
|
Z10
,1
|
- тип узла |
маршрутный |
| Z10
,2
|
- назначение |
вероятностный выбор маршрута |
| Z10
,3
|
- вектор вероятностей переходов |
0,5; 0,5 |
| S11
|
Z11
,1
|
- тип узла |
тестовый |
| z11
,2
|
- назначение |
Освобождение памяти S5
|
| Z11,1
|
- назначение |
Освобождение памяти S6
|
Узловые характеристики системы, рассчитываемые на Q-модели, представлены в таблице 1.10.
Таблица 1.10- Узловые характеристики Q-модели
| Узел |
Характеристика |
Описание |
| S1 |
l1
, l(1)
1
, l(2)
1
|
средняя длина очереди, в т.ч. для 1-го и 2-го потока |
| m1
, m(1)
1
, m(2)
1
|
среднее число заявок в узле (включая очереди), в т.ч. для 1-го и 2-го потока |
| ρ1
, ρ (1)
1
, ρ (2)
1
|
коэффициент загрузки узла, в т.ч. заявками 1-го и 2-го потока |
| ω1
, ω (1)
1
, ω (2)
1
|
среднее время ожидания в очереди, в т.ч. для 1-го и 2-го потока |
| u1
, u(1)
1
, u(2)
1
|
среднее время пребывания в узле (включая ожидание в очереди), в т.ч. для 1-го и 2-го потока |
| α 1
, α (1)
1
, α (2)
1
|
коэффициенты передач, в т.ч. для 1-го и 2-го потока |
| S2 |
l2
, l(1)
2
, l(2)
2
|
средняя длина очереди, в т.ч. для 1-го и 2-го потока |
| m2
, m(1)
2
, m(2)
2
|
среднее число заявок в узле (включая очереди), в т.ч. для 1-го и 2-го потока |
| ρ2
, ρ (1)
2
, ρ (2)
2
|
коэффициент загрузки узла, в т.ч. заявками 1-го и 2-го потока |
| ω2
, ω (1)
2
, ω (2)
2
|
среднее время ожидания в очереди, в т.ч. для 1-го и 2-го потока |
| u2
, u(1)
2
, u(2)
2
|
среднее время пребывания в узле (включая ожидание в очереди), в т.ч. для 1-го и 2-го потока |
| α2
, α (1)
2
, α (2)
2
|
коэффициенты передач, в т.ч. для 1-го и 2-го потока |
| S3 |
l3
, l(1)
3
, l(2)
3
|
средняя длина очереди, в т.ч. для 1-го и 2-го потока |
| m3
, m(1)
3
, m(2)
3
|
среднее число заявок в узле (включая очереди), в т.ч. для 1-го и 2-го потока |
| ρ3
, ρ (1)
3
, ρ (2)
3
|
коэффициент загрузки узла, в т.ч. заявками 1-го и 2-го потока |
| ω3
, ω (1)
3
, ω (2)
3
|
среднее время ожидания в очереди, в т.ч. для 1-го и 2-го потока |
| u3
, u(1)
3
, u(2)
3
|
среднее время пребывания в узле (включая ожидание в очереди), в т.ч. для 1-го и 2-го потока |
| α 3
, α (1)
3
, α (2)
3
|
коэффициенты передач, в т.ч. для 1-го и 2-го потока |
| S5 |
m5
, m(1)
5
, m(2)
5
|
среднее число заявок в узле (включая очереди), в т.ч. для 1-го и 2-го потока |
| ρ5
, ρ (1)
5
, ρ (2)
5
|
коэффициент загрузки узла, в т.ч. заявками 1-го и 2-го потока |
| u5
, u(1)
5
, u(2)
5
|
среднее время пребывания в узле, в т.ч. для 1-го и 2-го потока |
| α5
, α (1)
5
, α (2)
5
|
коэффициенты передач, в т.ч. для 1-го и 2-го потока |
| S6 |
m6
, m(1)
5
, m(2)
5
|
среднее число заявок в узле (включая очереди), в т.ч. для 1-го и 2-го потока |
| ρ6
, ρ (1)
6
, ρ (2)
6
|
коэффициент загрузки узла, в т.ч. заявками 1-го и 2-го потока |
| u6
, u(1)
6
, u(2)
6
|
среднее время пребывания в узле, в т.ч. для 1-го и 2-го потока |
| α 6
, α (1)
6
, α (2)
6
|
коэффициенты передач, в т.ч. для 1-го и 2-го потока |
Системные характеристики системы, рассчитываемые на Q-модели, представлены таблице 1.11.
Таблица 1.11- Системные характеристики Q-модели
| Характеристика |
Описание |
Вычисление |
| L, L(1)
, L(2)
|
средняя суммарная длина очередей в системе, в т.ч. для 1-го и 2-го потока |
L =
l1
+ l2
+ l3
,
L(1)
=
l(1)
1
+ l(1)
3
+ l(1)
2
,
L(2) =
l(2)
1
+ l(2)
3
+ l(2)
2
|
| M, M(1)
, M(2)
|
среднее суммарное число заявок в системе (включая очереди), в т.ч. для 1-го и 2-го потока |
M =
m1
+ m2
+ m3
+ m4
+ m5
,
M(1)
=
m(1)
1
+ m(1)
3
+ m(1)
4
+ m(1)
5
+ m(1)
6
,
M(2) =
m(2)
1
+ m(2)
3
+ m(2)
4
+ m(1)
5
+ m(1)
6
|
| W, W (1)
, W (2)
|
среднее время ожидания в системе, в т.ч. для 1-го и 2-го потока |
W = ω1 *
α1 +
ω3 *
α3+
ω2 *
α 2
W(1)
=
ω (1)
1
*
α(1)
1
+
ω(1)
3 *
α(1)
3+
ω(1)
2 *
α(1)
2
W(2)
=
ω (2)
1
*
α(2)
1
+
ω(2)
3 *
α(2)
3+
ω(2)
2 *
α(2)
2
|
| U, U(1)
, U(2)
|
среднее время пребывания в системе (включая ожидание в очередях), в т.ч. для 1-го и 2-го потока |
U = u1 *
α1 +
u3 *
α3+
u2
*
α2+
+
u3 *
α 3+
u3 *
α 3
U(1)
=
u (1)
1*
α(1)
1+
u (1)
3 *
α(1)
3+
u (1)
5
*
α(1)
6
U(2)
=
u (2)
1*
α(2)
1+
|
| |
|