Global dynamic routing for scale-free networks with heterogeneous node capacity

In this paper, we propose a new global dynamic routing strategy on scale-free networks with heterogeneous node capacity. The new routing strategy for network systems not only takes the information of the queue length of nodes into account, but also considers node´s delivering capacity. Under the new routing strategy, the system can reach a very high network capacity, which is four times more than that of the efficient routing strategy. The time delay of updating node queue lengths is also investigated to verify the robustness of the strategy. And it is found that with the increment of time delay, the system capacity remains constant, but the travel time for packets slightly increases.