Mostrar el registro sencillo del ítem
dc.contributor.author | Моисеев, В.И. | |
dc.contributor.author | Лихтциндер, Б.Я. | |
dc.contributor.author | Moiseev, V.I. | |
dc.contributor.author | Lihtsinder, B.Ya. | |
dc.date.accessioned | 2021-04-30T09:15:58Z | |
dc.date.available | 2021-04-30T09:15:58Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Моисеев, В.И. Алгоритмы конвейерного интервального анализа трафика / В.И. Моисеев, Б.Я. Лихтциндер // Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2019. - Т. 19, № 1. - С. 57-69. DOI: 10.14529/ctcr190105. Moiseev V.I., Lihtsinder B.Ya. Algorithms for Pipeline Interval Analysis of Traffic. Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control, Radio Electronics, 2019, vol. 19, no. 1, pp. 57-69. (in Russ.) DOI: 10.14529/ctcr190105 | ru_RU |
dc.identifier.issn | 2409-6571 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/0001.74/34827 | |
dc.description | Моисеев Виктор Игоревич, ведущий программист отдела информационно-вычислительных сетей Университетского центра «Интернет», старший преподаватель кафедры радиоэлектроники и защиты информации, Пермский государственный национальный исследовательский университет, г. Пермь; аспирант кафедры мультисервисных сетей и информационной безопасности, Поволжский государственный университет телекоммуникаций и информатики, г. Самара; vim@psu.ru. Лихтциндер Борис Яковлевич, д-р техн. наук, профессор, профессор кафедры мультисервисных сетей и информационной безопасности, Поволжский государственный университет телекоммуникаций и информатики, г. Самара; lixt@psati.ru. V.I. Moiseev1,2, vim@psu.ru, B.Ya. Lihtsinder2, lixt@psati.ru 1 Perm State University, Perm, Russian Federation, 2 Povolzhskiy State University of Telecommunications and Informatics, Samara, Russian Federation | ru_RU |
dc.description.abstract | Рассматривается модель участка доступа мультисервисной сети оператора связи от магистральной линии до порта абонента. Рассматривается трафик мультисервисной сети на данном участке. Сформулированы проблемы, возникающие при анализе свойств очередей IP-TV видеотрафика стандарта H.264 в реальном времени. Приводится описание интервального метода анализа трафика и предлагается ряд алгоритмов, расширяющих и дополняющих этот метод. Интервальный метод дополняется возможностью анализа реальных потоков трафика заявок произвольной длины. Рассматривается вопрос выбора единицы квантизации длины заявки. За единицу времени обработки заявки в интервальном методе принимается время обработки исходящим каналом 1 КБ данных. Подтверждена справедливость формул интервального метода для расчета дифференциальной интенсивности событий и дифференциального коэффициента загрузки. Рассматривается работа интервального метода с поддержкой пакетов произвольной длины в режиме конвейера реального времени с непрерывно поступающими заявками. Предлагается алгоритм конвейеризации в виде «скользящего окна». Вводится понятие скользящего окна на пространстве временных меток заявок. Рассматривается возможность независимой эволюции границ окна. Алгоритм предусматривает расчет количества заявок на интервалах обслуживания и определение размеров очередей при заданных коэффициентах загрузки. Предложен способ получения указанных величин в аналогичном скользящем окне в зависимости от интервалов обслуживания. В результате приводится алгоритм обратного асинхронного расчета очереди для параллельной обработки скользящего окна с разными значениями коэффициента загрузки. Демонстрируются результаты реализации данных алгоритмов в рамках с работы системы конвейерного интервального анализа трафика на тестовом стенде. The problem of real-time queue analysis of production IP traffic is stated. The method of interval analysis is described in context of real-time constraints. Drawbacks of such method are stated and solutions proposed. First, we propose an algorithm to enhance interval analysis support for variable length analysis which is crucial for real IP-TV traffic. We consider different units to measure packet to customer in the queue mapping. We estimate the 1KB worth of packet data to be a viable fit to calculate accurate queue sizes. Then we propose pipeline extension for interval analisys as a sliding window. We introduce sliding window on timestamp scale and describe evolution models of left and right window edge separately. The algorithm proposed to map timestamps to number of customer in the queue. All proposed techniques then combined into algorithm of reverse queue calculation with parallel calculation of several service intervals simultaneously. We demonstrate and measure a performance of reference implementation of said algorithms in the lab under H.264 IP-TV traffic of various rates. | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГУ. Серия Компьютерные технологии, управление, радиоэлектроника | ru |
dc.relation.ispartof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Kompjuternye tekhnologii, upravlenie, radioelektronika | en |
dc.relation.ispartof | Bulletin of SUSU. Ser. Computer Technologies, Automatic Control, Radio Electronics | en |
dc.relation.ispartofseries | Компьютерные технологии, управление, радиоэлектроника;Том 19 | |
dc.subject | УДК 621.391 | ru_RU |
dc.subject | мультисервисные сети связи | ru_RU |
dc.subject | сеть доступа | ru_RU |
dc.subject | обслуживание очередей | ru_RU |
dc.subject | IP-телевидение | ru_RU |
dc.subject | H.264 | ru_RU |
dc.subject | качество обслуживания | ru_RU |
dc.subject | пакетный буфер | ru_RU |
dc.subject | алгоритмы потоковой обработки | ru_RU |
dc.subject | multiservice communication networks | ru_RU |
dc.subject | access network | ru_RU |
dc.subject | queue service | ru_RU |
dc.subject | IP television | ru_RU |
dc.subject | service quality | ru_RU |
dc.subject | package buffer | ru_RU |
dc.subject | algorithms of stream processing | ru_RU |
dc.title | Алгоритмы конвейерного интервального анализа трафика | ru_RU |
dc.title.alternative | Algorithms for Pipeline Interval Analysis of Traffic | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/ctcr190105 |