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:
“A good leg will fall, a straight back will stoop, a black beard will turn white, a fair face will wither, a full eye will wax hollow, but a good heart, Kate, is the sun and the moon—or rather the sun and not the moon, for it shines bright and never changes, but keeps his course truly.”
—William Shakespeare (1564–1616)
“This sand seemed to us the connecting link between land and water. It was a kind of water on which you could walk, and you could see the ripple-marks on its surface, produced by the winds, precisely like those at the bottom of a brook or lake. We had read that Mussulmans are permitted by the Koran to perform their ablutions in sand when they cannot get water, a necessary indulgence in Arabia, and we now understand the propriety of this provision.”
—Henry David Thoreau (1817–1862)
“What man or woman of common sense now doubts the intellectual capacity of colored people? Who does not know, that with all our efforts as a nation to crush and annihilate the mind of this portion of our race, we have never yet been able to do it.”
—Angelina Grimké (1805–1879)