哪位能给一个直观的proportional fairness的定义？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>CS - 计算机科学

哪位能给一个直观的proportional fairness的定义？

哪位能给一个直观的proportional fairness的定义？# CS - 计算机科学

X*r2007-06-30 07:06

1 楼

【以下文字转载自 EE 讨论区】
发信人: Xfilter (May you peace in Heaven, Liviu Librescu), 信区: EE
标题: 哪位能给一个直观的proportional fairness的定义？
发信站: BBS 未名空间站 (Sat Jun 30 14:24:19 2007), 转信
看那个公式看了好多次了
总是不能很直观的理解
哪位大虾能给一个直观的解释?
到底怎么是proportional fairness？
好像很难理解啊

C*a2007-06-30 07:06

2 楼

比方说有甲、乙2个车队争过一座one-way的大桥（可以推广到N个车队），桥头有个交
警（scheduler）来控制车辆上桥，假如说这座大桥在单位时间内最多只允许通过30辆
车，同时规定甲、乙两个车队在单位时间内允许上桥的车辆总数的比例为2:1，则在任
意长的一个时间段内两个车队各自上桥的车辆总数的比为2:1，例如在单位时间里交警
允许甲车队的20辆车上了大桥同时允许乙车队的10辆车上了大桥，则就可以说这个交警
对两个车队是proportional fair的。（这是最理想的情况，实际上只能尽可能接近，
举的这个例子不知道说清楚没有，呵呵）