Разработка программы автоматизированной системы конвейерного анализа телетрафика

Автоматизированная система конвейерного анализа телетрафика (АСКАТ) предназначена для анализа характеристик стационарных ординарных потоков заявок, представляющих пакеты или кадры мультисервисных сетей связи. Пакеты появляются в дискретные моменты времен t _k с длительностью интервалов между соседними пакетами 5 _k = t_k - t _k -1 .

Математические модели системы

Обозначим длительность всего промежутка времени анализа через Т . Число заявок, поступающих в течение указанного промежутка времени, обозначим через Ν . При достаточно большом значении Ν можно считать

N

T = £ d k .                 (1)

k =1

Программа определяет числа заявок mt (т), поступающих в течение каждого i-го интервала т. Многоканальная система массового обслуживания (СМО) осуществляет обработку поступающих заявок, при этом mco=хт.               (2)

В системе представлены Κ каналов с одинаковыми интенсивностями обслуживания. В систему поступает m_t (т) заявок на каждом интервале т, K i (т) каналов занимаются обслуживанием данных заявок.

В процессе обработки заявок образуются очереди размером q , (т). Если размер очереди превышает предельное значение, то заявки, вызвавшие перегрузку, помечаются, но не покидают очередь.

Математическая модель рассматриваемой СМО определяется интервальным уравнением баланса [4] чЛ^т) = q - ^{( т )} + m.M - K ^{( т )} ,         (3)

где

K, если q, . (т) + m. (т) > K;

K, (т) I ,        ч.-А ) Л)

[q,-1 (т) + mi (т) в противном случае.

Здесь K i (т) - число каналов обслуживания, задействованных на i -м интервале времени т. Случайная величина K i (т) может принимать K + 1 различных целых значений (в клю чая нулевое). Отношением (4) при условии m (т) = Хт определяется загрузка одного канала։

m, (т) Хт =------=---.

KK

Математическое ожидание при этом есть Ki (т) = mi (т) = Kр. Соотношение (5) определяет математическую модель в частном случае одноканальной СМО։ q,(т) = q,-(т) + m-CO -5,(т),          (5)

где

5 , ^{( т )}

0, если q,-1 (т) = mi (т) = 0;

• 1    в противном случaе.

Программа в процессе моделирования определяет m i ( p ) - число заявок, которые поступают в систему в течение последовательных интервалов времени τ, равных среднему времени обработки одной заявки.

Здесь и в дальнейшем приняты следующие обозначения: m i ( р ) - зависимость среднего числа заявок, поступающих в течение интервалов времени т, от коэффициента загрузки p = Хт;

X - средняя интенсивность поступления заявок; D m ( Р ) - зависимость дисперсии числа заявок, поступающих в течение интервалов времени т, от коэффициента загрузки р ; q i (т) - число заявок в очереди на интервалах т, соответствующих моментам времени t i и коэффициенту загрузки р; q (р) - зависимость среднего числа заявок в очереди от коэффициента загрузки р; D _q ( p ) - зависимость дисперсии числа заявок в очереди от коэффициента загрузки р ; P ( i ) - вероятность прихода i заявок в течение интервалов времени т, соответствующих коэффициенту загрузки р; P 0 ( i ) - условная вероятность прихода i заявок в течение интервалов времени т, соответствующих коэффициенту загрузки р; о m (р) - зависимость среднеквадратичного отклонения размеров очереди от коэффициента загрузки р; K ( i ) -число приборов, занятых обработкой на текущем интервале времени; r m ( к ; р) - нормированная ковариационная функция потока при заданном коэффициенте загрузки в зависимости от сдвига по времени на к интервалов т; I m ( к р) - интеграл от нормированной ковариационной функции потока при заданном коэффициенте загрузки в зависимос ти от сдвига по времени на k интервалов т; q v (р) - средняя перегрузка очереди; P _v (р) - зависимость вероятности перегрузки от коэффициента загрузки р [2; 3].

Определение значения P _v (р) осуществляется соотношением

P v (р) = qvT ⁵ )-q (р)

•

В зависимости от сдвига по времени на k интервалов т нормированная ковариационная функция потока при заданном коэффициенте за грузки [7] устанавливается соотношением

• т , (т) — р Г m , Дт) — р!

Г т ( к ; р ) = ^[         Л j -       ^J •      (7)

Dm (р)

В зависимости от сдвига по времени на k интервалов т при заданном коэффициенте загрузки интеграл от нормированной ковариационной функции потока устанавливается соотношением

Im (k р)=Erm (j; р).              (8)

j =1

В программе устанавливаются коэффициенты аппроксимации функции q(р), а также коэффициенты аппроксимации обратной ей функции р( q):      ______ q (р) = а(р-ро)2 +Р(р-ро);

____ __ р               (9) р ( q ) = aq + b^q +р о •

Приведенные выше параметры в достаточной мере определяют обработку потоков заявок общего вида при анализе трафика мультисервис-ных сетей [1; 5].

Описание системы анализахарактеристик потоков

Экран начального интерфейса . Если система правильно инсталлирована, то после клика на иконку происходит запуск программы, то есть запуск начального интерфейса программы. Данный экран предоставляет доступ к двум вкладкам с побочными интерфейсами. При запуске на начальном экране можно увидеть следующие три окна: управления, графиков и данных.

Первое окно предназначено для размещения информации об анализируемых потоках. Оно содержит элементы управления: «Добавить», «Удалить» и «Очистить». Окно графиков служит средством визуального отображения полученной информации исследуемых данных. В поле данного окна представлена масштабируемая сетка и координатные оси Х и Ү , задающие масштабируемую сетку. Путем настраивания значений сетки пользователь способен задавать начало координат (посредством настройки размера захвата сетки, значений координатных прямых). В окне представлены такие управления (настройки), как ползунок масштабирования, кнопки перемещения по координатным осям Х и Ү .

Окно данных служит средством отображения информации, просмотра данных по исследуемому потоку, в частности, оно содержит поле, в котором отображаются такие параметры потока, как: Ν (число заявок в файле) и «Файл»: название файла (потока).

Поле добавления потоков. При необходимости добавления нового потока следует нажать кнопку «Добавить», после чего происходит запуск обзора папки (путь к потоку), в которой находится искомый файл, содержащий необходимые сведения потока, который необходимо добавить. Для корректной работы системы расширение выбранного файла должно определяться как «.txt». После ввода названия нажатием кнопки «Открыть» открывается список файлов потоков, находящихся в компьютере в выбранной папке.

Ввод указанного файла с необходимым потоком в систему производится нажатием кнопки «Открыть», после чего вновь открывается начальный экран с сеткой (см. рисунок 1). Исследуемый поток отображается в поле сетки. В верхнем левом углу сетки, около координатной оси Ү , появляются поле с указанием графического вида

■ ] Открыть файл (сП)

3v>d txttxt

f- * ф I ■ трафики 20 02 ... >  видео трафик

Упорядочить • Новая папка

I build flowge< * Имя buildflowge* Converted flowgen трафики 20 1 1 2 34gai gamma 1

«идее ipa ■идеокод! экспонент v Q Поиск: видео трафик        Р

Е= •  а о

Дата изменения         Тип

05.10201910:37        Тексте

05.10201910:37        Тексте

__________ 05-102019 10:37 ________ Тексте

05.102019 10:37         Тексте

05.10201910:37         Тексте

Рисунок 4. Окно разработки

Рисунок 1. Ввод исследуемого файла

Рисунок 5. Окно элементов

Рисунок 2. Визуальное представление потоков

Рисунок 3. Изменение имени потока потока и его название. В поле данных о потоке будет отображаться имя потока (файла), его размерность N (см. рисунок 2).

Система допускает поочередное размещение и обработку нескольких потоков. В поле данных для каждого потока определяется строка информации с названием потока. В поле графического отображения выводятся графики, представляющие результаты обработки. В данном поле осуществляется одновременное отображение и совмещение графиков на одном экране. Каждый график соответствует определенному потоку. На системе координат и в поле графического отображения потоков реализуются визуальное отображение и демонстрация каждого графика соответсвующего потока. Для осуществления добавления нового потока в систему необходимо нажать кнопку «Добавить» и повторить алгоритм действий добавления необходимого потока. На рисунках 1 и 2 предоставляются сведения о двух потоках ‒ 3vid.txt.txt и 2vid.txt.txt. Каждый из потоков может быть удален из системы.

Для изменения названия потока необходимо дважды кликнуть на имя потока (файла) в поле данных и ввести новое название потока (см. рисунок 3).

Система также позволяет изменить число отображаемых заявок. Для этого необходимо дважды кликнуть на поле N выбранного потока и ввести новое число заявок. Число заявок не должно превышать изначальное N . Haпример, при заданном числе заявок 4370 при добавлении потока нельзя вводить значение N , превышающее 4370.

Система реализует возможность обнуления полей, то есть очистки окна графического представления от данных исследуемых потоков.

Описание полей системы

В данном разделе предоставляется описание второго окна системы анализа телетрафика. Окно (см. рисунок 4) предоставляет возможность разрабатывать и работать над потоком с помощью настраиваемых параметров. Данное окно включает в себя окна наблюдения, отображения и окно элементов.

Окно разработки нацелено на создание, редактирование и сохранение потоков. Окно элементов предназначено для разработки и настройки исследуемых потоков. Окно элементов предоставляет возможность разработки телетрафика на основе соответствующих параметров ( N , t ) [8] ‒ см. рисунок 5.

Пользователю предоставляется возможность настройки размерности файлов, количества записываемых элементов, при взаимодействии с полем Вuffer Depth. Данное поле определяет размерность потока и записывает выбранное пользователем количество элементов в файл.

Для сохранения настраиваемого файла в него будут записываться данные исследуемого потока

33.809679 1500 *

34.692010 1500

34.692407 1500

34.954758 1500

35.332302 1500

35.479540 1500

35.694688 1500 v

<>

Рисунок 6. Окно наблюдения

100 - о I—a--*--.--*--*—.—*--.--*--*--.--g—a—a—a--a--*«—J

100 -

0               0.2              0.4              0.60.8

Рисунок 7. Графическое отображение размерностью, указанной в поле Buffer Depth. Допускается установка пользователем интервала времени поступления заявок при помощи взаимодействия с полем Maх Load. При запуске системы пользователю открывается доступ к редактированию указанного в поле Maх Load значения.

В данном окне можно редактировать уже имеющиеся файлы. Для этого необходимо нажать на кнопку Load File. После нажатия данной кнопки откроется папка с искомыми файлами (путь нахождения файла). Для введения необходимого файла необходимо нажать на кнопку «Открыть». В таком случае в поле отображения будут проецироваться сведения исследуемого файла. После загрузки исследуемого файла данные файла будут отображаться в окне отслеживания (см. рисунок 6). После редактирования файла пользователь может сохранить внесенные изменения, нажав кнопку Save File.

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

Окно графического отображения содержимого исследуемого файла (см. рисунок 7) представляет собой графическое отображение окна отслеживания. Данное окно будет доступно для просмотра при запуске программы, что в дальнейшем открывает доступ к кнопкам перемещения по сетке с отображением исследуемого потока.

При запуске программы пользователю открывается доступ к кнопкам перемещения по сетке отображения исследуемого потока.

Рисунок 8. Алгоритм работы программы

Кнопки, отображающие вертикальные стрелки, позволяют пользователю перемещаться по оси ординат Ү в поле графического отображения исследуемого потока. Кнопки, отображающие стрелки «вправо» и «влево», позволяют пользователю перемещаться по оси абсцисс Х в поле графического отображения исследуемого потока.

Для настройки оси абсцисс Х предназначено окʜo Xscale. При помощи оси абсцисс осуществляется отображение количества заявок на исследуемом интервале времени для данного потока. Для настройки оси ординат Ү предназначено окʜo Tscale. При помощи оси Tscale осуществляется отображение интервалов времени, в которых происходит исследование трафика.

Доступ к полю Lambda пользователю открывается при запуске программы. Поле Lambda отображает среднюю интенсивность поступления заявок. Данное поле недоступно пользователю для редактирования.

На рисунке 8 показана блок-схема алгоритма программы. Программа имеет госрегистра-цию [11] и может работать в двух режимах: настройки на измерение параметров трафика и сам процесс его непрерывного мониторинга. В обоих случаях результаты всех изменений сохранятся и могут быть использованы в дальнейших исследованиях.

Заключение

Разработанная система конвейерного анализа телетрафика, нeсомненно, актуальна, т. к. методы анализа телетрафика, базирующиеся на теории систем массового обслуживания [6; 9; 10], и до настоящего времени не утратили своего ведущего положения. Такая автоматизированная система позволяет изучить их основные характеристики в реальном масштабе времени. Она является эффективным инструментом проведения исследования телетрафика с целью нахождения проблем в работе сети и, что важно, выяснения причины этих проблем.