О среднемаксимальных значениях оч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.