О среднемаксимальных значениях очeредей в системах массового обслуживания

Автор: Лихтциндер Б.Я., Поликанова А.А.

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

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

Статья в выпуске: 3 т.20, 2022 года.

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

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

Еще

Смо, интервал времени обработки заявок, интервал времени между соседними заявками, размер очереди, цикл обслуживания

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

IDR: 140299338   |   DOI: 10.18469/ikt.2022.20.3.05

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

  • Клейнрок Л. Вычислительные системы с очередями. M.: Мир, 1979. Т. 2. 600 с.
  • Лихтциндер Б.Я. Трафик мультисервисных сетей доступа (интервальный анализ и проектирование). М.: Горячая линия - Телеком, 2018. 290 с.
  • Blatov I.A. Lihtsinder B.Ya. On estimate of queue lengths in QS with certain correlative correspondence // Journal of Physics: Conference Series. 2018. Vol. 1096. P. 1-8.
  • Блатов И.А., Лихтциндер Б.Я. О предельных значениях длин очередей в СМО с пачечными потоками // Инфокоммуникационные технологии. 2018. Т. 16, № 2. С. 181-187.
  • Лихтциндер Б.Я. Условное среднее значение очередей в системах массового обслуживания с пакетными потоками заявок // Инфокоммуникационные технологии. 2016. Т. 14, № 4. С. 379-384.
  • Алгоритм дырявого ведра. URL: http://salonvaskevich.ru/lokalka/marshrut55.html (дата обращения: 10.10.2022).
  • Дырявое ведро - Leaky bucket. URL: https://ru.qaz.wiki/wiki/Leaky_bucket (дата обращения: 01.10.2022).
  • Наумов В.А., Самуйлов К.Е., Яркин Н.В. Теория телетрафика мультисервисных сетей. М.: РУДН, 2007. 191 с.
  • Лихтциндер Б.Я. Интервальный метод анализа мультисервисного трафика сетей доступа // Электросвязь. 2015. № 12. С. 52-54.
  • Моисеев В.И., Лихтциндер Б.Я. Система конвейерного интервального анализа видеотрафика, версия 1.0. Свидетельство о регистрации электронного ресурса ОФЭРНиО от 12.12.2019 № 24372.
Еще
Статья научная