Технические науки/6. Электротехника и радиоэлектроника

 

Ст. преп. Мирзакулова Ш.А., ст. преп. Балгабекова Л.О., студентка четвертого курса Мухамедсафа Л.

 

Алматинский университет энергетики и связи, Казахстан

 

О ФРАКТАЛЬНОЙ РАЗМЕРНОСТИ ИЗМЕРЕННОГО ТРАФИКА

 

На сегодняшний день существуют экспериментальные подтверждения о том, что поведение Internet трафика имеет самоподобную (фрактальную) структуру. Осуществим исследование измеренного магистрального трафика протокола TCP на самоподобие. При этом вычислены вероятностно-временные характеристики: математическое ожидание - 3,753; дисперсия - 140,04; среднеквадратическое отклонение - 11,8; коэффициент вариации 3,153) и составлен временной ряд  интенсивности интервалов между пакетами TCP, представленный на рисунке 1.

Рисунок 1 - Интенсивность интервалов между пакетами TCP

 

Этот трафик не обладает свойствами простейшего потока. Он имеет пульсирующий характер с существенной дисперсией.

Свойство самоподобия характеризуется тем, что при изменении шкалы измерений корреляционная структура рассматриваемого самоподобного процесса не изменяется [1]. На рисунках 2 и 3 представлены графики агрегированных процессов промежутков между поступлениями пакетов TCP для выявления свойств самоподобия, при этом выполнены уменьшение размера шкалы наблюдений сначала в 2 а потом в 3 раза.

Рисунок 2 – График агрегированного процесса m=2

Рисунок 3 – График агрегированного процесса m=3

 

На основании выше приведенных графиков видно, что при изменении шкалы построения трафика, структура полученных рядов подобна структуре исходного ряда, то есть трафик самоподобен. Продолжим вычисления по процессу агрегирования для m=4 и определим дисперсию каждого агрегированного временного ряда (таблица 1). Согласно определению самоподобного процесса, имеет место соотношение дисперсий временных рядов:    логарифмируя его получим .

 

Таблица 1 – Дисперсия агрегированных рядов

m

Dm

1

140,035

0

4,941

2

173,216

0,6931

5,154

3

621,398

1,0986

6,431

4

435,321

1,3862

6,076

 

Так как  является константой, не зависящий от m, то график зависимости  от  представляет собой прямую с наклоном, равным . Построив график зависимости  от  и линию тренда (рисунок 4), определим аппроксимированное значение , =0,67. Учитывая, что параметр  связан с показателем Херста Н как  

Рисунок 4 – Линия тренда для определения

 

Так как показатель H>0,5, то степень устойчивости долгосрочной зависимости исследуемого временного ряда выше среднего и ряд является самоподобным (фрактальным). Фрактальная размерность D временного ряда связана с показателем степени его фрактальности (показателем Херста) H формулой H = 2 - D. Фрактальная размерность равна D=2-H=2-0,66=1,34. Параметры самоподобия H и D представляют собой меры устойчивости статистического явления или меры длительности долгосрочной зависимости стохастического процесса.

 

Литература:

 

1. Шелухин О.И., Тенякшев А.М., Осин А.В. Фрактальные процессы в телекоммуникациях. - М.: Радиотехника, 2003.- 480 с.