Сравнение подходов к определению среднего времени ожидания в системе массового обслуживания вида Н2/Н2/1
Автор: Карташевский Игорь Вячеславович, Малахов Сергей Валерьевич, Мезенцева Екатерина Михайловна
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии телекоммуникаций
Статья в выпуске: 1 т.17, 2019 года.
Бесплатный доступ
В статье рассматривается два различных подхода к определению среднего времени задержки требования в очереди для систем массового обслуживания, где время поступления и обслуживания требований имеют гиперэкспоненциальное распределение второго порядка. Первый подход подразумевает решение интегрального уравнения Линдли спектральным методом и сводится к тому, чтобы найти выражение для спектрального разложения в виде произведения двух множителей, которое давало бы рациональную функцию. Второй подход основан на предположении эргодичности последовательности интервалов времени ожидания заявки в очереди с учетом рациональной формы преобразования Лапласа от экспоненты Ключевым моментом этого подхода является использование характеристической функции, определяемой преобразованием Лапласа для плотности вероятностей суммы рассматриваемых случайных величин. Для вычисления среднего времени задержки в очереди определяются параметры гиперэкспоненциальных распределений на основе проведения аппроксимации случайных величин, определяющих время поступления и обслуживания, на уровне трех моментных характеристик.
Система массового обслуживания н2/н2/1, среднее время ожидания в очереди, метод спектрального разложения, интегральное уравнение линдли, преобразование лапласа-стильтеса, аппроксимация на уровне трех моментов, queuing system н2/н2/1
Короткий адрес: https://sciup.org/140255707
IDR: 140255707 | DOI: 10.18469/ikt.2019.17.1.05
Список литературы Сравнение подходов к определению среднего времени ожидания в системе массового обслуживания вида Н2/Н2/1
- Клейнрок Л. Теория массового обслуживания. Пер. с англ. М.: Машиностроение. 1979. - С. 80-86.
- Тарасов В.Н., Карташевский И.В. Определение среднего времени ожидания требований в управляемой системе массового обслуживания Н2/Н2/1 // Системы управления и информационные технологии. - 2014. - Т. 57. - № 3. - С. 92-96.
- Карташевский И.В. Модель трафика для программно-конфигурируемых радиосетей // Радиотехника. - 2016. - № 6. - С. 124-129.
- Keilson J., Machihara F. Hyperexponential waiting time structure in hyperexponential system // Journal of the Operation Society of Japan. - 1985. - Vol. 28. - No. 3. - P. 242-250. DOI: 10.15807/jorsj.28.242
- Тарасов В.Н. Исследование систем массового обслуживания с гиперэкспоненциальными входными распределениями // Проблемы передачи информации. - 2016. - №1. - С. 16-26.
- Тарасов В.Н., Бахарева Н.Ф., Горелов Г.А., Малахов С.В. Анализ входящего трафика на уровне трех моментов распределений временных интервалов // Информационные технологии. - 2014. - №9. - С. 54-59.
- Тарасов В.Н., Карташевский И.В. Способы аппроксимации входных распределений для системы G/G/1 и анализ полученных результатов // Системы управления и информационные технологии. - 2015. - № 3. - С. 182-185.
- Feldmann A, Whitt W. Fitting mixtures of exponentials to long-tail distributions to analyze network performance models // Performance Evoluation 31. - 1998. - P. 245-279. DOI: 10.1016/S0166-5316(97)00003-5
- Jagerman D.L., Balcioglu B., Altiok T., Melamed B. Mean Waiting Time Approximations in the G/G/1 Queue // Queueing Systems. - 2004. - No.46. - P. 481-506. DOI: 10.1023/B:QUES.0000027996.28824.89
- Карташевский И.В., Сапрыкин А.В. Обработка коррелированного трафика в узле сети типа G/G/1 // Радиотехника. - 2017. - №10. - С. 119-125.