(轉)max-min fairness 最大最小公平算法

咱們常常面臨給一組用戶劃分稀有資源的問題,他們都享有等價的權利來獲取資源,可是其中一些用戶實際上只須要比其餘用戶少的資源.那麼咱們如何來分配資源呢?一種在實際中普遍使用的分享技術稱做「最大最小公平分享」.直觀上,公平分享分配給每一個用戶想要的能夠知足的最小需求,而後將沒有使用的資源均勻的分配給須要‘大資源’的用戶。html 最大最小公平分配算法的形式化定義以下：web 資源按照需求遞增的順序進行分

>>阅读原文<<