AN EFFICIENT WEIGHTED ROUTING STRATEGY FOR SCALE-FREE NETWORKS

作者：Jiang Zhong Yuan; Liang Man Gui^*; Huang Jian Ling; Li Qian

来源：Modern Physics Letters B, 2012, 26(29): 1250195.

DOI：10.1142/S0217984912501953

• Scale-free network
• traffic capacity
• weighted routing strategy
• average path length

Considering the link congestion based traffic model, which can more accurately model the traffic diffusing process of many real complex systems such as the Internet, we propose an efficient weighted routing strategy in which each link's weight is assigned with the edge betweenness of the original un-weighted network with a tunable parameter alpha. As the links with the highest edge betweenness are susceptible to traffic congestion, our routing strategy efficiently redistribute the heavy traffic load from central links to noncentral links. The highest traffic capacity under this new routing strategy is achieved when compared with the shortest path routing strategy and the efficient routing strategy. Moreover, the average path length of our routing strategy is much smaller than that of the efficient routing strategy. Therefore, our weighted routing strategy is preferable to other routing strategies and can be easily implemented through software method.

• 出版日期2012-11-20
• 单位北京交通大学; 北京市交通信息中心