credit-based fair queuing

Network queuing discipline

Uses your system voice; voice and rate in settings.

Q5183704Snapshot

≈ 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.

Provenance

snapshot credit-based-fair-queuing-590595-6fa880fd6e19ff23 · hash 6fa880fd6e19ff238fb16c01e432ad6e7baa2d62d1cc5f45eee318909afc67b5 · captured 2023-08-03 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “credit-based fair queuing”, snapshot credit-based-fair-queuing-590595-6fa880fd6e19ff23. https://encyclopegia.org/a/credit-based-fair-queuing

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.