Детальная информация

Название: Оценка средней длины очереди и задержки передачи в сетевом узле // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Сер.: Информатика. Телекоммуникации. Управление: научное издание. – 2019. – Т. 12, № 1
Авторы: Чупахина Лилия Равилевна; Караулова Ольга Александровна; Киреева Наталья Валерьевна
Организация: Поволжский государственный университет телекоммуникаций и информатики
Выходные сведения: Санкт-Петербург: Изд-во Политехн. ун-та, 2019
Коллекция: Общая коллекция
Тематика: Вычислительная техника; Вычислительные сети; системы массового обслуживания; сетевые узлы; интегральные уравнения; уравнения Линдли; Линдли уравнения; статистические характеристики; аппроксимации; queueing system; network nodes; integral equations; Lindley equations; equations Lindley; statistical characteristics; approximations
УДК: 004.7
ББК: 32.973.202
Тип документа: Статья, доклад
Тип файла: Другой
Язык: Русский
DOI: 10.18721/JCSTCS.12103
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\61435

Разрешенные действия: Прочитать Загрузить (208 Кб)

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

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

The problem of the study of non-Poisson traffic obtained during the procedure of removing statistical characteristics at a given rate of packet arrival is considered. To study the statistical characteristics of the multimedia stream, we studied multicast data transmission, implying that the server generates a single stream of data and sends it over the network to connected clients. The intensity of the resulting packet flow in each moment of time depends on what applications are served by the sources of the queries and what is the ratio of their numbers for a variety of applications. The traffic structure is also influenced by the technological features of the service algorithms used. Based on the histograms of measurements that approximate functions of the distributions of time intervals between packets and duration of packets obtained by approximating the expression as a sum of exponentially decaying functions satisfying the properties of the density function of the distribution of the random variable. Calculations are made quickly and efficiently. The approximation method has a simple algorithm. Using the spectral method of solving the Lindley integral equation for the Queuing system G/G/1, the values for the average delay time of the packet in the network and the queue length are obtained.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Статистика использования

stat Количество обращений: 279
За последние 30 дней: 9
Подробная статистика