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
Resilient Packet Ring (RPR), as defined by IEEE standard 802.17, is a protocol designed for the transport of data traffic over optical fiber ring networks. The standard began development in November 2000 and has undergone several amendments since ...
networks and in the
IEEE 802.1Qav component of
Audio Video Bridging
Audio Video Bridging (AVB) is a common name for the set of technical standards which provide improved synchronization, low-latency, and reliability for switched Ethernet networks. AVB embodies the following technologies and standards:
* IEEE 8 ...
and its successor,
Time Sensitive Networking
Time-Sensitive Networking (TSN) is a set of standards under development by the Time-Sensitive Networking task group of the IEEE 802.1 working group. The TSN task group was formed in November 2012 by renaming the existing Audio Video Bridging Ta ...
. In
IEEE 802.1Qav, it is called Credit Based Shaper (CBS).
See also
*
Max-min fairness
In communication networks, multiplexing and the division of scarce resources, max-min fairness is said to be achieved by an allocation if and only if the allocation is feasible and an attempt to increase the allocation of any participant necessari ...
*
Scheduling (computing)
In computing, scheduling is the action of assigning ''resources'' to perform ''tasks''. The ''resources'' may be processors, network links or expansion cards. The ''tasks'' may be threads, processes or data flows.
The scheduling activity is c ...
*
Weighted fair queuing
Weighted fair queueing (WFQ) is a network scheduling algorithm. WFQ is both a packet-based implementation of the generalized processor sharing (GPS) policy, and a natural extension of fair queuing (FQ). Whereas FQ shares the link's capacity in ...
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
{{DEFAULTSORT:Credit-Based Fair Queuing
Network scheduling algorithms
Routing algorithms