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

咱们常常面临给一组用户划分稀有资源的问题,他们都享有等价的权利来获取资源,可是其中一些用户实际上只须要比其余用户少的资源.那么咱们如何来分配资源呢?一种在实际中普遍使用的分享技术称做“最大最小公平分享”.直观上,公平分享分配给每一个用户想要的能够知足的最小需求,而后将没有使用的资源均匀的分配给须要‘大资源’的用户。html 最大最小公平分配算法的形式化定义以下：web 资源按照需求递增的顺序进行分

>>阅读原文<<