Enhancing Transport Efficiency by Hybrid Routing Strategy
arXiv:1204.3277 · doi:10.1209/0295-5075/99/20007
Abstract
Traffic is essential for many dynamic processes on real networks, such as internet and 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 dual-strategy routing 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, et al, Phys. Rev. E 73, 046108 (2006)]. We introduce the accumulate 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 suitable selection of strategies, the dual- 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 coincides well with the result from simulation.
arXiv comment6 pages, 3 figures
References in corpus (27)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- The diameter of the world wide web
- Who is the best connected scientist? A study of scientific coauthorship networks
- Critical phenomena in complex networks
- Cascade-based attacks on complex networks
- Dynamical and correlation properties of the Internet
- Structural Vulnerability of the North American Power Grid
- Universal Behavior of Load Distribution in Scale-free Networks
- Efficient routing on complex networks
- Optimal network topologies for local search with congestion
- Statistical Analysis of Airport Network of China
- Communication in networks with hierarchical branching
- Improved routing strategies for Internet traffic delivery
- Dynamics of jamming transitions in complex networks
- Instability of scale-free networks under node-breaking avalanches
- Vertex overload breakdown in evolving networks
- Edge overload breakdown in evolving networks
- Integrating static and dynamic information for routing traffic
- Entropy Rate of Diffusion Processes on Complex Networks
- Dynamical properties of model communication networks
- Communication Bottlenecks in Scale-Free Networks
- Transport on Complex Networks: Flow, Jamming and Optimization
- Congestion-gradient driven transport on complex networks
- Optimization of transport protocols with path-length constraints in complex networks