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:
“When I was a bachelor, I lived by myself
And I worked at the weaver’s trade;
The only, only, thing that I ever did wrong
Was to woo a fair young maid.
I wooed her in the winter time,
And in the summer too;
And the only, only thing that I ever did wrong
Was to keep her from the foggy, foggy dew.”
—Unknown. The Foggy, Foggy Dew (l. 1–8)
“All successful men have agreed in one thing,—they were causationists. They believed that things went not by luck, but by law; that there was not a weak or a cracked link in the chain that joins the first and last of things.”
—Ralph Waldo Emerson (1803–1882)
“Becoming more flexible, open-minded, having a capacity to deal with change is a good thing. But it is far from the whole story. Grandparents, in the absence of the social institutions that once demanded civilized behavior, have their work cut out for them. Our grandchildren are hungry for our love and approval, but also for standards being set.”
—Eda Le Shan (20th century)