Сравнение подходов к определению среднего времени ожидания в системе массового обслуживания вида Н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.
Еще
Статья научная