布雷斯专题

网络流量与布雷斯悖论 1160300929 郑子豪

现实生活中的好多问题都可以用博弈论的知识去解释,比如在交通运输网络中行驶或者是互联网传送数据包,每个人都需要根据自己或他人的选择来对路线进行评估,最后做出最终选择。 在开车的时候,有的人觉得如果在起点和终点之间加入一些路径,会让从起点到终点的时间缩短。这是非常朴素的思维,不使用博弈论的手段进行分析的话,你可能永远都认为这是对的,实际上,在分析网络流量模型的时候,会发现一个悖论,增加网络容量可能反

布雷斯悖论和借贷式拥塞控制

先看布雷斯悖论,新增一条路不但没减少交通延滞,反而降低了服务水准,下面一个简单的例子: 关于布雷斯悖论的讨论已经太多,我给出个新解释,这和我引出 借贷式拥塞控制 (差论证和编码)有关。 看一个不严谨但更简单实际(日常生活中常见)的例子: 当打通一条 “近路” 后,绝大多数流量都会自动进入近路,结果: 流量进入近路,近路上 A 处拥堵。2 处分流的假象,可能引导更多流量从 1 进入。偶