Enhancing traffic capacity of scale-free networks by link-directed strategy
Abstract
The transport efficiency of a network is strongly related to the underlying structure. In this paper, we propose an efficient strategy named high-betweenness-first (HBF) for the purpose of improving the traffic handling capacity of scale-free networks by limiting a fraction of undirected links to be unidirectional ones based on the links’ betweenness. Compared with the high-degree-first (HDF) strategy, the traffic capacity can be more significantly enhanced under the proposed link-directed strategy with the shortest path (SP) routing protocol. Simulation results in the Barabási-Albert (BA) model for scale-free networks show that the critical generating rate Rc which can evaluate the overall traffic capacity of a network system is larger after applying the HBF strategy, especially with nonrandom direction-determining rules. Because of the strongly improved traffic capacity, this work is helpful to design and optimize modern communication networks such as the software defined network.
- Publication:
-
International Journal of Modern Physics C
- Pub Date:
- August 2016
- DOI:
- 10.1142/S0129183116500285
- Bibcode:
- 2016IJMPC..2750028M
- Keywords:
-
- Scale-free networks;
- traffic capacity;
- betweenness centrality;
- link-directed strategy;
- unidirectional