Enhancing transport efficiency by hybrid routing strategy
1 Institute of Computational Physics and Complex Systems, Lanzhou University - Lanzhou Gansu 730000, China
2 Department of Mathematics, Kyungpook National University - Daegu, 702-701, Korea
Received: 3 May 2012
Accepted: 25 June 2012
Traffic is essential for many dynamical processes on real-world networks, such as internet or urban traffic systems. The transport efficiency of the traffic system can be improved by taking full advantage of the resources in the system. In this paper, we propose a hybrid routing strategy model for network traffic system, to realize the plenary utility of the whole network. The packets are delivered according to different “efficient routing strategies” (Yan G. et al., Phys. Rev. E, 73 (2006) 046108). We introduce the accumulating rate of packets, η, to measure the performance of traffic system in the congested phase, and propose the so-called equivalent generation rate of packet to analyze the jamming processes. From analytical and numerical results, we find that, for proper selection of strategies, the hybrid routing strategy system performs better than the single-strategy system in a broad region of strategy mixing ratio. The analytical solution to the jamming processes is verified by estimating the number of jammed nodes, which agrees well with the result from simulation.
PACS: 02.50.Le – Decision theory and game theory / 89.75.Hc – Networks and genealogical trees / 87.23.Ge – Dynamics of social systems
© EPLA, 2012