credit-based fair queuing
Network queuing discipline
≈ 1 min read
Names in other languages
- Englishcredit-based fair queuing
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Credit-based fair queuing is a computationally efficient alternative to fair queueing. Credit is accumulated to queues as they wait for service. Credit is spent by queues while they are being serviced.
Queues with positive credit are eligible for service. The rate of credit accumulation and release can be adjusted on a queue-by-queue basis to produce a weighted queuing behavior. Credit-based queuing is used in Resilient Packet Ring networks and in the IEEE 802.1Qav component of Audio Video Bridging and its successor, Time Sensitive Networking.
In IEEE 802.1Qav, it is called Credit Based Shaper (CBS).
References
Bensaou, Brahim; Tsang, Danny H. K.; Chan, K.T. "Credit-based fair queueing (CBFQ): a simple service-scheduling algorithm for packet-switched networks", IEEE/ACM Transactions on Networking 9(5): 591-604 (2001), doi:10.1109/90.958328
Text derived from https://en.wikipedia.org/w/index.php?oldid=1168634953 under CC BY-SA 4.0; modifications have been made.