Справедливая очередь на основе кредитов

Справедливая организация очередей на основе кредитов является вычислительно эффективной альтернативой справедливой организации очередей . Кредит накапливается в очередях, пока они ждут обслуживания. Кредит расходуется очередями во время их обслуживания. Очереди с положительным кредитом имеют право на обслуживание. Скорость накопления и высвобождения кредитов можно регулировать для каждой очереди, чтобы обеспечить взвешенное поведение в очереди.
Организация очередей на основе кредитов используется в Resilient Packet Ring сетях IEEE 802.1Qav , а также в компоненте Audio Video Bridging и его преемнике Time Sensitive Networking . В IEEE 802.1Qav это называется Credit Based Shaper (CBS).
См. также [ править ]
Ссылки [ править ]
- Бенсау, Брахим; Чан, КТ; Цанг, Дэнни Х.К. (25–28 мая 1997 г.). «Справедливая организация очереди на основе кредита (CBFQ): простой и осуществимый алгоритм планирования для пакетных сетей». Протоколы семинара IEEE ATM '97 (кат. № 97TH8316) . стр. 589–94. CiteSeerX 10.1.1.52.9236 . дои : 10.1109/АТМ.1997.624744 . hdl : 1783.1/346 . ISBN 978-0-7803-4196-8 . S2CID 15244826 .
- Бенсау, Брахим; Цанг, Дэнни Х.К.; Чан, К.Т. «Справедливая организация очереди на основе кредита (CBFQ): простой алгоритм планирования услуг для сетей с коммутацией пакетов», IEEE/ACM Transactions on Networking 9(5): 591-604 (2001), doi:10.1109/90.958328