max-min fairness 最大最小公平算法

     我們總會面臨這樣的問題，需要給一組用戶分配一些稀缺資源，站在資源分配者的角度，他們具有等價的權利獲取資源，但實際上，一些用戶可能獲取較少的資源就能夠滿足需要，這樣看來，他們對資源的獲取又不是完全等價的，似乎不適合去平分資源，因此就有了最大最小公平算法。 最大最小公平算法定義如下（不帶權）：      1、資源按照需求遞增的順序進行分配；      2、不存在用戶獲得的資源超過自身的需求；

>>阅读原文<<