Controlling congestion on complex networks: fairness, efficiency and network structure.
Controlling congestion on complex networks: fairness, efficiency and network structure.
复制标题
控制复杂网络的拥堵：公平，效率和网络结构。
DOI：
10.1038/s41598-017-09524-3
复制
发表时间：
2017-08-22
影响因子：
4.6
通讯作者：
Carvalho R
中科院分区：
文献类型：
--
作者：
Buzna Ľ;Carvalho R
我们考虑了两种基本的拥塞控制方案(最大流和均匀流)和两种实际的拥塞控制方案(最大最小公平和比例公平)，并分析了算法和网络结构对吞吐量、流分配的公平性和瓶颈边缘位置的影响。比较现实的比例公平和最大最小公平算法具有相似的吞吐量，但在无标度网络中路径流分配比随机规则网络中的路径流分配更不平等。在均匀流算法中，无标度网络的吞吐量低于随机规则网络，这在复杂网络文献中是很受欢迎的。然而，我们证明了对于所有其他拥塞控制算法，对于由度指数γ和平均度〈k〉给出的参数空间区域，这一关系是相反的。此外，均匀流算法严重低估了拥塞网络的网络吞吐量，并且路径流分配的丰富现象只存在于更现实的α-FIRE算法家族中。最后，我们证明了在这些算法中，通过一条边的路径的数量表征了大范围瓶颈边的位置。这种对瓶颈的识别可以在复杂网络和拥塞控制这两个领域之间提供桥梁。
We consider two elementary (max-flow and uniform-flow) and two realistic (max-min fairness and proportional fairness) congestion control schemes, and analyse how the algorithms and network structure affect throughput, the fairness of flow allocation, and the location of bottleneck edges. The more realistic proportional fairness and max-min fairness algorithms have similar throughput, but path flow allocations are more unequal in scale-free than in random regular networks. Scale-free networks have lower throughput than their random regular counterparts in the uniform-flow algorithm, which is favoured in the complex networks literature. We show, however, that this relation is reversed on all other congestion control algorithms for a region of the parameter space given by the degree exponent γ and average degree 〈k〉. Moreover, the uniform-flow algorithm severely underestimates the network throughput of congested networks, and a rich phenomenology of path flow allocations is only present in the more realistic α-fair family of algorithms. Finally, we show that the number of paths passing through an edge characterises the location of a wide range of bottleneck edges in these algorithms. Such identification of bottlenecks could provide a bridge between the two fields of complex networks and congestion control.
登录
查看更多内容
影响因子：
2.7
作者：
Bertsimas, Dimitris;Farias, Vivek F.;Trichakis, Nikolaos
通讯作者：
Trichakis, Nikolaos
影响因子：
2.4
作者：
Carvalho, Rui;Buzna, Lubos;Arrowsmith, David K.
通讯作者：
Arrowsmith, David K.
影响因子：
2.4
作者：
Carvalho, Rui;Buzna, Lubos;Arrowsmith, David
通讯作者：
Arrowsmith, David
影响因子：
3.7
作者：
Carvalho R;Buzna L;Bono F;Masera M;Arrowsmith DK;Helbing D
通讯作者：
Helbing D
DOI：
10.1016/0169-7552(89)90019-6
发表时间：
1989-01-01
期刊：
COMPUTER NETWORKS AND ISDN SYSTEMS
影响因子：
--
作者：
CHIU, DM;JAIN, R
通讯作者：
JAIN, R