Incremental routing strategy on scale-free networks |
| |
Authors: | Zhong-Yuan Jiang Man-Gui Liang |
| |
Affiliation: | Institute of Information Science, Beijing Jiaotong University, Beijing 100044, PR China; Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing 100044, PR China |
| |
Abstract: | The most important function of a network is for transporting traffic. Due to the low traffic capacity of network systems under the global shortest path routing, plenty of heuristic routing strategies are emerging. In this paper, we propose a heuristic routing strategy called the incremental routing algorithm to improve the traffic capacity of complex networks. We divide the routing process into N(the network size) steps and, at each step, we heuristically calculate all the routes for one source node considering both the dynamic efficient betweenness centrality and node degree information. We do extensive simulations on scale-free networks to confirm the effectiveness of the proposed incremental routing strategy. The simulation results show that the traffic capacity has been enhanced by a substantial factor at the expense of a slight lengthening in the average path. |
| |
Keywords: | Incremental routing Scale-free networks Betweenness centrality Heuristic algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|