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

     我们总会面临这样的问题,需要给一组用户分配一些稀缺资源,站在资源分配者的角度,他们具有等价的权利获取资源,但实际上,一些用户可能获取较少的资源就能够满足需要,这样看来,他们对资源的获取又不是完全等价的,似乎不适合去平分资源,因此就有了最大最小公平算法。 最大最小公平算法定义如下(不带权):      1、资源按照需求递增的顺序进行分配;      2、不存在用户获得的资源超过自身的需求;
相关文章
相关标签/搜索