Университет Кафедра «Вычислительная техника»

Вид материала

Пояснительная записка

Содержание Разработка GPSS – модели. Общая концепция построения GPSS – модели Структура GPSS модели. Описание ФС и МК Генерирование и обработка сообщений

Подобный материал:

• Университет Кафедра "Вычислительная техника", 203.5kb.
• «Информатика и вычислительная техника», 723.11kb.
• Учебная программа (Syllabus) Дисциплина: Интерфейсы компьютерных систем (iks 3304), 321.31kb.
• Учебная программа (Syllabus) Дисциплина «Инструментальные средства разработки программ», 374.12kb.
• В. Ф. Пономарев математическая логика, 3033.04kb.
• Рабочая программа дисциплины «Методы оптимизации» по направлению подготовки дипломированного, 132.79kb.
• Рабочая программа дисциплины «Теория систем» по направлению подготовки дипломированного, 142.63kb.
• Рабочая программа дисциплины «Компьютерная графика» по направлению подготовки дипломированного, 108.6kb.
• Рабочая учебная программа по дисциплине вычислительная математика специальность: 230100, 133.73kb.
• Рабочая программа дисциплины «Параллельные вычислительные процессы» по направлению, 108.72kb.

Разработка GPSS – модели.

Общая концепция построения GPSS – модели

Основной концепцией построения модели на языке GPSS является максимальное приближение ее к реальным условиям. Модель должна содержать структурные блоки, работающие параллельно. Загрузка приборов должна быть максимальной, модель должна находиться в стационарном режиме работы, реализовывать все возможные ситуации при моделировании (искажения, столкновения, квитирование, тайм-аут, передачу запроса и результирующего сообщения). Кроме того, модель должна давать возможность собрать необходимую информацию (статистику) для определения:

1. Времени пребывания сообщения в сети.
   
2. Времени задержки передачи сообщения по МК.
   
3. Необходимого размера буфера сообщений в РС и ФС.
   
4. Коэффициента загрузки МК и ФС.
   

Однако модель не должна быть излишне сложна, так как это ведет к увеличению числа ошибок и времени моделирования.

Для упрощения модели было принято решение об имитации метода доступа и борьбы с искажениями только при поступлении сообщений (транзактов) от РС к ФС (квитанции и ответные сообщения передаются без проверок). Поток сообщений будет имитироваться генерацией семи потоков транзактов с экспоненциальным распределением. Необходимой информацией о сообщении является длина сообщения; для исходных сообщений вырабатывается функцией LENGHT, а для результирующего - функция REZLENGHT.

Необходимая статистика собирается с помощью очередей и таблиц.

Структура GPSS модели.

Модель разбита на несколько структурных боков:

1. Заголовок (распределение объектов, функции, пере обозначение имен)
   
2. Генерация потока транзактов (сообщений)
   
3. Обслуживание транзактов (сообщений) в приборах (РС)
   
4. Обслуживание транзактов (сообщений) в МК (организованном как МКУ)
   
5. Обслуживание транзактов (сообщений) в ФС (МКУ)
   
6. Метод доступа
   
7. Метод защиты от искажений
   

Применение карты REALLOCATE необходимо для экономичного расходования памяти отводимой модели.

Функции и переменные позволяют использовать в модели экспоненциальное и нормальное распределение.

Использование карты EQU для преобразования имен создает удобочитаемость модели.

Для проверки столкновений в МК используется СЧА – загрузка МКУ.

Для организации тайм-аута и посылки квитанции используется блок SPLIT – параллельная работа сетевого оборудования.

После обработки в ФС не был реализован метод доступа, транзакты свободно проходят в МК и РС.

Обработка тайм-аута и выдача квитанции (переключение логического ключа) реализована отдельными структурными блоками работающими параллельно.

Искажение в моноканале равно 10%, это моделируется с использованием блока TRANSFER.

Длина сообщения – в диапазоне от 6000 до 80000 бит

Длина результирующего сообщения – от 30000 до 800000 бит

Длина квитанции – 2 бита

Среднее значение М. = 100

Пропускная способность МК R = 0.1 Мбит/сек.

Описание ФС и МК

Два многоканальных устройства (МКУ) моделируют файл-сервер (ФС) и моноканал (МК).

MK EQU 1

FS EQU 2

*

MK STORAGE 3

FS STORAGE 2

Генерирование и обработка сообщений

В данном сегменте выполняется основная работа модели: генерация транзактов от РС, передача транзакта через моноканал, моделирование пребывания транзакта в сети, обработка сообщений серверами и рабочими станциями.

Каждая станция генерирует сообщение.

GENERATE SIZEМ, V$1; СГЕНЕРИРОВАТЬ СООБЩЕНИЕ

Если сообщение сгенерировано данной РС, то в параметры транзакта записывается информация :4-й параметр записывается номер РС, во 2-й – количество кадров, в 3- задержка тайм - аута.

Далее сообщение передается в моноканал, который занимается на время, пропорциональное длине сообщения.

BGNTR1 MARK 1

LEAVE MK

ADVANCE FN$2

SAVEVALUE QUIT_MK,MP$1

TABULATE T_DELAY

BEG1 ENTER MK

BGT1 TEST_LE S$1,1,BGNTR1 – проверка столкновений

ADVANCE V$3

LOOP 2,BGT1

LEAVE MK

SPLIT 1,TM1 – расщипление транзакта для тайм-аута.

TRANSFER .1,WFS1,EN1 – вероятность искажения сообщения 10%.

WFS1 SPLIT 1,KVT1 – расщепление транзакта для квитанции

Далее копия транзакта отправляется на ФС, и станция переходит в цикл ожидания квитанции. Если в течение таймаута от ФС не приходит подтверждение приема транзакта в виде квитанции, то со станции отправляется копия сообщения.

Обработка сообщения в ФС:

QUEUE F_Q

SEIZE FS

DEPART F_Q

ADVANCE V$4

RELEASE FS

Тайм- аут:

GATE_LR 1,EN1

ADVANCE 1

LOOP 3,TM1

LOGIC_R 1

TRANSFER, BEG1 – в случае, когда квитанция за время тайм-аута не пришла, посылаем сообщение заново.

Ожидается сброс логического ключа в нулевое состояние, если этого не происходит то переходим к повторной передаче этогоже сообщения.

Квитанция:


LOGIC_S 1

ENTER MK

ADVANCE V$4

LEAVE MK

TERMINATE

Установка логического ключа в нулевое состояние.