Оценка средней длины очереди и задержки передачи в сетевом узле

Устройства и системы передачи, приема и обработки сигналов
Авторы:
Аннотация:

Рассмотрена задача исследования непуассоновского трафика, полученного при проведении процедуры снятия статистических характеристик при заданных интенсивностях поступления пакетов. Для исследования статистических характеристик мультимедийного потока изучена многоадресная передача данных, подразумевающая, что сервер формирует один поток данных и рассылает их по сети к подключенным клиентам. Интенсивность нагрузки результирующего потока пакетов в каждый момент времени зависит от того, какими приложениями обслуживаются источники запросов и каково соотношение их численности для различных приложений. На структуру трафика также оказывают влияние и технологические особенности применяемых алгоритмов обслуживания. Основываясь на гистограммах измерений, приближенных функциях распределений интервалов времени между пакетами и длительности пакетов, получены их аппроксимирующие выражения в виде суммы затухающих экспонент, удовлетворяющих свойствам функции плотности распределения случайной величины. Расчеты производятся быстро и рационально. Метод аппроксимации имеет простой алгоритм. Применяя спектральный метод решения интегрального уравнения Линдли для системы массового обслуживания G/G/1, получены значения для среднего времени задержки пакета в сети и длины очереди. Точность полученного решения определяется точностью аппроксимации используемых распределений с «тяжелым» хвостом.