Traffic dynamics based on local routing protocol on a scale-free network.
We propose a packet routing strategy with a tunable parameter 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.
Wang
Wen-Xu
WX
Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei 230026, People's Republic of China. wxwang@mail.ustc.edu.cn
Wang
Bing-Hong
BH
Yin
Chuan-Yang
CY
Xie
Yan-Bo
YB
Zhou
Tao
T