Иерархическая кривая справедливого обслуживания - Hierarchical fair-service curve

В иерархическая кривая справедливого обслуживания (HFSC) является сетевым расписанием алгоритм для сетевой планировщик предложенный Ионом Стойкой, Хуэй Чжаном и Т.С. Юджином из Университет Карнеги Меллон в SIGCOMM 1997[1][2]

В этой статье мы предлагаем алгоритм планирования, который, насколько нам известно, является первым, который может одновременно поддерживать (а) иерархическую службу совместного использования ссылок, (б) гарантированную службу в реальном времени с доказуемыми жесткими границами задержки и (в) разделенная задержка и выделение полосы пропускания (что включает в себя планирование приоритетов). Это достигается за счет определения и включения свойства справедливости, которое важно для совместного использования каналов, в планировщики на основе Service-Curve, которые могут разделять распределение полосы пропускания и задержку. Мы называем иерархическую версию полученного алгоритма алгоритмом иерархической кривой справедливого обслуживания (H-FSC). Мы анализируем производительность H-FSC и представляем результаты моделирования, чтобы продемонстрировать преимущества H-FSC по сравнению с ранее предложенными алгоритмами, такими как H-PFQ и CBQ. Предварительные экспериментальные результаты на основе реализации прототипа в NetBSD также представлены.

Он основан на QoS и CBQ. Реализация HFSC доступна во всех операционных системах на основе Ядро Linux,[3] например, OpenWrt,[4] а также в DD-WRT, NetBSD 5.0, FreeBSD 8.0 и OpenBSD 4.6.

Рекомендации

  1. ^ «Иерархический алгоритм справедливой кривой обслуживания для совместного использования ссылок, услуг в реальном времени и приоритетных услуг» (PDF). Ион Стойка, Хуэй Чжан и Т.С. Юджин. 1997-09-18. Получено 2013-09-07.
  2. ^ http://conferences.sigcomm.org/sigcomm/1997/program.html#ab011
  3. ^ "Модуль сетевого планировщика ядра HFSC Linux". kernel.org. Получено 2013-09-07.
  4. ^ «Использование HFSC в OpenWrt». OpenWrt.

внешняя ссылка