Wang Wen-Xu, Yin Chuan-Yang, Yan Gang, Wang Bing-Hong
Nonlinear Science Center and Department of Modern Physics, University of Science and Technology of China, Hefei 230026, People's Republic of China.
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Jul;74(1 Pt 2):016101. doi: 10.1103/PhysRevE.74.016101. Epub 2006 Jul 5.
The efficiency of traffic routing on complex networks can be reflected by two key measurements, i.e., the network capacity and the average travel time of data packets. In this paper we propose a mixing routing strategy by integrating local static and dynamic information for enhancing the efficiency of traffic on scale-free networks. The strategy is governed by a single parameter. Simulation results show that maximizing the network capacity and reducing the packet travel time can generate an optimal parameter value. Compared with the strategy of adopting exclusive local static information, the new strategy shows its advantages in improving the efficiency of the system. The detailed analysis of the mixing strategy is provided for explaining its effects on traffic routing. The work indicates that effectively utilizing the larger degree nodes plays a key role in scale-free traffic systems.
复杂网络上的流量路由效率可通过两个关键指标来反映,即网络容量和数据包的平均传输时间。在本文中,我们提出了一种混合路由策略,通过整合局部静态和动态信息来提高无标度网络上的流量效率。该策略由单个参数控制。仿真结果表明,最大化网络容量并减少数据包传输时间可产生一个最优参数值。与采用排他性局部静态信息的策略相比,新策略在提高系统效率方面显示出优势。对混合策略进行了详细分析,以解释其对流量路由的影响。这项工作表明,在无标度流量系统中,有效利用度数较大的节点起着关键作用。