Исследование задержки в системе 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 с.