Анализ двойственных систем H2/M/1 и /M/H2/1

Автор: Тарасов Вениамин Николаевич

Журнал: Инфокоммуникационные технологии @ikt-psuti

Рубрика: Технологии компьютерных систем и сетей

Статья в выпуске: 2 т.16, 2018 года.

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

В данной статье представлены сравнительные результаты авторских публикаций по двойственным системам Н2/M/1 и M/Н2/1 с гиперэкспоненциальными входными распределениями второго порядка. По определению Кендалла эти системы относятся к классам G/M/1 и M/G/1 соответственно. Распределение Н2 включает три неизвестных параметра и поэтому может быть аппроксимировано на уровне трех первых моментов. Решение для среднего времени ожидания для системы Н2/M/1 зависит от трех моментов распределения Н2. Среднее время ожидания для системы M/Н2/1 не зависит от третьего момента распределения Н2, а зависит только от первых двух моментов и полностью совпадает с формулой Полячека-Хинчина. В этом заключается качественное отличие рассматриваемых двойственных систем Н2/M/1 и M/Н2/1. Данные системы сравниваются по длительности среднего времени ожидания в очереди при одинаковой загрузке систем. Эти данные также разнятся. Вывод решений для среднего времени ожидания требований в очереди для обеих систем основан на использовании метода спектрального разложения решения интегрального уравнения Линдли.

Еще

Двойственные системы массового обслуживания н2/m/1, среднее время ожидания в очереди, метод спектрального разложения, интегральное уравнение линдли, преобразование лапласа-стилтьеса

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

IDR: 140255687   |   DOI: 10.18469/ikt.2018.16.2.05

Список литературы Анализ двойственных систем H2/M/1 и /M/H2/1

  • Тарасов В.Н. Исследование систем массового обслуживания с гиперэкспоненциальными входными распределениями//Проблемы передачи информации. №1, 2016. -С. 16-26.
  • Тарасов В.Н., Горелов Г.А., Ушаков Ю.А. Восстановление моментных характеристик распределения интервалов между пакетами входящего трафика//Инфокоммуникационные технологии. Т.12, №2, 2014. -С.40-44.
  • Тарасов В.Н., Бахарева Н.Ф., Горелов Г.А., Малахов С.В. Анализ входящего трафика на уровне трех моментов распределений временных интервалов//Информационные технологии. №9, 2014. -С.54-59.
  • Тарасов В.Н., Бахарева Н.Ф., Горелов Г.А. Математическая модель трафика с тяжелохвостным распределением на основе системы массового обслуживания Н2/М/1//Инфокоммуникационные технологии. Т. 14, №3, 2014. -С.36-41.
  • Клейнрок Л. Теория массового обслуживания. Пер. с англ. М.: Машиностроение, 1979. -432 с.
  • 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.
  • Тарасов В.Н., Бахарева Н.Ф., Липилина Л.В. Математическая модель телетрафика на основе системы G/M/1 и результаты вычислительных экспериментов//Информационные технологии №2, 2016. -С.121-126.
  • Whitt W. Approximating a point process by a renewal process: two basic methods//Operation Research. Vol. 30, №1, 982. -P. 125-147. DOI: 10.1287/opre.30.1.125
  • Кругликов В.К., Тарасов В.Н. Анализ и расчет сетей массового обслуживания с использованием двумерной диффузионной аппроксимации//Автоматика и телемеханика №8, 1983. -С. 74-83.
Еще
Статья научная