Fair Queuing

Fair queuing is a scheduling algorithm used in computer and telecommunications networks to allow multiple packet flows to fairly share the link capacity. The advantage over conventional first in first out (FIFO) queuing is that a high-data-rate flow, consisting of large or many data packets, cannot take more than its fair share of the link capacity. Fair queuing can be interpreted as a packet approximation of generalized processor sharing (GPS). It was proposed by John Nagle in 1985 and has since been one of the most studied scheduling algorithms.

Read more about Fair Queuing:  Properties, Algorithm

Famous quotes containing the word fair:

    There now are no Squire Westerns as of old;
    And our Sophias are not so emphatic,
    But fair as then, or fairer to behold.
    We have no accomplish’d blackguards, like Tom Jones,
    But gentlemen in stays, as stiff as stones.
    George Gordon Noel Byron (1788–1824)