Модель задержки на основе сдвинутых гиперэкспоненциального и эрланговского распределений
Автор: Тарасов В.Н., Бахарева Н.Ф.
Журнал: Физика волновых процессов и радиотехнические системы @journal-pwp
Статья в выпуске: 1 т.25, 2022 года.
Бесплатный доступ
Настоящая статья посвящена выводу результатов для средней задержки требований в очереди для системы массового обслуживания, образованной двумя потоками с законами распределения интервалов в виде сдвинутых вправо гиперэкспоненциального и эрланговского распределений второго порядка. В теории массового обслуживания исследования систем G/G/1 актуальны в связи с тем, что не существует решения в конечном виде для общего случая. Поэтому в качестве произвольного закона распределения G при исследовании таких систем используют различные частные законы распределений. В данном случае использование гиперэкспоненциального закона распределения обеспечивает коэффициент вариации интервалов входного потока больше единицы, а распределения Эрланга - меньше единицы. Для решения поставленной задачи использован метод спектрального разложения решения интегрального уравнения Линдли, который играет важную роль в теории массового обслуживания. Данный метод позволил получить решение для средней задержки требований в очереди для рассматриваемой системы в замкнутой форме. Как известно, остальные характеристики системы массового обслуживания являются производными от средней задержки требований.
Сдвинутые гиперэкспоненциальное и эрланговское распределения, интегральное уравнение линдли, метод спектрального разложения, преобразование лапласа
Короткий адрес: https://sciup.org/140290778
IDR: 140290778 | DOI: 10.18469/1810-3189.2022.25.1.21-26
Список литературы Модель задержки на основе сдвинутых гиперэкспоненциального и эрланговского распределений
- Тарасов В.Н., Бахарева Н.Ф., Блатов И.А. Анализ и расчет системы массового обслуживания с запаздыванием // Автоматика и телемеханика. 2015. № 11. С. 51–59. DOI: https://doi.org/10.1134/S0005117915110041
- Тарасов В.Н. Расширение класса систем массового обслуживания с запаздыванием // Автоматика и телемеханика. 2018. № 12. С. 57–70. DOI: https://doi.org/10.1134/S0005117918120056
- Тарасов В.Н. Анализ и сравнение двух систем массового обслуживания с гиперэрланговскими входными распределениями // Радіоелектроніка, інформатика, управління. 2018. № 4. С. 61–70. DOI: https://doi.org/10.15588/1607-3274-2018-4-6
- Клейнрок Л. Теория массового обслуживания / пер. с англ. под ред. В.И. Неймана. М.: Машиностроение, 1979. 432 с.
- Бочаров П.П., Печинкин А.В. Теория массового обслуживания. М.: РУДН, 1995. 529 c.
- Алиев Т.И. Основы моделирования дискретных систем. СПб.: СПбГУ ИТМО, 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
- Малахов С.В., Тарасов В.Н. Экспериментальные исследования производительности сегмента программно-конфигурируемой сети // Интеллект. Инновации. Инвестиции. 2013. № 2. С. 81–85.
- Тарасов В.Н., Липилина Л.В., Бахарева Н.Ф. Автоматизация расчета характеристик систем массового обслуживания для широкого диапазона изменения их параметров // Информационные технологии. 2016. Т. 22, № 12. С. 952–957. URL: http://novtex.ru/IT/it2016/it1216_web-952-957.pdf
- Проектирование и моделирование сетей ЭВМ в системе OPNET MODELER / В.Н. Тарасов [и др.]. Самара: ПГАТИ, 2008. 233 с.
- 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
- Jacobovic R., Kella O. Asymptotic independence of regenerative processes with a special dependence structure // Queueing Systems. 2019. Vol. 93, no. 1–2. P. 139–152. DOI: https://doi.org/10.1007/s11134-019-09606-1