Traffic dynamics based on local routing protocol on a scale-free network

作者：Wang WX^*; Wang BH; Yin CY; Xie YB; Zhou T

来源：Physical Review E, 2006, 73(2): 026111.

DOI：10.1103/PhysRevE.73.026111

We propose a packet routing strategy with a tunable parameter alpha based on the local structural information of a scale-free network. As free traffic flow on the communication networks is key to their normal and efficient functioning, we focus on the network capacity that can be measured by the critical point of phase transition from free flow to congestion. Simulations show that the maximal capacity corresponds to alpha=-1 in the case of identical nodes' delivering ability. To explain this, we investigate the number of packets of each node depending on its degree in the free flow state and observe the power law behavior. Other dynamic properties including average packets traveling time and traffic load are also studied. Inspiringly, our results indicate that some fundamental relationships exist between the dynamics of synchronization and traffic on the scale-free networks.

• 出版日期2006-2
• 单位中国科学技术大学