Спектральное разложение для модели задержки на основе СМО с эрланговским и гиперэкспоненциальным распределениями

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

Настоящая статья посвящена исследованию и получению решения в замкнутой форме для средней задержки требований в очереди для СМО, образованной двумя потоками с эрланговским и гиперэкспоненциальным законами распределений второго порядка для временных интервалов. Как известно, распределение Эрланга обеспечивает коэффициент вариации интервалов поступлений меньше единицы, а гиперэкспоненциальное распределение - больше единицы. Также известно, что главная характеристика СМО - средняя задержка - связана с этими коэффициентами вариаций квадратичной зависимостью. Исследования систем G/G/1 в теории массового обслуживания актуальны в связи с тем, что они используются при моделировании систем передачи данных для анализа телетрафика. Для решения поставленной задачи использован метод спектрального разложения решения интегрального уравнения Линдли. Спектральное разложение для рассматриваемой системы позволило получить решение для средней задержки требований в очереди в замкнутой форме. Для практического применения полученных результатов использован метод моментов.

Еще

Эрланговское и гиперэкспоненциальное распределения, интегральное уравнение линдли, метод спектрального разложения, преобразование лапласа

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

IDR: 140295769   |   DOI: 10.18469/1810-3189.2022.25.3.24-28

Список литературы Спектральное разложение для модели задержки на основе СМО с эрланговским и гиперэкспоненциальным распределениями

  • Клейнрок Л. Теория массового обслуживания / пер. с англ. под ред. В.И. Неймана. М.: Машиностроение, 1979. 432 с.
  • Бочаров П.П., Печинкин А.В. Теория массового обслуживания. М.: РУДН, 1995. 529 c.
  • Tarasov V.N. Extension of the class of queueing systems with delay // Automation and Remote Control. 2018. Vol. 79, no. 12. P. 2147–2158. DOI: https://doi.org/10.1134/S0005117918120056
  • Тарасов В.Н. Анализ и сравнение двух систем массового обслуживания с гиперэрланговскими входными распределениями // Радиоэлектроника, информатика, управление. 2018. № 4. С. 61–70. DOI: https://doi.org/10.15588/1607-3274-2018-4-6
  • Тарасов В.Н. Исследование и сравнение двойственных систем E2/M/1 и M/E2/1 // Инфокоммуникационные технологии. 2019. Т. 17, № 2. С. 157–162. DOI: https://doi.org/10.18469/ikt.2019.17.2.03
  • Тарасов В.Н., Липилина Л.В., Бахарева Н.Ф. Автоматизация расчета характеристик систем массового обслуживания для широкого диапазона изменения их параметров // Информационные технологии. 2016. Т. 22, № 12. С. 952–957. URL: http://novtex.ru/IT/it2016/it1216_web-952-957.pdf
  • 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. URL: http://ltu.diva-portal.org/smash/get/diva2:1016709/FULLTEXT01
  • Алиев Т.И. Основы моделирования дискретных систем. СПб.: СПбГУ ИТМО, 2009. 363 с.
  • Алиев Т.И. Аппроксимация вероятностных распределений в моделях массового обслуживания // Научно-технический вестник информационных технологий, механики и оптики. 2013. № 2 (84). С. 88–93. URL: https://ntv.ifmo.ru/ru/article/4127/approksimaciya_veroyatnostnyh_raspredeleniy_v_modelyah_massovogo_obsluzhivaniya.htm
  • 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. URL: https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc13/myskja911.pdf?inline=true
  • Whitt W. Approximating a point process by a renewal process, I: Two basic methods // Operation Research. 1982. Vol. 30, no. 1. P. 125–147. DOI: https://doi.org/10.1287/opre.30.1.125
  • Тарасов В.Н., Бахарева Н.Ф. Компьютерное моделирование вычислительных систем. Теория, Алгоритмы, Программы. Оренбург: ОГУ, 2005. 183 с.
  • Jennings O.B., Pender J. Comparisons of ticket and standard queues // Queueing Systems. 2016. Vol. 84, no. 1–2. P. 145–202. DOI: https://doi.org/10.1007/s11134-016-9493-y
  • Gromoll H.C., Terwilliger B., Zwart B. Heavy traffic limit for a tandem queue with identical service times // Queueing Systems. 2018. Vol. 89, no. 3–4. P. 213–241. DOI: https://doi.org/10.1007/s11134-017-9560-z
  • Legros B. M/G/1 queue with event-dependent arrival rates // Queueing Systems. 2018. Vol. 89, no. 3–4. P. 269–301. DOI: https://doi.org/10.1007/s11134-017-9557-7
Еще
Статья научная