Смекни!
smekni.com

Моделирование системы заданной конфигурации (стр. 4 из 7)

Рисунок 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 приемник

3. РАЗРАБОТКА GPSS-ОРИЕНТИРОВАННОЙ ИМИТАЦИОННОЙ МОДЕЛИ

Реализуем имитационную модель на проблемно-ориентированном языке (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


4. РАЗРАБОТКА, РЕАЛИЗАЦИЯ И ИССЛЕДОВАНИЕ УПРОЩЕННЫХ МОДЕЛЕЙ

Аналитические модели (АМ) – это математические модели, рассчитываемые аналитически, формульно и позволяющие для заданных значений параметров системы непосредственно получать, рассчитывать значения характеристик системы. Исходная ССМ может быть неоднородной (обслуживает потоки заявок нескольких типов), не экспоненциальной (законы поступления и обслуживания заявок могут быть не экспоненциальными), может содержать неразрешенные в сетях МО ресурсы (например, память, узлы захвата и освобождения памяти, узлы выбора маршрутов в зависимости от состояний узлов и в соответствии с заданными условиями и т.п.).

Соответственно задача состоит в том, чтобы получить указанную сеть МО из исходной ССМ путем внесения в нее упрощений. Для этого:

1. Преобразуем исходную ССМ в сеть МО разомкнутого типа.

2. Заменим многоканальные узлы одноканальными.

3. Преобразуем сеть МО в однородную сеть.

4. Преобразуем сеть МО в экспоненциальную сеть.

5. Рассчитаем характеристики.

Построенная ранее ССМ (рисунки 2.1, 2.2) или GPSS-ССМ (рисунок 3.1) является разомкнутой, неоднородной (обслуживает два типа потоков заявок), не экспоненциальной и к тому же содержит такие неразрешенные в сетях МО ресурсы как память, узлы типа захвата и освобождения памяти, узел выбора маршрута в зависимости от состояния памяти.