В современных условиях видеотрафик является наиболее приоритетным, так как все современные технологии поддерживают данный тип трафика. Этот тип трафика высокочувствителен и критичен к задержкам. В связи с этим очень важно спрогнозировать средние характеристики качества облуживания (QoS). Одним из более актуальных видеотрафиков является трафик видеоконференций, который требует большую пропускную способность и минимизацию времени доставки видеокадров до получателя. Для проведения видеоконференций используется трафик реального времени, который предоставляет мультимедийные сервисы передачи информации между пользователями в реальном масштабе времени. Передача видеоконференции предъявляет высокие требования к параметрам качества обслуживания, а именно к задержкам, джиттеру, потерям пакетов, пропускной способности и др. Для достижения оптимальных значений качества обслуживания используются разные принципы передачи трафика реального времени (unicast, multicast).
В работе [1] были исследованы характеристики разных типов видеотрафика. Регистрация трафика велась по схеме, изображенной на рис. 1. В данной работе рассматривается аппроксимация видеотрафика с помощью уравнения Линдли для multicast трафика.
В результате проведенного исследования [1] была получена реализация зарегистрированного multicast трафика с помощью Wireshark, представленная на рис. 2.
Данный трафик характеризуется сильной неравномерностью интенсивности поступления пакетов. Пакеты не плавно рассосредоточены по разным интервалам времени, а группируются в одних интервалах или рассредоточены в иных интервалах времени.
Рис. 1. Регистрация видеоданных, метод передачи – multicast
Рис. 2. Реализация multicast видеотрафика
Исходя из полученной реализации видеотрафика, изображенной на рис. 2, можно сделать вывод о том, что данный трафик обладает свойствами самоподобия. С помощью ПО Fractan была определена степень самоподобия и определен параметр Херста, который составил H=0,5249. Данный результат говорит о наличие свойств самоподобия исследуемого multicast видеотрафика.
Самоподобный характер multicast видеотрафика затрудняет аналитические расчеты показателей качества функционирования с помощью классических методик теории массового обслуживания, поэтому актуальнее применять аппроксимации реальных функций плотностей вероятностей интервалов времени между пакетами и длин пакетов.
Проведено исследование вероятностей интенсивности multicast видеотрафика. С помощью ПО EasyFit построены гистограммы распределений случайных величин интенсивности. Для полученных гистограмм по критериям согласия Колмогорова-Смирнова, подобраны аппроксимирующие распределения из библиотеки EasyFit. На рис. 3 изображено распределение случайных интервалов времени между пакетами, а на рис. 4 распределение длин пакетов входного трафика.
Рис. 3. Распределение Pareto – распределение случайных интервалов между пакетами
Рис. 4. Распределение Weibull – распределение длин пакетов входного трафика
Как было сказано выше, анализ характеристик видеотрафика multicast проведен с использованием интегрального уравнения (ИУ) Линдли [2].
Исследование метода расчета ИУ Линдли производится по спектральному методу, где неизвестную функцию плотности распределения времени ожидания можно найти, решая данное уравнение и представляя входные функции распределений в виде суммы затухающих экспонент.
Уравнение Линдли имеет следующий вид [3]:
где F – функция распределения времени ожидания требования в очереди; K – ядро, связывающее произвольную функцию распределения вероятностей интервалов времени между поступлениями соседних требований A(t) и произвольную функцию распределения длительности обслуживания требований B(t).
Суть классического (спектрального) метода [3] решения уравнения Линдли заключается в следующем.
Необходимо для выражения
найти подходящее представление в виде:
, (1)
где A(s) и B(s) – преобразование Лапласа плотности распределения промежутков времени между поступлениями пакетов и плотности распределения времени обслуживания, соответственно.
Поэтому после получения гистограмм и определения параметров функций (Парето и Вейбулла) производим аппроксимацию в виде сумму затухающих экспонент. Метод решения ИУ Линдли можно применить, если для плотностей вероятности a(t) и b(t), соответствующих распределениям A(t) и B(t), использовать аппроксимацию в виде суммы затухающих экспонент [4]
Согласно методу, изложенному выше для a(t) – распределения Парето с параметрами ,
, можно предложить аппроксимацию в виде:
,
где Абсолютная погрешность аппроксимации
Аналогично для – распределения Вейбулла с параметрами
аппроксимация в виде суммы затухающих экспонент:
где Абсолютная погрешность аппроксимации
В результате для системы P/W/1 с данными параметрами распределения функция распределения времени ожидания F(x) имеет следующий вид (рис. 5)
Рис. 5. График функции распределения времени ожидания F(x)
Значение функции распределения времени ожидания F(x) в нулевой точке определяет вероятность отсутствия очереди, то есть новое требование не стоит в очереди.
Соответственно, согласно [3] было определено среднее время ожидания пакета в очереди tср= 29,46 в выбранных ед. вр.
Выводы
В современных условиях применения видеотрафика является наиболее приоритетным, и в силу того, что в основном используются такие приложения как интерактивные видеоконференции, видео по запросу и потоковое видео в реальном времени. Требования к QoS для различного рода трафика отличается, однако существует ряд критичных характеристик (задержки, джиттер, потеря пакетов). Поэтому рассмотрение прогнозирования поведения реального видеотрафика в передающей среде остается открытым и актуальным вопросом. В данной работе показано, что наличие самоподобия в данном трафике затрудняет применять известные на данный момент способы проверки и моделирования.
Проведенное исследование с применением спектрального метода решения ИУ Линдли позволяет определить функции распределения времени ожидания и среднее время ожидания пакета в очереди.