Credit-based fair queuing
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.
- Bensaou, Brahim; Chan, K. T.; Tsang, Danny H. K. (25–28 May 1997), "Credit-based fair queueing (CBFQ) : a simple and feasible scheduling algorithm for packet networks", IEEE ATM '97 Workshop Proceedings, Lisboa, Portugal: 589–94, doi:10.1109/ATM.1997.624744, ISBN 0-7803-4196-1