- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 (转)max-min fairness 最大最小公平算法
我们经常面临给一组用户划分稀有资源的问题,他们都享有等价的权利来获取资源,但是其中一些用户实际上只需要比其他用户少的资源.那么我们如何来分配资源呢?一种在实际中广泛使用的分享技术称作“最大最小公平分享”.直观上,公平分享分配给每个用户想要的可以满足的最小需求,然后将没有使用的资源均匀的分配给需要‘大资源’的用户。最大最小公平分配算法的形式化定义如下:资源按照需求递增的顺序进行分配 不存在用户得到的
2017-08-15 11:06:27 1082
原创 Dominant Resource Fairness: Fair Allocation of Multiple Resource Types
论文的大致内容: 在一个拥有多资源系统中往往需要面对资源平均分配的问题,每个用户对每个资源都有不同的需求。针对这个问题,伯克利几位大牛Ali Ghodsi, Matei Zaharia, Benjamin Hindman, Andy Konwinski, Scott Shenker, Ion Stoica发表了一篇文章,提出Dominant Resoruce Fairness(DRF)算法,一个多
2017-08-14 19:40:40 3372 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人