max-minfairness最大最小公平算法 max-minfairness最⼤最⼩公平算法 我们经常⾯临给⼀组⽤户划分稀有资源的问题,他们都享有等价的权利来获取资源,但是其中⼀些⽤户实际上只需要⽐其他⽤户少的资源.那么我们如何来分配资源呢?⼀种在实际中⼴泛使⽤的分享技术称作“最⼤最⼩公平分享”.直观上,...
解决方法:我们通过几轮的计算来计算最大最小公平分配.第一轮,我们暂时将资源划分成4个大小为2.5的.由于这超过了用户1的需求,这使得剩了0.5个均匀的分配给剩下的3个人资源,给予他们每个2.66.这又超过了用户2的需求,所以我们拥有额外的0.066…来分配给剩下的两个用户,给予每个用户2.5+0.66…+0.033…=2.7.因此公平...
算法实现逻辑(不带权): 首先假定用户集合有n个用户,1到n,他们对资源的需求已经排序完毕,满足s1<s2< ... <sn,资源总量为S。 1、将资源S/n分配给需求最小的1用户,这很可能已经超出了用户1的需求; 2、将超出的部分回收,再次将(S-s1)/(n-1)的资源分配给用户2,依次次重复上述过程,直到某一次分给该用户...
最大最小公平算法定义如下(带权): 1、通过权重实现分配的标准化; 2、不存在用户得到的资源超过自己的需求; 3、未得到满足的用户,按照权重共享资源; 这里直接举例说明: 有用户组G,该组中有4个用户,资源需求分别为2,4,4,10,权重分别为4,2.5,1,0.5资源总量为16。
解决方法:我们通过几轮的计算来计算最大最小公平分配.第一轮,我们暂时将资源划分成4个大小为2.5的.由于这超过了用户1的需求,这使得剩了0.5个均匀的分配给剩下的3个人资源,给予他们每个2.66.这又超过了用户2的需求,所以我们拥有额外的0.066…来分配给剩下的两个用户,给予每个用户2.5+0.66…+0.033…=2.7.因此公平...
最大最小公平，即max-min fairness，是由Jaffe提出的一种网络流量控制策略，旨在实现网络带宽的公平分配。其核心理念是通过优化资源分配，确保即使是最小的资源需求也能得到满足，避免出现“饿死”现象，同时尽可能提高整体流量效率。具体来说，一个向量x在集合S上被定义为最大最小公平，当对于集合S中的...
Max-Min Fariness 最大最小公平(max-min fairness[1])是由Jaffe提出的,最早用于控制网络流量,以实现网络流公平分配网络带宽。 定义 最大最小公平策略的基本含义是使得资源分配向量的最小分量的值最大,其精确的形式化定义如下: 定义1,向量x在集合S上是最大最小公平的,当且仅当对于所有y属于S,存在i属于{1,…...
最广泛使用的求最大最小公平向量的算法是‘注入’（water-filling，简称WF）算法。
遇到一道很有意思的题,关于带宽分配的最大最小公平性(Max-min Fairness)原则。如图1所示 图1:最大最小公平性 解决思路: 众所周知,关于发送方的流量控制,就是滑动窗口机制了,但只知窗口,还是得不到速率。拥塞避免也是在解决窗口的问题,同样得不到速率。查了很多资料了,最后发现其实还是与拥塞控制相关,引起带宽竞...