Главная страница
Навигация по странице:

  • Алгоритмы маршрутизации

  • Латентность и пропускная способность сети

  • 6.2. Аналитические модели вычислительной сети распределенных систем

  • Передача данных между двумя узлами сети

  • Передача данных от одного узла всем остальным узлам сети

  • Передача пакетов

  • 6.3. Имитационные модели вычислительной сети распределенных систем с различными способами передачи и коммуникаций 6.3.1. Построение GPSS-модели процесса передачи сообщений с

  • 6.3.2. Построение GPSS-модели процесса передачи сообщений с

  • Задания к практическим и лабораторным работам. Учебнометодическое пособие к практическим занятиям по дисциплине Математические модели информационных процессов и систем г р


    Скачать 1.72 Mb.
    НазваниеУчебнометодическое пособие к практическим занятиям по дисциплине Математические модели информационных процессов и систем г р
    Дата24.04.2022
    Размер1.72 Mb.
    Формат файлаpdf
    Имя файлаЗадания к практическим и лабораторным работам.pdf
    ТипУчебно-методическое пособие
    #492603
    страница2 из 3
    1   2   3
    n = log
    2
    N, где N– количество вершин, а n– число ребер, выходящих из каждой вершины; n называют также размерностью гиперкуба. Итак, каждый узел в гиперкубической ВС имеет связь ровно с n другими узлами. На рис. представлены одно-, дву-, трех- и четырехмерный гиперкубы.
    Гиперкуб размерности n называют также nD-кубом, где D означает размерность (Dimension).
    В гиперкубе максимальное расстояние (число ребер) между двумя вершинами совпадает с его размерностью. Удвоение числа узлов в

    16 гиперкубической ВС увеличивает расстояние между максимально удаленными друг от друга узлами только на единицу.Если вершины гиперкуба пронумеровать от 0 до n-1 в двоичной системе счисления так, что каждый разряд соответствует одному из n-направлений, то это будет булев n-мерный куб.
    Гиперкуб N=16, n=4 является также двумерным тором.
    Алгоритмы маршрутизации
    Алгоритмы маршрутизации определяют путь передачи данных от узла-источника сообщения до узла, к которому сообщение должно быть доставлено. Среди возможных способов решения данной задачи различают:
     оптимальные, определяющие всегда наикратчайшие пути передачи данных, и неоптимальные алгоритмы маршрутизации;
     детерминированные и адаптивные методы выбора маршрутов
    (адаптивные алгоритмы определяют пути передачи данных в зависимости от существующей загрузки коммуникационных каналов).
    К числу наиболее распространенных оптимальных алгоритмов относится класс методов покоординатной маршрутизации, в которых поиск путей передачи данных осуществляется поочередно для каждой размерности топологии сети коммуникации. Так, для двумерной решетки такой подход приводит к маршрутизации, при которой передача данных сначала выполняется по одному направлению
    (например, по горизонтали до достижения вертикали узлов, в которой располагается узел назначения), а затем данные передаются вдоль другого направления (данная схема известна под названием алгоритма
    XY-маршрутизации).
    Для гиперкуба покоординатная схема маршрутизации может состоять, например, в циклической передаче данных узлу, определяемому первой различающейся битовой позицией в номерах узлов, на котором

    17 сообщение располагается в данный момент времени и на который сообщение должно быть передано.
    Методы передачи данных
    Время передачи данных между узлами определяет основную характеристику функционирования распределенной ВС. Основной набор параметров, описывающих время передачи данных, состоит из следующего ряда величин:
     время начальной подготовки(t
    н
    ) характеризует длительность подготовки сообщения для передачи, поиска маршрута в сети и т.п.;
     время передачи служебных данных(t
    с
    ) между двумя соседними узлами (т.е. для узлов, между которыми имеется физический канал передачи данных); к служебным данным может относиться заголовок сообщения, блок данных для обнаружения ошибок передачи и т.п.;
     время передачи одного слова данныхпо одному каналу передачи данных (t
    к
    ); длительность подобной передачи определяется полосой пропускания коммуникационных каналов в сети.
    К числу наиболее распространенных методов передачи данных относятся следующие два основные способа коммуникаций. Первый из них ориентирован на передачу сообщений как неделимых (атомарных) блоков информации. При таком подходе узел сети, содержащий сообщение для передачи, готовит весь объем данных для передачи, определяет узел, которому следует направить данные, и запускает операцию пересылки данных. Узел, которому направлено сообщение, в первую очередь осуществляет прием полностью всех пересылаемых данных и только затем приступает к пересылке принятого сообщения далее по маршруту. Время пересылки данных t
    пд для метода передачи сообщения размером m байт по маршруту длиной l определяется выражением

    18
    t
    пд
    = t
    н
    + (mt
    к
    + t
    c
    )l .
    При достаточно длинных сообщениях временем передачи служебных данных можно пренебречь и выражение для времени передачи данных может быть записано в более простом виде:
    t
    пд
    = t
    н
    + mt
    к
    l .
    Второй способ коммуникации основывается на представлении пересылаемых сообщений в виде блоков информации меньшего размера (пакетов), в результате чего передача данных может быть сведена к передаче пакетов . При таком методе коммуникации принимающий узел может осуществлять пересылку данных по дальнейшему маршруту непосредственно сразу после приема очередного пакета, не дожидаясь завершения приема данных всего сообщения. Время пересылки данных при использовании метода передачи пакетов будет определяться выражением
    t
    пд
    = t
    н
    + mt
    к
    + t
    c
    l .
    Сравнивая полученные выражения, можно заметить, что в большинстве случаев метод передачи пакетов приводит к более быстрой пересылке данных; кроме того, данный подход снижает потребность в памяти для хранения пересылаемых данных для организации приема-передачи сообщений, а для передачи пакетов могут использоваться одновременно разные коммуникационные каналы. С другой стороны, реализация пакетного метода требует разработки более сложного аппаратного и программного обеспечения сети, может увеличить накладные расходы (время подготовки и время передачи служебных данных); при передаче пакетов возможно возникновения конфликтных ситуаций.
    Латентность и пропускная способность сети
    Основными характеристиками быстродействия сети являются
    латентность и пропускная способность. Под пропускной способностью R сети будем понимать количество информации, передаваемой между узлами сети в единицу времени (байт в секунду).
    Очевидно, что реальная пропускная способность снижается программным обеспечением за счет передачи разного рода служебной

    19 информации.
    Латентностью (задержкой) называется время, затрачиваемое программным обеспечением и устройствами сети на подготовку к передаче информации по данному каналу. Полная латентность складывается из программной и аппаратной составляющих.
    Различают следующие виды пропускной способности сети:
     пропускная способность однонаправленных пересылок («точка- точка), равная максимальной скорости, с которой процесс на одном узле может передавать данные другому процессу на другом узле;
     пропускная способность двунаправленных пересылок, равная максимальной скорости, с которой два процесса могут одновременно обмениваться данными по сети.
    Значения пропускной способности будем выражать в мегабайтах в секунду (MB/sec), значения латентности – в микросекундах (msec =
    10
    -6
    sec).
    Время T(L), необходимое на передачу сообщения длины L, можно определить следующим образом:
    T(L)=s+L/R, где s - латентность, а R - пропускная способность.
    6.2. Аналитические модели вычислительной сети распределенных
    систем
    Рассмотрение основных операций передачи данных между узлами ВС будет осуществляться на примере таких топологий архитектуры вычислительных систем , как кольцо, двумерная решетка и гиперкуб [4] . Для двумерной решетки будет предполагаться также, что между граничными узлами в строках и столбцах решетки имеются каналы передачи данных (т.е. топология сети представляет из себя тор). Как и ранее, величина m будет означать размер сообщения в

    20 байтах, значение p определяет количество узлов в сети, а переменная
    N задает размерность топологии гиперкуба.
    Передача данных между двумя узлами сети
    Трудоемкость данной коммуникационной операции может быть получена путем подстановки длины максимального пути (диаметра сети) в выражения для времени передачи данных при разных методах коммуникации.
    Передача данных от одного узла всем остальным узлам сети
    Операция передачи данных (одного и того же сообщения) от одного узла всем остальным узлам сети является одним из наиболее часто выполняемых коммуникационных действий; двойственная операция передачи – прием на одном узле сообщений от всех остальных узлов сети.
    Простейший способ реализации операции рассылки состоит в ее выполнении как последовательности попарных взаимодействий узлов сети. Однако при таком подходе большая часть пересылок является избыточной и возможно применение более эффективных алгоритмов коммуникации.
    Передача сообщений
    Для кольцевой топологииузел-источник рассылки может инициировать передачу данных сразу двум своим соседям, которые, в свою очередь, приняв сообщение, организуют пересылку далее по

    21 кольцу. Трудоемкость выполнения операции рассылки в этом случае будет определяться соотношением
    Для топологии типа решетки-тораалгоритм рассылки может быть получен из способа передачи данных, примененного для кольцевой структуры сети. Так, рассылка может быть выполнена в виде двухэтапной процедуры. На первом этапе организуется передача сообщения всем узлам сети, располагающимся на той же горизонтали решетки, что и узел-инициатор передачи; на втором этапе узлы, получившие копию данных на первом этапе, рассылают сообщения по своим соответствующим вертикалям. Оценка длительности операции рассылки в соответствии с описанным алгоритмом определяется соотношением
    Для гиперкубарассылка может быть выполнена в ходе N- этапной процедуры передачи данных. На первом этапе узел-источник сообщения передает данные одному из своих соседей (например, по первой размерности) – в результате после первого этапа имеется два узла, имеющих копию пересылаемых данных (данный результат можно интерпретировать также как разбиение исходного гиперкуба на два таких одинаковых по размеру гиперкуба размерности N-1, что каждый из них имеет копию исходного сообщения). На втором этапе два узла, задействованные на первом этапе, пересылают сообщение своим соседям по второй размерности и т.д. В результате такой рассылки время операции оценивается при помощи выражения
    Сравнивая полученные выражения для длительности выполнения операции рассылки, можно отметить, что наилучшие показатели имеет топология типа гиперкуба. Более того, данный результат является наилучшим для выбранного способа коммуникации с помощью передачи сообщений.

    22
    Передача пакетов
    Для топологии типа кольца алгоритм рассылки может быть получен путем логического представления кольцевой структуры сети в виде гиперкуба. В результате на этапе рассылки узел-источник сообщения передает данные узлу, находящемуся на расстоянии p/2 от исходного узла. Далее, на втором этапе оба узла, уже имеющие рассылаемые данные после первого этапа, передают сообщения узлам, находящиеся на расстоянии p/4 и т.д. Трудоемкость выполнения операции рассылки при таком методе передачи данных определяется соотношением
    (как и ранее, при достаточно больших сообщениях, временем передачи служебных данных можно пренебречь).
    Для топологии типа решетки-тораалгоритм рассылки может быть получен из способа передачи данных, примененного для кольцевой структуры сети, в соответствии с тем же способом обобщения, что и в случае использования метода передачи сообщений.
    Получаемый в результате такого обобщения алгоритм рассылки характеризуется следующим соотношением для оценки времени выполнения:
    t
    пд
    = (t
    н
    + mt
    к
    )log
    2
    p + 2t
    c
    (p - 1) .
    Для гиперкубаалгоритм рассылки
    (и, соответственно, временные оценки длительности выполнения) при передаче пакетов не отличается от варианта для метода передачи сообщений:
    t
    пд
    = t
    н
    log
    2
    p + mt
    к
    (p - 1) .

    23
    6.3. Имитационные модели вычислительной сети распределенных
    систем с различными способами передачи и коммуникаций
    6.3.1. Построение GPSS-модели процесса передачи сообщений с
    потерями и повторной передачи по истечении тайм-аута
    Имеется один источник потока сообщений и один канал передачи данных в сервер для обработки. Перед отправкой очередного сообщения делается его дубликат, который направляется в цикл ожидания на время тайм-аута. Если от сервера приходит квитанция- подтверждение приема сообщения, то сообщение-дубликат уничтожается и разрешается передача следующего сообщения. Если же по истечении тайм-аута квитанция не пришла, то дубликат отправляется для повторной передачи по каналу связи.
    Для разрешения или запрета прохождения сообщений в модели использован логический ключ KEY1. Если он принимает значение S, то оператор (блок) GATE сообщение пропустит к следующему оператору, в случае значения R – движение сообщения блокируется.
    Начальное значение этого логического ключа устанавливается равным
    S в операторе 2 (LOGIC S KEY1).
    Сообщения, сгенерированные оператором 4 (GENERATE
    500,100), помещаются в порядке поступления (FIFO) в буфер, организованный списком пользователя номер 1. Извлечение очередного сообщения из этого списка пользователя делает оператор
    21 (UNLINK 1,NEXTMES,1) после доставки сообщения адресату. В этот же момент в операторе 21 (KILLCOPY ASSEMBLE 2) происходит уничтожение дубликата и сообщения-квитанции.
    Имитация искажения (потери) сообщения обеспечивается оператором 12 (TRANSFER 0.05,NORM,MESERROR), в котором 5% сообщений считаются потерянными. Для сбора результатов работы в модели использованы следующие хранимые величины
    (SAVEVALUE): MESOUT -количество отправленных сообщений,
    MESDOST – количество доставленных сообщений, POTERI – количество потерянных сообщений, POVTORI – количество повторов передачи сообщений.
    Для организации цикла ожидания тайм-аута (операторы 25-28) в параметре 3 сообщения устанавливается число циклов ожидания

    24 таким образом, чтобы суммарное время было больше, чем ожидаемое время доставки сообщения адресату.
    Текст модели 1:
    1
    GENERATE ,,,1 2
    LOGIC S KEY1; РАЗРЕШЕНИЕ ПЕРЕДАЧИ 1-ГО СООБЩЕНИЯ
    3
    TERMINATE
    * ***************************************************
    4
    GENERATE 500,100 ; ПОТОК СООБЩЕНИЙ
    5
    LINK 1,FIFO,NEXTMES ; БУФЕР ДЛЯ ПОСТУПИВШИХ СООБЩЕНИЙ
    6 NEXTMES
    SAVEVALUE MESOUT+,1 ; ОТПРАВЛЕНО СООБЩЕНИЙ
    7 REPL1 SPLIT
    1,TA1 ; КОПИЯ СООБЩЕНИЯ НАПРАВЛЕНА В ТАЙМ-АУТ
    8
    LOGIC R KEY1 ; ЗАПРЕТ ПЕРЕДАЧИ СЛЕД.СООБЩ.
    9
    SEIZE
    CAN1 10
    ADVANCE 20
    ; ПЕРЕДАЧА ПО СЕТИ
    11
    RELEASE CAN1
    ; --------------------------
    12
    TRANSFER 0.05,NORM,MESERROR ; ИМИТАЦИЯ ПОТЕРИ СООБЩЕНИЯ
    ;-----------------------------
    ; СООБЩЕНИЕ ДОСТАВЛЕНО АДРЕСАТУ
    13 NORM SPLIT
    1,KVIT1
    ; -------ОБРАБОТКА ПРИНЯТОГО СООБЩЕНИЯ В СЕРВЕРЕ
    14 SERV SEIZE
    SERVER
    15
    ADVANCE 250,150 16
    RELEASE SERVER
    17
    TERMINATE
    *-----------------------------
    18 KVIT1 ADVANCE 1 ; ДОСТАВКА КВИТАНЦИИ (ВРЕМЯ ДОСТАВКИ ПРИМЕМ=1)
    19
    SAVEVALUE
    MESDOST+,1 20 LOGIC S KEY1 ; РАЗРЕШЕНИЕ ПЕРЕДАЧИ СЛЕД.
    СООБЩЕНИЯ
    21
    UNLINK 1,NEXTMES,1 22
    TRANSFER ,KILLCOPY
    ;******************************
    23 MESERROR
    SAVEVALUE
    POTERI+,1 ; СТАТИСТИКА ПОТЕРЬ
    СООБЩЕНИЙ
    24
    TERMINATE
    ;------------------------------
    25 TA1 ASSIGN 3,40 ; ВХОД В ОЖИДАНИЕ ТАЙМ-АУТА НА 40 ТИК
    26 TA11 ADVANCE 1 ; МИН. ЗАДЕРЖКА =1 ТИК В ЦИКЛЕ ТАЙМ-
    АУТА
    ; ЕСЛИ КВИТАНЦИЯ ПОЛУЧЕНА, ТО РАЗРЕШАЕМ СЛЕД. СООБЩЕНИЕ:
    27
    GATE LR KEY1,KILLCOPY
    28
    LOOP
    3,TA11 29
    SAVEVALUE
    POVTORI+,1 ; ИНТЕРВАЛ ИСТЕК.
    30
    TRANSFER ,REPL1 ; СДЕЛАТЬ ПОВТОРНУЮ ПЕРЕДАЧУ СООБЩЕНИЯ
    *------------------------------
    ; СООБЩЕНИЕ ДОСТАВЛЕНО, УНИЧТОЖЕНИЕ ДУБЛИКАТА
    31 KILLCOPY
    ASSEMBLE
    2 32
    TERMINATE
    ; *****************************

    25 33 GENERATE
    200000 34 TERMINATE
    1
    START
    1
    Анализ результатов показывает, что за интервал времени 200000 условных единиц было передано 401 сообщение, из которых было передано с ошибкой (потерей данных) 21 сообщений. Для каждого из потерянных сообщений было повторно отправлено сообщение- дубликат из буфера. Значения хранимых величин получены следующие:
    MESOUT=401,
    MESDOST=401,
    POTERI=21,
    POVTORI=21, что свидетельствует о правильности работы модели.
    6.3.2. Построение GPSS-модели процесса передачи сообщений с
    использованием механизма окна
    В модели рассмотрен вариант N=2 рабочих станций – источников сообщений, которые передаются по выделенным каналам сети в сервер для соответствующей обработки. Система работает в режиме запрос-ответ. Это означает, что очередное сообщение формируется в рабочей станции только после завершения обработки сервером предыдущего сообщения. Каждый транзакт-сообщение оператором SPLIT разбивается на транзакты-пакеты данных (блоки фиксированного размера). Количество пакетов в каждом сообщений вычисляется с помощью функции LENM в диапазоне от 20 до 500 и сохраняется в параметре LENMES у транзакта-пакета.
    Для реализации механизма окна в модели использован объект типа STORAGE, емкость которого соответствует размеру окна. В приведенном примере размер окна установлен равным 8. Текущее содержание S$WSTAT1(2) этого объекта увеличивается на 1 оператором ENTER при отправке пакета и уменьшается на 1 оператором LEAVE при получении квитанции. Если текущее содержимое STORAGE стало равно его емкости, то оператор ENTER не пропустит транзакт – пакет.
    В модели для управления выдачей запросов в рабочих станциях генерируется один транзакт, для которого создается копия (оператор
    SPLIT), имитирующая сообщение для передачи в сеть. Транзакт- оригинал оператором
    LOGIC
    R
    KEY1(2) устанавливает соответствующий номеру 1(2) станции логический ключ в состояние
    R, что блокирует оператором GATE LS KEY1(2) дальнейшее продвижение этого транзакта в модели. Транзакт будет разблокирован

    26 только тогда, когда после фазы обработки сообщения в сервере будет выполнен оператор LOGIC S KEY1(2), переводящий соответствующий логический ключ в состояние S. В этом случае транзакт после задержки в операторе ADVANCE (EXPONENTIAL(1,0,STFZ)) на время формирования следующего запроса опять передается в оператор, где он опять расщепляется с получением копии – очередного сообщения.
    Доставленные в рабочую станцию транзакты-пакеты ожидают в операторе ASSEMBLE момента сборки в транзакт-сообщение.
    Условие сборки наступит, если собранное количество пакетов равно значению, записанному в параметре LENMES транзакта.
    Текст модели представлен ниже:
    STFZ
    EQU
    5000
    ; СР ВРЕМЯ ФОРМИР ЗАПРОСОВ, MS
    TPBLK
    EQU
    3
    ; ВРЕМЯ ПЕРЕДАЧИ ПАКЕТА ДАННЫХ ПО КАНАЛУ
    TBLKSERV EQU
    2
    ; ВРЕМЯ ОБРАБОТКИ ПАКЕТА ДАННЫХ
    TOBRAB
    EQU
    1000
    ; СР. ВРЕМЯ ОБРАБОТКИ СООБЩЕНИЯ СЕРВЕРОМ
    TOTV
    TABLE
    M1,4,500,40
    ; ГИСТОГРАММА ВРЕМЕНИ ОТВЕТА
    LENM
    FUNCTION RN1,C2
    ;ФУНЦ РАСПР ЧИСЛА ПАКЕТОВ В СООБЩЕНИИ
    0,20/1,500
    BACKKW
    FUNCTION P$NISTOCH,D2 ; ФУНКЦИЯ СООТВЕТСТВИЯ ДЛЯ ИСТОЧНИКОВ
    1,KWIT1/2,KWIT2
    TOBR_BLOC EQU
    1
    ; ВРЕМЯ ОБРАБОТКИ ПАКЕТА НА ПРИЕМНОЙ СТОРОНЕ
    WSTAT1
    STORAGE
    8
    ; РАЗМЕР ОКНA 1
    WSTAT2
    STORAGE
    8
    ; РАЗМЕР ОКНA 2
    ; *********************** РАБОЧАЯ СТАНЦИЯ 1 ***************************
    GENERATE ,,,1
    MWS1
    SPLIT
    1,MWS11
    LOGIC R
    KEY1
    GATE LS
    KEY1 ; ОЖИДАНИЕ ПРИХОДА ОТВЕТНОГО СООБЩЕНИЯ
    ADVANCE
    (EXPONENTIAL(1,0,STFZ)); ФОРМИР СЛЕД ЗАПРОСА
    TRANSFER ,MWS1
    ;--------------------------------------------
    MWS11
    ASSIGN
    NISTOCH,1
    ASSIGN
    LENMES,FN$LENM ; ЧИСЛО ПАКЕТОВ В СООБЩЕНИИ
    MARK
    ; НАЧАЛО ОТСЧЕТА ВРЕМЕНИ
    SPLIT
    (P$LENMES-1),MWS12 ; СООБЩЕНИЕ РАЗБИТО НА ПАКЕТЫ
    MWS12
    ENTER
    WSTAT1,1
    ; ДОБАВЛЕНИЕ 1 В ОКНО 1
    ;-------- ПЕРЕДАЧА ДАННЫХ ПО СЕТИ В СЕРВЕР ------
    QUEUE
    BUF1
    SEIZE
    CAN1
    DEPART
    BUF1
    ADVANCE
    TPBLK
    ; ПЕРЕДАЧА ПАКЕТА ДАННЫХ ПО КАНАЛУ
    RELEASE
    CAN1
    TRANSFER ,INSERVER
    ; ПАКЕТ ПРИНЯТ В СЕРВЕРЕ
    ; --- ДОСТАВКА КВИТАНЦИИ В РАБ СТАНЦИЮ
    KWIT1
    QUEUE
    OUTBUFSER1
    SEIZE
    CAN1
    DEPART
    OUTBUFSER1
    ADVANCE
    TPBLK
    ; ПЕРЕДАЧА ПАКЕТА-КВИТАНЦИИ ПО КАНАЛУ
    RELEASE
    CAN1
    ; ПРИХОД КВИТАНЦИИ В ИСТОЧНИК
    LEAVE
    WSTAT1,1
    ; ОСВОБОЖДЕНИЕ 1 В ОКНЕ 1
    TERMINATE
    *********************** РАБОЧАЯ СТАНЦИЯ 2****************************

    27
    GENERATE ,,,1
    MWS2
    SPLIT
    1,MWS21
    LOGIC R
    KEY2
    GATE LS
    KEY2 ; ОЖИДАНИЕ ПРИХОДА ОТВЕТНОГО СООБЩЕНИЯ
    ADVANCE
    (EXPONENTIAL(2,0,STFZ)); ФОРМИР СЛЕД ЗАПРОСА
    TRANSFER ,MWS2
    ;--------------------------------------------
    MWS21
    ASSIGN
    NISTOCH,2
    ASSIGN
    LENMES,FN$LENM
    MARK
    ; НАЧАЛО ОТСЧЕТА ВРЕМЕНИ
    SPLIT
    (P$LENMES-1),MWS22 ; СООБЩЕНИЕ РАЗБИТО НА ПАКЕТЫ
    MWS22
    ENTER
    WSTAT2,1
    ;-------- ПЕРЕДАЧА ДАННЫХ ПО СЕТИ В СЕРВЕР ------
    QUEUE
    BUF2
    SEIZE
    CAN2
    DEPART
    BUF2
    ADVANCE
    TPBLK
    ; ПЕРЕДАЧА БЛОКА ДАННЫХ ПО КАНАЛУ
    RELEASE
    CAN2
    TRANSFER ,INSERVER
    ; --- ДОСТАВКА КВИТАНЦИИ В РАБ СТАНЦИЮ
    KWIT2
    QUEUE
    OUTBUFSER2
    SEIZE
    CAN2
    DEPART
    OUTBUFSER2
    ADVANCE
    TPBLK
    ; ДОСТАВКА ПАКЕТА-КВИТАНЦИИ
    RELEASE
    CAN2
    LEAVE
    WSTAT2,1
    ; ОСВОБОЖДЕНИЕ 1 В ОКНЕ 2
    TERMINATE
    ; **********************************************
    ;---------- ОБРАБОТКА ДАННЫХ В СЕРВЕРЕ -------
    ; **********************************************
    INSERVER QUEUE
    INBUFSER1
    SEIZE
    SERVER
    DEPART
    INBUFSER1
    ADVANCE
    TBLKSERV
    ; ОБРАБОТКА ПРИНЯТОГО БЛОКА
    RELEASE
    SERVER
    SPLIT
    1,FN$BACKKW
    ASSEMBLE P$LENMES
    ; СБОРКА СООБЩЕНИЯ ИЗ БЛОКОВ
    ; ОБРАБОТКА СООБЩЕНИЯ НА СЕРВЕРЕ -----
    QUEUE
    INBUFMES ; ОЧЕРЕДЬ ПРИНЯТЫХ СООБЩЕНИЙ НА ОБРАБОТКУ
    SEIZE
    SERVER
    DEPART
    INBUFMES
    ADVANCE
    (EXPONENTIAL(9,0,TOBRAB)); ОБРАБОТКА ПРИНЯТОГО СООБЩЕНИЯ
    RELEASE
    SERVER
    ; РАЗРЕШЕНИЕ ИСТОЧНИКАМ ПОСЛАТЬ СЛЕДУЮЩЕЕ СООБЩЕНИЕ
    TEST E
    P$NISTOCH,1,NEXT1
    LOGIC S
    KEY1
    TRANSFER ,TTB
    NEXT1
    TEST E
    P$NISTOCH,2,ERR
    LOGIC S
    KEY2
    TTB
    TABULATE TOTV ; ФОРМИРОВАНИЕ ГИСТОГРАММЫ ВРЕМЕНИ ОТВЕТА
    TERMINATE
    ERR
    TERMINATE
    ; *************************************************************************
    * ТАЙМЕР МОДЕЛИ
    GENERATE 60000
    ; ПРОМЕЖУТОК 1 МИН.
    TERMINATE 1
    START
    60
    ; МОДЕЛИРУЕМЫЙ ИНТЕРВАЛ 1 ЧАС
    Результаты моделирования:
    FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
    CAN1 230420 0.192 3.000 1 0 0 0 0 0

    28
    CAN2 234614 0.196 3.000 1 0 0 0 0 0
    SERVER 233420 0.393 6.057 1 464387 0 0 0 0
    QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
    BUF1 7 0 115210 461 0.658 20.564 20.647 0
    BUF2 7 0 117307 446 0.671 20.585 20.663 0
    INBUFSER1 8 0 232517 211059 0.809 12.528 135.755 0
    OUTBUFSER2 7 0 117307 190 0.610 18.707 18.737 0
    OUTBUFSER1 7 0 115210 208 0.598 18.692 18.726 0
    INBUFMES 1 0 903 841 0.000 0.137 2.000 0
    STORAGE CAP. REM. MIN. MAX. ENTRIES AVL. AVE.C. UTIL. RETRY DELAY
    WSTAT1 8 8 0 8 115210 1 1.946 0.243 0 0
    WSTAT2 8 8 0 8 117307 1 1.916 0.240 0 0
    TABLE MEAN STD.DEV.
    TOTV 2979.421 1627.479
    Анализ полученных результатов показал, что рабочая станция 1 сформировала 459 сообщений, а рабочая станция 2 – 444 сообщения. В сервер на обработку поступило 903 сообщений (459+444).
    Коэффициенты загрузки каналов передачи данных составили 0,192 и
    0,193 соответственно, а сервера – 0,393. Среднее время ответа системы на запрос составило 2,97с.
    1   2   3


    написать администратору сайта