Traffic Dynamics Based on the Shortest Path Routing Strategy
We numerically investigate the influence of the structural properties of small-world network on the traffic delivery, by adopting the shortest path routing policy. We focus on the network capacity that can be measured by the critical value of phase transition from free flow to congestion. Here we address influence of the topology on the dynamics of traffic delivery for small-world networks, taking into account the average degree, the average clustering coefficient, and the information-processing capacity of individual nodes. Simulation results show that the critical value is obviously different for different small world network structures, and the critical value increases as the average degree increases. Moreover, compared to the influence of the average degree on traffic delivery, the influence of the average clustering coefficient on traffic delivery is less important role.
Small-world Network Degree Clustering Coefficient Congestion
Dan Wang Bo Zhang Nan Jiang Yuanwei Jing Siying Zhang
Institute of Information Science & Engineering, Northeastern University, Shenyang 110004, China Control Engineering, Academy of Armored Force Engineering, Beijing 100072, China
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
1106-1109
2009-06-17(万方平台首次上网日期,不代表论文的发表时间)