Исследование задержки в системе G/G/1

Автор: Тарасов Вениамин Николаевич, Карташевский Игорь Вячеславович, Липилина Людмила Владимировна

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

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

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

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

В статье представлены результаты исследования задержки для системы массового обслуживания (СМО) Н2/Н2/1 типа G/G/1 для широкого диапазона изменения параметров трафика. Известно, что распределенная по гиперэкспоненциальному закону Н2 случайная величина имеет коэффициент вариации больше единицы. Поэтому гиперэкспоненциальный закон распределения может быть использован для аппроксимации распределения с тяжелыми хвостами. Учитывая тот факт, что распределение Н2 является трехпараметрическим, в статье приведен механизм аппроксимации произвольных законов распределений с тяжелым хвостом гиперэкспоненциальным распределением. Это может быть выполнено как на уровне двух первых моментов, так и на уровне трех первых моментов. Система Н2/Н2/1 типа G/G/1 имеет то преимущество перед другими системами с входными распределениями с тяжелым хвостом, что для нее можно получить точное решение в аналитическом виде.

Еще

Системы массового обслуживания, среднее время ожидания в очереди, задержки, преобразование лапласа

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

IDR: 140191756   |   DOI: 10.18469/ikt.2015.13.2.07

Список литературы Исследование задержки в системе G/G/1

  • Клейнрок Л. Теория массового обслуживания. М. Машиностроение, 1979. -432 с.
  • Тарасов В.Н., Горелов Г.А., Ушаков Ю.А. Восстановление моментных характеристик распределения интервалов между пакетами входящего трафика//Инфокоммуникационные технологии. №2, 2014. -С.40-44.
  • Тарасов В.Н., Карташевский И.В. Определение среднего времени ожидания требований в управляемой системе массового обслуживания Н2/Н2/1//Системы управления и информационные технологии. №3(57), 2014. -С. 92-96.
  • RFC 3393 IP Packet Delay Variation Metric for IP Performance Metrics (IPPM)//https://tools.ietf.org/html/rfc3393 (26.02.2015).
  • Вишневский В.М. Теоретические основы проектирования компьютерных сетей. М.: Техносфера, 2003. -512 с.
Статья научная