О предельных значениях длин очередей в СМО с пачечными потоками

Автор: Блатов Игорь Анатольевич, Лихтциндер Борис Яковлевич

Журнал: Инфокоммуникационные технологии @ikt-psuti

Рубрика: Технологии телекоммуникаций

Статья в выпуске: 2 т.16, 2018 года.

Бесплатный доступ

Классическая теория массового обслуживания изучает обработку потоков заявок в предположении независимости выборки. Однако трафик современных мультисервисных сетей обычно сильно коррелирован и методы классической теории не работают. В настоящей работе рассматриваются обобщения формулы Хинчина-Поллячека для средней длины очереди на стационарных потоках заявок с произвольной корреляцией и возможности применения обобщенной формулы. Показан пачечный характер потоков на примере видео трафика. Рассматривается процесс формирования очередей при пачечном трафике. Вводится понятие предельных значений очередей и рассматриваются способы их определения. Для оценки указанных значений размеров очередей на всем интервале анализа трафика получены соответствующие соотношения, в которых, помимо коэффициента загрузки, необходимо использование чисел заявок, поступающих в течение активных периодов обработки.

Еще

Системы массового обслуживания (смо), пачечные потоки, размеры очередей, мультисервисные сети, условное среднее, максимальное значение очередей, коэффициент загрузки

Короткий адрес: https://sciup.org/140256182

IDR: 140256182   |   УДК: 004.312.24   |   DOI: 10.18469/ikt.2018.16.2.04

Аbоut limit values queue lengths in queuing systems WIT burst flows

The classical queueing theory studies the processing flows of requests under the assumption of sampling independence. However, the traffic of modern multiservice networks is usually strongly correlated and the methods of classical theory do not work. In this paper, we consider generalizations of the Hinchin-Polyachek formula for the mean queue length on stationary flows of requests with arbitrary correlation and the possibility of applying a generalized formula. The burst character of flows is shown on the example of video traffic. The process of formation of queues under burst traffic is considered. The concept of limit values of queues is introduced and ways of their definition are considered. To estimate the specified values of queue sizes for the entire range of traffic analysis, we obtained the appropriate ratios in which, in addition to the load factor, it is necessary to use the numbers of requests received during the active processing periods.

Еще

Список литературы О предельных значениях длин очередей в СМО с пачечными потоками

  • Степанов С.Н. Теория телетрафика. Концепции, модели, приложения. М.: Горячая линия - Телеком, 2015. - 808 с.
  • Клейнрок Л. Вычислительные системы с очередями. Т. 2. Пер. с англ. М.: Мир, 1979. - 600 с.
  • Вентцель Е.С. Исследование операций: задачи, принципы, методология. М.: Наука, 1980. - 208 с.
  • Свешников А.А. Прикладные методы теории случайных функций. М.: Наука, 1968. - 460 с.
  • Основы теории вычислительных систем: учебное пособие для вузов. Под ред. С.А. Майорова. М.: Высшая школа, 1978. - 408 с.