Анализ системы с экспоненциальным и гиперэрланговским распределениями методом спектрального разложения решения интегрального уравнения Линдли
- Авторы: Тарасов В.1, Бахарева Н.1, Када О.1
-
Учреждения:
- Поволжский государственный университет телекоммуникаций и информатики
- Выпуск: Том 22, № 3 (2019)
- Страницы: 49-54
- Раздел: Статьи
- URL: https://journals.ssau.ru/pwp/article/view/7496
- DOI: https://doi.org/10.18469/1810-3189.2019.22.3.49-54
- ID: 7496
Цитировать
Полный текст
Аннотация
В работе получено спектральное разложение решения интегрального уравнения Линдли для системы массового обслуживания с пуассоновским входным потоком требований и гиперэрланговским распределением времени обслуживания. На его основе выведена расчетная формула для среднего времени ожидания в очереди для этой системы в замкнутой форме. Как известно, все остальные характеристики системы массового обслуживания являются производными от среднего времени ожидания. Полученная расчетная формула дополняет и расширяет известную формулу Полячека – Хинчина в теории массового обслуживания для систем M/G/1. В теории массового обслуживания исследования частных систем типа M/G/1 актуальны в связи с тем, что они до сих пор активно используются в современной теории телетрафика.
Об авторах
В.Н. Тарасов
Поволжский государственный университет телекоммуникаций и информатики
Автор, ответственный за переписку.
Email: tarasov-vn@psuti.ru
Н.Ф. Бахарева
Поволжский государственный университет телекоммуникаций и информатики
Email: bakhracheva@yandex.ru
О. Када
Поволжский государственный университет телекоммуникаций и информатики
Email: otman2333@gmail.com
Список литературы
- Клейнрок Л. Теория массового обслуживания / пер. с англ. под ред. В.И. Неймана. М.: Машиностроение, 1979. 432 с.Brännström N. A Queueing Theory Analysis of Wireless Radio Systems: master’s thesis applied to HS-DSCH. Lulea University of Technology, 2004. 79 p.Тарасов В.Н. Исследование систем массового обслуживания с гиперэкспоненциальными входными распределениями // Проблемы передачи информации. 2016. № 1. С. 16–26.Тарасов В.Н., Бахаpева Н.Ф., Липилина Л.В. Математическая модель телетрафика на основе системы G/M/1 и результаты вычислительных экспериментов // Информационные технологии. 2016. Т. 22. № 2. С. 121–126.Тарасов В.Н., Карташевский И.В. Способы аппроксимации входных распределений для системы G/G/1 и анализ полученных результатов // Системы управления и информационные технологии. 2015. № 3. С. 182–185.Тарасов В.Н., Горелов Г.А., Ушаков Ю.А. Восстановление моментных характеристик распределения интервалов между пакетами входящего трафика // Инфокоммуникационные технологии. 2014. № 2. С. 40–44.Тарасов В.Н. Вероятностное компьютерное моделирование сложных систем. Самара: СНЦ РАН, 2002. 194 с.Алиев Т.И. Аппроксимация вероятностных распределений в моделях массового обслуживания // Научно-технический вестник информационных технологий, механики и оптики. 2013. № 2 (84). С. 88–93.Myskja A. An improved heuristic approximation for the GI/GI/1 queue with bursty arrivals // Teletraffic and Datatraffic in a Period of Change, ITC-13: proc. of congress. Copenhagen, Denmark. 19–26 June 1991. P. 683–688.Whitt W. Approximating a point process by a renewal process, I: Two basic methods // Operation Research. 1982. Vol. 30. № 1. P. 125–147.Jennings O.B., Pender J. Comparisons of ticket and standard queues // Queueing Systems. 2016. Vol. 84. № 1–2. P. 145–202.Gromoll H.C., Terwilliger B., Zwart B. Heavy traffic limit for a tandem queue with identical service times // Queueing Systems. 2018. Vol. 89. № 3–4. P. 213–241.Legros B. M/G/1 queue with event-dependent arrival rates // Queueing Systems. 2018. Vol. 89. № 3–4. P. 269–301.Demichelis C., Chimento P. IP Packet Delay Variation Metric for IP Performance Metrics. URL: https://tools.ietf.org/html/rfc3393 (дата обращения: 26.02.2019).Тарасов В.Н., Бахарева Н.Ф. Обобщенная двумерная диффузионная модель массового обслуживания типа GI/G/1 // Телекоммуникации. 2009. № 7. С. 2–8.Тарасов В.Н., Малахов С.В., Карташевский И.В. Теоретическое и экспериментальное исследование задержки в программно-конфигурируемых сетях // Инфокоммуникационные технологии. 2015. Т. 13. № 4. С. 409–413.