Scheduling algorithm for sharing of limited resources
Fair queuing is a family of scheduling algorithms used in some process and network schedulers. The algorithm is designed to achieve fairness when a limited resource is shared, for example to prevent flows with large packets or processes that generate small jobs from consuming more throughput or CPU time than other flows or processes.
Fair queuing is implemented in some advanced network switches and routers.
been further developed into weighted fairqueuing, and the more general concept of traffic shaping, where queuing priorities are dynamically controlled...
generalized processor sharing (GPS) policy, and a natural extension of fairqueuing (FQ). Whereas FQ shares the link's capacity in equal subparts, WFQ allows...
associated with a queuing system, storing the network packets temporarily until they are transmitted. Systems may have a single or multiple queues in which case...
Completely FairQueuing (CFQ) is an I/O scheduler for the Linux kernel which was written in 2003 by Jens Axboe. CFQ places synchronous requests submitted...
classic scheduling algorithm called weighted fairqueuing. Originally invented for packet networks, fairqueuing had been previously applied to CPU scheduling...
scheduling algorithm for the network scheduler. DRR is, like weighted fairqueuing (WFQ), a packet-based implementation of the ideal Generalized Processor...
detection initiates. Common router congestion avoidance mechanisms include fairqueuing and other scheduling algorithms, and random early detection (RED) where...
for process schedulers and network schedulers. It is related to the fair-queuing principle which groups packets into classes and shares the service capacity...
(with at least one data packet in queue), every user typically achieves a throughput of approximately R/N, if fairqueuing best-effort communication is assumed...
than using strict priority queuing, more balanced queue servicing algorithms such as fairqueuing or weighted fairqueuing are likely to be used. If congestion...
bufferbloat. fairq — FairQueuing. Attempts to fairly distribute bandwidth among all connections. hfsc — Hierarchical Fair Service Curve. Queues attached to an...
Weighted fairqueuing (WFQ) Class based weighted fairqueuing Weighted round robin (WRR) Deficit weighted round robin (DWRR) Hierarchical Fair Service...
September 1989. Online copy (PDF) Description: This paper presents "fairqueuing", a buffer allocation algorithm nearly universally deployed on Internet...
engineering, service level agreements, billing, and customer support. Fairqueuing is an algorithm that allows for network moderators to control packets...
spelling "queueing" over "queuing" is typically encountered in the academic research field. In fact, one of the flagship journals of the field is Queueing Systems...
instance Max-min fair scheduling using for example fairqueuing Proportionally fair scheduling using for example weighted fairqueuing Maximum throughput...
original on 28 February 2014. Retrieved 2014-02-28. "Class-Based Weighted FairQueueing and Weighted Random Early Detection". Cisco. Retrieved 2020-05-07....