哈尔滨市住房和城乡建设局局网站,pc响应式网站设计,上海 设计网站建设,惠州网站建设是什么意思局部的效率和全局的公平一直都是矛盾的双方。对一个统计复用系统#xff0c;局部效率由流控决定#xff0c;而全局公平由拥塞控制决定。
交通信号灯是个典型的分时复用流控的实例#xff0c;但我经常看到绿灯方向没有任何车辆通过#xff0c;红灯方向却排成了长龙#xf…局部的效率和全局的公平一直都是矛盾的双方。对一个统计复用系统局部效率由流控决定而全局公平由拥塞控制决定。
交通信号灯是个典型的分时复用流控的实例但我经常看到绿灯方向没有任何车辆通过红灯方向却排成了长龙这是个不佳的策略。如果是 Linux kernel早有一堆人卷 patch 了。
可明明只需要实时 “观测” 统计一下流量设置一下信号灯就行了这么简单的操作背后还有什么考虑
作为分时复用系统目之所及重要的是调度策略调度器不能忍受资源闲置十字路口竟然闲置了一半容量这是失败的策略。
但从拥塞控制角度看局部转移视线到全局如果根据实时流量切换信号灯这种策略可能从 “心理” 上影响司机而造成流量颠簸。
人的行为具有规律性某司机每个工作日某时通过某路口时总是绿灯接下来某个路口是红灯这是每天开车上下班路上用时几乎相等的原因周一到周五下班路上时间大概率是 40 分钟41 分钟38 分钟39 分钟43 分钟但几乎不可能是 40 分钟73 分钟25 分钟58 分钟91 分钟所以不要以堵车作不确定的借口。
按固定间隔调度信号灯流量是收敛的。但根据实时流量调度就不好收敛了。如果某司机发现空闲道路有更大概率遇到红灯那么他可能会换另一条路影响另一条路的流量加剧拥塞当绿灯道路拥堵到让司机宁可等红灯也不想排队时流量就颠簸了最终再次影响信号灯。
注意从流控视角是拥塞导致了绿灯但从自私的拥塞控制视角司机会颠倒因果为了不等红灯而加入拥塞。
实时调度的流量带有博弈性质颠簸而不收敛。
互联网流量调度大概也是如此QoS 要看全局而非当前节点如果某 queue 空闲其它流量能被调度到该 queue 吗假设可以如果有条流 “发现” 了这个恩惠它会发送更多数据从而拥塞加剧这有损全局公平性。
曾经我觉得公路交通作为一个统计复用系统通行时间不确定但后来我发现这个时间波动性很小唯一可能对时间造成比较大影响的是交通事故。并道等红灯这些时间几乎固定。每天坐地铁你同样会发现身边的人也是同样的人统计复用系统的行为其实非常固定这固定的背后应该就是每个节点的固定调度策略。
但当我跟别人说这个固定模式时没人相信我没有人相信这是固定的。我曾经提到过一种新样式的拥塞控制算法利用这种固定的模式来决策发送但仔细想想发现点有趣的端倪如果足够多的 sender 都基于观察到的固定流量模式做决策固定流量模式本身也就消失了系统重新开始博弈颠簸。
到底怎么回事固定的策略导致固定的流量模式但固定的流量模式却不能被利用这是一个从阿拉丁神灯里跳出来的俄罗斯套娃。
每个路口的调度策略可以根据时段切换但根据实时流量切换又不影响全局难度很大要避免他们发现这个策略还要让他们利用这个策略疏导拥塞这本身就是矛盾。
浙江温州皮鞋湿下雨进水不会胖。
