Method for Improving Network Capacity Based on Traffic-weighted Betweenness
Guoqing Zhang · Jisuanji fangzhen · 2008
The capacity of the network was discussed in the traffic model in which the packet creation and delivering rates at a node were assumed to depend on the degree of the node,with the hop-based shortest path routing algorithm as routing strategy. The concept,Betweenness,is extended here and Traffic-weighted Betweenness proposed here is a more accurate measure of the message traffic a node will support. A new formula is deduced to compute network capacity in this model according to Traffic-weighted Betweenness. Meanwhile,it suggests that adding some shortcuts in the scale-free networks between the nodes with the top 5%-10% values of Traffic-weighted Betweenness and the nodes with the top 10%-15% values of Traffic-weighted Betweenness can balance load among the core nodes and increase the capacity of the network substantially. Finally,the formula and the method are proved to be right and effective through simulations.