Jump to content

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

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

В этой статье мы предлагаем алгоритм планирования, который, насколько нам известно, является первым, который может поддерживать одновременно (а) иерархическую службу совместного использования ссылок, (б) гарантированную услугу в реальном времени с доказуемыми жесткими границами задержки и (в) разделенная задержка и распределение полосы пропускания (что включает в себя планирование приоритетов). Это достигается путем определения и включения свойства справедливости, которое необходимо для совместного использования каналов, в планировщики на основе кривой обслуживания, которые могут отделить распределение полосы пропускания и задержку. Мы называем иерархическую версию полученного алгоритма алгоритмом иерархической кривой справедливого обслуживания (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) . Ион Стойка, Хуэй Чжан и Т. С. Евгений. 18 сентября 1997 г. Проверено 7 сентября 2013 г.
  2. ^ «Конференция ACM SIGCOMM '97, предварительная программа» .
  3. ^ «Модуль сетевого планировщика ядра HFSC Linux» . ядро.орг . Проверено 7 сентября 2013 г.
  4. ^ «Использование HFSC в OpenWrt» . OpenWrt .

Внешние ссылки [ править ]


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: c4f5cb63977e972b5b6bfedaab8e8683__1644873180
URL1:https://arc.ask3.ru/arc/aa/c4/83/c4f5cb63977e972b5b6bfedaab8e8683.html
Заголовок, (Title) документа по адресу, URL1:
Hierarchical fair-service curve - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)