Условное среднее значение очередей в системах массового обслуживания, с пакетными потоками заявок
Автор: Лихтциндер Борис Яковлевич
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии компьютерных систем и сетей
Статья в выпуске: 4 т.14, 2016 года.
Бесплатный доступ
В статье рассматриваются системы массового обслуживания (СМО), с пачечными потоками заявок, характерными для современных мультисервисных сетей связи. Приведено обобщение формулы Хинчина-Поллячека на системы, с потоками общего вида. Рассмотрены зависимости средних значений размера очереди, при малых загрузках системы. Показано, что на начальном участке наблюдается полное отсутствие очереди, обусловленное наличием минимального промежутка времени между соседними заявками. Вводится понятие условного среднего значения размера очереди, являющегося средним значением, при условии, отсутствия интервалов простоя процессора. Предлагается алгоритм аппроксимации зависимостей размеров очередей в системах массового обслуживания, с пакетными потоками заявок. Рассмотрены временные задержки в очередях. Устанавливаются предельные степени загрузки, обеспечивающие заданные размеры очередей и временных задержек.
Системы массового обслуживания, пачечные потоки, размеры очередей, мультисервисные сети, мультиплексирование, аппроксимация, коэффициент загрузки
Короткий адрес: https://sciup.org/140191849
IDR: 140191849 | DOI: 10.18469/ikt.2016.14.4.05
Список литературы Условное среднее значение очередей в системах массового обслуживания, с пакетными потоками заявок
- Степанов С.Н. Теория телетрафика. Концепции, модели, приложения. М.: Горячая линия -Телеком, 2015. -808 с.
- Клейнрок Л. Вычислительные системы с очередями. Т.2. Пер. с англ. М.: Мир, 1979. -600 с.
- Лихтциндер Б.Я. Интервальный метод анализа трафика мультисервисных сетей//Модели инфокоммуникационных систем: разработка и применение. Приложение к журналу ИКТ. Вып. 8, 2011. -С. 101-152.
- Лихтциндер Б.Я. Интервальный метод анализа трафика мультисервисных сетей доступа. Самара: ПГУТИ, 2015. -121 с.
- Лихтциндер Б.Я. Корреляционные свойства длин очередей в системах массового обслуживания с потоками общего вида//ИКТ. Т.13, №3, 2015. -С. 276-280.
- Лихтциндер Б. Я. О некоторых обобщениях формулы Хинчина-Поллячека//ИКТ. Т.5, №4, 2007. -С.253-258.
- Lakatos L. A note on the Pollaczek-Khinchin formula//Annal. Univ. Sci. Budapest Sect. Comp. 2008. V. 29. P. 83-91.
- Zheng F.U., Wang J. A new method for the Pollaczek-Khinchin formula//ICIC express letters. Part B, Applications: an international journal of research and surveys. 2015. V. 6. -P. 1619-1624.
- Huang L., Lee T.T. Generalized pollaczek-khinchin formula for markov channels//Communications, IEEE Transactions on. 2013. V. 61. №. 8. -P. 3530-3540.
- Huang L. Generalized Pollaczek-khinchin Formula for Queueing Systems with Markov Modulated Services Rates: diss. -The Chinese University of Hong Kong. 2013.
