Рисунок 2.1- ССМ 1-го потока
Рисунок 2.2- ССМ 2-го потока
Использованные в рассматриваемой здесь модели ССМ-узлы кратко описаны в таблице 2.1
Таблица 2.1 - Описание узлов ССМ
УзелQ-модели | ССМ-узел | Описание |
S(1)0 | b(1)0 | одиночный источник |
S(2)0 | b(2)0 | одиночный источник |
S1 | b1 | устройство |
S2 | b2 | устройство |
S3 | b3 | устройство |
S5,1 | b5,1 | выделение единицы памяти |
S5,2 | b5,2 | возврат (освобождение) единицы памяти |
S6,1 | b6,1 | выделение единицы памяти |
S6,2 | b6,2 | возврат (освобождение) единицы памяти |
S7 | b7 | T узел |
S8 | b8 | Т узел |
S10 | b10 | Р узел |
S11 | b11 | Т узел |
S(1)4 | b(1)4 | приемник |
S(2)4 | b(2)4 | приемник |
S(1)9 | b(1)9 | приемник |
S(2)9 | b(2)9 | приемник |
Реализуем имитационную модель на проблемно-ориентированном языке (GPSS).
Достоинство проблемно - ориентированного языка: полная автоматизация процесса моделирования. GPSS – GeneralPurposeSimulateSystem. Это язык макроопределений, связанных с описанием самой модели и режимов моделирования. Здесь нам нужно только лишь описать модель в терминах языка и запустить модель на счет.
Расчет модели будет производиться в системе GPSSWorld, следовательно модель надо описать на входном языке системы – на языке GPSS.
Приведем ее на рисунке 3.1.
Рисунок 3.1-ССМ , ориентированная на GPSS (1,2-ой поток)
В таблице 3.1 представлены параметры дополнительных узлов.
Таблица 3.1- Параметры GPSS-узлов
Узел | Узлы-фазы | Параметр | Значение |
b1 | b1,1 | ||
b1,2 | задержка | 250-342;240-352 | |
b1,3 | |||
b2 | b2,1 | ||
b2,2 | задержка | 16-56;26-46 | |
b2,3 | |||
b3 | b3,1 | ||
b3,2 | задержка | 20-84;30-74 | |
b3,3 | |||
b4 | b5,1 | память | 12 |
b5 | b6,1 | память | 7 |
Измерение и вычисление узловых и системных характеристик иллюстрируется таблицами 3.2, 3.3. На схеме ССМ (рисунок 3.1) точки сбора статистики обозначены символом – x.
Таблица 3.2- Измерение узловых характеристик ССМ
Узел | Характеристика | Точки или узел замера | ИМЯ_ПАРЫ_ТОЧЕК | |
S1 | l1 , l(1)1 , l(2)1 | 5-7 | W_b_1 | |
ω1 , ω (1)1 , ω (2)1 | ||||
m1 , m(1)1 , m(2)1 | 5-8 | U_b_1 | ||
u1 , u(1)1 , u(2)1 | ||||
ρ1 , ρ (1)1 , ρ (2)1 | Узел S1 | |||
S2 | l2, l(1)2 , l(2)2 | 8-9 | W_b_2 | |
ω2 , ω (1)2 , ω (2)2 | ||||
m2 , m(1)2 , m(2)2 | 8-10 | U_b_2 | ||
u2 , u(1)2 , u(2)2 | ||||
ρ2 , ρ (1)2 , ρ (2)2 | Узел S2 | |||
S3 | l3 , l(1)3 , l(2)3 | 10-11 | W_b_3 | |
ω3 , ω (1)3 , ω (2)3 | ||||
m3 , m(1)3 , m(2)3 | 10-12 | U_b_3 | ||
u3 , u(1)3 , u(2)3 | ||||
ρ3 , ρ (1)3 , ρ (2)3 | Узел S3 | |||
S5 | m5 , m(1)5 , m(2)5 | 2-5 | U_b_5 | |
u5 , u(1)5 , u(2)5 | ||||
ρ5 , ρ (1)5 , ρ (2)5 | Узел S5 | |||
S6 | m6 , m(1)5 , m(2)5 | 3-5 | U_b_6 | |
u6 , u(1)6 , u(2)6 | ||||
ρ6 , ρ (1)6 , ρ (2)6 | Узел S6 |
Таблица 3.3- Измерение и вычисление системных характеристик ССМ
Характеристика | Вычисление | Точки или узел замера | ИМЯ_ПАРЫ_ТОЧЕК |
L, L(1), L(2)W, W (1), W (2) | L = l1 + l3 + l2, L(1) = l(1)1 + l(1)3+ l(1)2, L(2) = l(2)1 + l(2)3+ l(2)2W = ω1 * α1 + ω3 * α 3+ ω2 * α 2W(1) =ω (1)1* α(1)1+ ω(1)3 * α(1)3+ ω(1)2 * α(1)2W(2) =ω (2)1* α(2)1+ ω(2)3 * α(2)3+ ω(2)2 * α(2)2 | 5-7 плюс 8-9 плюс 10-11 | W_system |
M, M(1), M(2)U, U(1), U(2) | M = m1 + m3+ m2, M(1) = m(1)1 + m(1)3+ m(1)2, M(2) = m(2)1 + m(2)3+ m(2)2U = u1 * α1 + u3 * α 3+ u4 * α 4U(1) = u (1)1* α(1)1+ u (1)3 * α(1)3+ u (1)4 * α(1)4U(2) = u (2)1* α(2)1+ u (2)3 * α(2)3+ u (2)4 * α(2)4 | 5-12 | U_system |
p7, p(1)7, p(2)7(q7, q(1)7, q(2)7) | ЧИСЛО_ВХОЖДЕНИЙ_В_УЗЕЛ_ b5,1 / ОБЩЕЕ_ЧИСЛО_ ЗАЯВОК | узел b(1)5,1 , b(2)5,1 | |
p8 , p(1)8 , p(2)8(q8 , q(1)8 , q(2)8) | ЧИСЛО_ВХОЖДЕНИЙ_В_УЗЕЛ_ b6,1 / ОБЩЕЕ_ЧИСЛО_ ЗАЯВОК | узел b(1)6,1 , b(2)6,1 |
Аналитические модели (АМ) – это математические модели, рассчитываемые аналитически, формульно и позволяющие для заданных значений параметров системы непосредственно получать, рассчитывать значения характеристик системы. Исходная ССМ может быть неоднородной (обслуживает потоки заявок нескольких типов), не экспоненциальной (законы поступления и обслуживания заявок могут быть не экспоненциальными), может содержать неразрешенные в сетях МО ресурсы (например, память, узлы захвата и освобождения памяти, узлы выбора маршрутов в зависимости от состояний узлов и в соответствии с заданными условиями и т.п.).
Соответственно задача состоит в том, чтобы получить указанную сеть МО из исходной ССМ путем внесения в нее упрощений. Для этого:
1. Преобразуем исходную ССМ в сеть МО разомкнутого типа.
2. Заменим многоканальные узлы одноканальными.
3. Преобразуем сеть МО в однородную сеть.
4. Преобразуем сеть МО в экспоненциальную сеть.
5. Рассчитаем характеристики.
Построенная ранее ССМ (рисунки 2.1, 2.2) или GPSS-ССМ (рисунок 3.1) является разомкнутой, неоднородной (обслуживает два типа потоков заявок), не экспоненциальной и к тому же содержит такие неразрешенные в сетях МО ресурсы как память, узлы типа захвата и освобождения памяти, узел выбора маршрута в зависимости от состояния памяти.