Optimal routing strategy on weighted networks

Optimal routing strategy on weighted networks

Binghua Cheng1, Fei Shao1, 2

1School of Information Technology, Jinling Institute of Technology, Nanjing 211169, China

2Jiangsu Information Analysis Engineering Laboratory, Nanjing 211169, China

It is of great importance to improve the transfer capacity of the weighted networks. In this paper, the traffic dynamics on weighted networks is investigated based on global information. It is shown by simulations that the weighted network transfer capacity depends strongly on the tuneable parameter in three different node delivery capability schemes: constant, proportional to node degree and proportional to node strength. Furthermore simulations on both computer-generated and real world networks show that different tuneable parameter is suitable for different node delivery capability scheme.