Перейти к навигации Перейти к поиску
Справедливая организация очереди на основе кредита - это эффективная с вычислительной точки зрения альтернатива справедливой организации очередей . Кредит накапливается в очередях, ожидающих обслуживания. Кредит расходуется очередями на время их обслуживания. Очереди с положительным баллом могут обслуживаться. Скорость накопления и выдачи кредита может регулироваться для каждой очереди, чтобы обеспечить взвешенное поведение в очереди.
Организация очереди на основе кредита используется в сетях с отказоустойчивым пакетным кольцом, а также в компоненте IEEE 802.1Qav моста аудио-видео и его преемнике - Time Sensitive Networking . В IEEE 802.1Qav это называется формирователем на основе кредита (CBS).
См. Также [ править ]
Ссылки [ править ]
- Бенсау, Брахим; Чан, КТ; Цанг, Дэнни Х.К. (25–28 мая 1997 г.), «Справедливая организация очередей на основе кредита (CBFQ): простой и выполнимый алгоритм планирования для пакетных сетей», Протоколы семинара IEEE ATM '97, Лиссабон, Португалия : 589–94, CiteSeerX 10.1 .1.52.9236 , DOI : 10,1109 / ATM.1997.624744 , ЛВП : 1783,1 / 346 , ISBN 978-0-7803-4196-8
- Бенсау, Брахим; Цанг, Дэнни ХК; Чан, К.Т. «Справедливая организация очередей на основе кредита (CBFQ): простой алгоритм планирования обслуживания для сетей с коммутацией пакетов», IEEE / ACM Transactions on Networking 9 (5): 591-604 (2001), DOI: 10.1109 / 90.958328