Max-min Fair Link Capacity Pre-allocation
Max-min fairness in communication networks assumes that resources (capacities of communication links) are allocated to flows in advance, as opposed to best-effort networks.
Consider i data flows, sometimes called users or sources. Each data flow has a defined initial node, a destination node, and a desired data rate. A flow on its path through the network may be divided between "parallel" links, in a load balancing scheme.
An allocation vector x whose i-th coordinate is the allocation for flow i, i.e. the rate at which the user i is allowed to emit data.
An allocation of rates x is “max-min fair” if and only if an increase of any rate within the domain of feasible allocations must be at the cost of a decrease of some already smaller rate. Depending on the problem, a max-min fair allocation may or may not exist. However, if it exists, it is unique.
The name “max-min” comes from the idea that it is the rate of the smaller (or minimum) flows that is made as large as possible (maximized) by the algorithm. Hence we give higher relative priority to small flows. Only when a flow asks to consume more than C/N (link capacity/number of flows) is it at any risk of having its bandwidth throttled by the algorithm.
Read more about this topic: Max-min Fairness
Famous quotes containing the words fair, link and/or capacity:
“She shall get a duke, my dear,
As duck do get a drake;
And she shall have a young prince,
For her own fair sake.”
—Unknown. Green Grass (l. 9–12)
“The secret of biography resides in finding the link between talent and achievement. A biography seems irrelevant if it doesn’t discover the overlap between what the individual did and the life that made this possible. Without discovering that, you have shapeless happenings and gossip.”
—Leon Edel (b. 1907)
“Lords and Commoners of England, consider what nation it is whereof ye are, and whereof ye are the governors; a nation not slow and dull, but of a quick, ingenious and piercing spirit, acute to invent, subtle and sinewy to discourse, not beneath the reach of any point the highest that human capacity can soar to.”
—John Milton (1608–1674)