Max-Min Fariness
最大最小公平(max-min fairness
[1])是由Jaffe提出的,最早用于控制网络流量,以实现网络流公平分配网络带宽。
定义
最大最小公平策略的基本含义是使得资源分配向量的最小分量的值最大,其精确的形式化定义如下:
定义1,向量x在集合S上是最大最小公平的,当且仅当对于所有y属于S,存在i属于{1,…,N}使得yi<xi,存在j属于{1,…,N},使得yi<xj<xi。
理论应用
最大最小公平策略可以防止任何网络流被‘饿死’,同时在一定程度上尽可能增加每个流的速率。因此,最大最小公平被认为是一种很好权衡有效性和公平性的自由分配策略,在经济、网络领域有着广泛的应用。
相关算法
最广泛使用的求最大最小公平向量的算法是‘注入’(water-filling,简称WF)算法。