Optimization of transport protocols in complex networks |
| |
Authors: | Long Chen Jiancong Chen Zhi-Hong Guan Xian-He Zhang Ding-Xue Zhang |
| |
Institution: | 1. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, PR China;2. College of Mechatronics and Control Engineering, Hubei Normal University, Huangshi, 435002, PR China;3. Petroleum Engineering College, Yangtze University, Jingzhou, 420400, PR China |
| |
Abstract: | In this paper, an optimal routing strategy is proposed to enhance the traffic capacity of complex networks. In order to avoid nodes overloading, the new algorithm is derived on the basis of generalized betweenness centrality which gives an estimate of traffic handled by the node for a route set. Since the nodes with large betweenness centrality are more susceptible to traffic congestion, the traffic can be improved, as our strategy, by redistributing traffic load from nodes with large betweenness centrality to nodes with small betweenness centrality in the proceeding of computing collective routing table. Particularly, depending on a parameter that controls the optimization scale, the new routing can not only enlarge traffic capacity of networks more, but also enhance traffic efficiency with smaller average path length. Comparing results of previous routing strategies, it is shown that the present improved routing performs more effectively. |
| |
Keywords: | Routing strategy Betweenness centrality Traffic capacity Scale-free network |
本文献已被 ScienceDirect 等数据库收录! |
|