摘要: From Wikipedia, the free encyclopediaIn communication networks, multiplexing and the division of scarce resources, max-min fairness is said to be achieved by an allocation if and only if the allocation is feasible and an attempt to increase the allocation of any participant necessarily results in th 阅读全文
posted @ 2013-06-28 16:21 苝極鉯苝 阅读(532) 评论(0) 推荐(0) 编辑
摘要: Max-Min Fariness最大最小公平(max-min fairness[1])是由Jaffe提出的,最早用于控制网络流量,以实现网络流公平分配网络带宽。定义最大最小公平策略的基本含义是使得资源分配向量的最小分量的值最大,其精确的形式化定义如下:定义1,向量x在集合S上是最大最小公平的,当且仅当对于所有y属于S,存在i属于{1,…,N}使得yi<xi,存在j属于{1,…,N},使得yi<xj<xi。理论应用最大最小公平策略可以防止任何网络流被‘饿死’,同时在一定程度上尽可能增加每个流的速率。因此,最大最小公平被认为是一种很好权衡有效性和公平性的自由分配策略,在经济、网络 阅读全文
posted @ 2013-06-28 09:20 苝極鉯苝 阅读(676) 评论(0) 推荐(0) 编辑