Исследование и сравнение пары двойственных систем с гиперэрланговскими и экспоненциальными распределениями
Автор: Тарасов В.Н.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии компьютерных систем и сетей
Статья в выпуске: 4 т.17, 2019 года.
Бесплатный доступ
В статье представлены результаты исследований по системам массового обслуживания HE2/M/1 и M/HE2/1 с гиперэрланговскими и экспоненциальными входными распределениями. По определению Кендалла, эти системы относятся к классам G/M/1 и M/G/1 соответственно, а также составляют двойственную пару. В теории массового обслуживания исследования таких систем актуальны в связи с тем, что они активно используются в современной теории телетрафика. Использование распределений гипер-Эрланга более высокого порядка затруднительно для вывода решения для среднего времени ожидания требований в очереди из-за нарастающей вычислительной сложности. Для гиперэрланговского закона распределения, как и гиперэкспоненциального закона, метод спектрального разложения решения дает возможность получить решение в конечном виде. Приведены результаты по спектральным разложениям решения интегрального уравнения Линдли для систем массового обслуживания HE2/M/1 и M/HE2/1, а также расчетные формулы для среднего времени ожидания требований в очереди. Адекватность полученных результатов подтверждена корректностью использования классического метода спектрального разложения и результатами численного моделирования. Для вывода полученных результатов, а также для численных расчетов использован известный метод моментов теории вероятностей.
Смо he2/m/1 и m/he2/1, среднее время ожидания в очереди, метод спектрального разложения, интегральное уравнение линдли, преобразование лапласа
Короткий адрес: https://sciup.org/140256238
IDR: 140256238 | DOI: 10.18469/ikt.2019.17.4.05
Список литературы Исследование и сравнение пары двойственных систем с гиперэрланговскими и экспоненциальными распределениями
- Клейнрок Л. Теория массового обслуживания / под ред. В.И. Неймана; пер. с англ. И.И. Глушко. М.: Машиностроение, 1979. 432 с.
- Тарасов В.Н. Исследование систем массового обслуживания с гиперэкспоненциальными входными распределениями // Проблемы передачи информации. 2016. № 1. С. 16-26. doi: 10.1134/S0032946016010038.
- Тарасов В.Н., Бахаpева Н.Ф., Липилина Л.В. Математическая модель телетрафика на основе системы G/M/1 и результаты вычислительных экспериментов // Информационные технологии. 2016. Т. 22. № 2. С. 121-126.
- Тарасов В.Н., Карташевский И.В. Способы аппроксимации входных распределений для системы G/G/1 и анализ полученных результатов // Системы управления и информационные технологии. 2015. № 3. С. 182-185.
- Тарасов В.Н., Горелов Г.А., Ушаков Ю.А. Восстановление моментных характеристик распределения интервалов между пакетами входящего трафика // Инфокоммуникационные технологии. 2014. № 2. С. 40-44.
- Тарасов В.Н. Вероятностное компьютерное моделирование сложных систем. Самара: СНЦ РАН, 2002. 194 с.
- 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. Elsevier Science Publishers, 1991. P. 683-688.
- Whitt W. Approximating a point process by a renewal process: two basic methods // Operation Research. 1982. Vol. 30. № 1. P. 125-147.
- IP Packet Delay Variation Metric for IP Performance Metrics (IPPM). URL: https:// tools.ietf.org/html/rfc3393 (дата обращения: 26.02.2016).
- Тарасов В.Н., Бахаpева Н.Ф. Обобщенная двумерная диффузионная модель массового обслуживания типа GI/G/1 // Телекоммуникации. 2009. № 7. С. 2-8.
- Тарасов В.Н., Малахов С.В., Карташевский И.В. Теоретическое и экспериментальное исследование задержки в программно-конфигурируемых сетях // Инфокоммуникационные технологии. 2015. Т. 13. № 4. С. 409-413.