Sistema de colas equitativas basado en créditos

El sistema de colas justas basado en créditos es una alternativa computacionalmente eficiente al sistema de colas justas . Los créditos se acumulan en las colas mientras esperan ser atendidas y se gastan durante el proceso. Las colas con créditos positivos son elegibles para recibir servicio. La tasa de acumulación y liberación de créditos se puede ajustar para cada cola individualmente, generando así un comportamiento de cola ponderado.

La gestión de colas basada en créditos se utiliza en redes Resilient Packet Ring y en el componente IEEE 802.1Qav de Audio Video Bridging y su sucesor, Time Sensitive Networking . En IEEE 802.1Qav , se denomina Credit Based Shaper (CBS).

• Equidad maximin
• Planificación (informática)
• colas justas ponderadas

• Bensaou, Brahim; Chan, KT; Tsang, Danny HK (25–28 de mayo de 1997). «Cola justa basada en créditos (CBFQ): Un algoritmo de programación simple y factible para redes de paquetes». Actas del taller IEEE ATM '97 (Cat. No. 97TH8316) . págs. 589–94 . CiteSeerX 10.1.1.52.9236 . doi : 10.1109/ATM.1997.624744 . hdl : 1783.1/346 . ISBN   978-0-7803-4196-8. S2CID 15244826 . 
• Bensaou, Brahim; Tsang, Danny HK; Chan, KT "Cola justa basada en créditos (CBFQ): un algoritmo simple de programación de servicios para redes de conmutación de paquetes", IEEE/ACM Transactions on Networking 9(5): 591-604 (2001), doi:10.1109/90.958328