ПОВЕДЕНИЕ ОЧЕРЕДЕЙ ПРИ ИСПОЛЬЗОВАНИИ ИЕРАРХИЧЕСКОЙ МОДЕЛИ

ПОВЕДІНКА ЧЕРГ ПІД ЧАС ВИКОРИСТАННЯ ІЄРАРХІЧНОЇ МОДЕЛІ

Процессы, которые имеют долгосрочные зависимости, могут породить гораздо тяжелее хвост в трафикового процессе, чем традиционный входной пуассоновский процесс. Цель статьи - исследование поведения очередей компьютерных сетей при использовании иерархической модели на примере очереди к серверу. Базовая модель. Для исследования поведения единичной очереди мультифрактального трафика, сгенерированного иерархической моделью, рассмотрены двухуровневую иерархическую модель, в которой процесс восстановления проходит через периоды генерации трафика и периоды, когда генерация трафика отсутствует. Каждый период генерации трафика состоит, в свою очередь, из нескольких аналогичных периодов меньших уровней и периодов недоступности трафика. Результаты исследования. Предложенная модель использована на входе очереди сервера для вычисления распределения хвоста контентного процесса очереди, то есть промоделированы on-off процессы генерации трафика. С помощью построенной модели проанализирован контентный процесс по времени. Его асимптотическое поведение моделируется по отсчетам, которые получены в контрольных точек восстановления. С использованием полученных результатов доказано, что контентный процесс проявляет степенную зависимость поведения во временных точек восстановления. Исходя из этого, с помощью преобразования лапласа полученные выражения для расчета развития во времени тяжелого хвоста трафикового процесса. Выводы. Разработан подход к определению поведения очередей при использовании иерархической модели. Направление дальнейших исследований - исследовать взаимодействие процессов формирования очередей с тяжелыми хвостами.

Процеси, які мають довгострокові залежності, можуть породити набагато важчий хвіст у трафіковому процесі, ніж традиційний вхідний Пуассонівський процес. Мета статті – дослідження поведінки черг комп'ютерних мереж при використанні ієрархічної моделі на прикладі черги до сервера. Базова модель. Для дослідження поведінки одиничної черзі мультифрактального трафіку, згенерованого ієрархічною моделлю, розглянуто дворівневу ієрархічну модель, в якій процес відновлення проходить через періоди генерації трафіку і періоди, коли генерація трафіку відсутня. Кожен період генерації трафіку складається, в свою чергу, з кількох аналогічних періодів менших рівнів і періодів недоступності трафіку. Результати дослідження. Запропонована модель використана на вході черзі сервера для обчислення розподілу хвоста контентного процесу черзі, тобто промодельовані ON-OFF процеси генерації трафіка. За допомогою збудованої моделі проаналізований контентний процес при часі, який наближається до нескінченності. Його асимптотична поведінка моделюється на відліках, котрі отримані в контрольних точок відновлення. З використанням отриманих результатів доведено, що контент ний процес проявляє ступеневу залежність поведінки в часових контрольних точок відновлення. Виходячи з цього, за допомогою перетворення Лапласа отримані вирази для розрахунку розвитку у часі важкого хвоста трафікового процесу. Висновки. Розроблено підхід до визначення поведінки черг під час використання ієрархічної моделі. Напрям подальших досліджень – дослідити взаємодію процесів формування черг з важкими хвостами.

Lyashenko, О.

Danilenko, О.

packet delay

traffic

heavy tail

компьютерная сеть

задержка пакетов

трафик

тяжелый хвост

комп’ютерна мережа

затримка пакетів

трафік

важкий хвіст

info:eu-repo/semantics/publishedVersion

Рецензована Стаття

10.26906/SUNZ.2019.2.110

Системы управления, навигации и связи. Сборник научных трудов; Том 2 № 54 (2019): Системи управління, навігації та зв’язку; 110-113

Системи управління, навігації та зв’язку. Збірник наукових праць; Том 2 № 54 (2019): Системи управління, навігації та зв’язку; 110-113

2073-7394

10.26906/SUNZ.2019.2