Optimal routing strategy based on sine function for scale-free networks

The escalation of network traffic drives it imperative to enhance network traffic capacity and alleviate congestion. We propose a novel routing strategy in accordance with the properties of sine function. In simulation experiments, our strategy is compared with the efficient routing (ER) strategy. The phase change point of network from free state to congestion state can accurately define network traffic capacity. By using the optimal parameter of our strategy, the traffic capacity of network can be enhanced and the average path length can be reduced under each network size. What's more, load variance and total load under our strategy are lower, which indicates that the total load is smaller and the load distribution is more uniform when compared to the case of ER strategy.

Automated summary

This study proposes a novel routing strategy based on the properties of sine function, which enhances network traffic capacity and reduces congestion. The experimental results demonstrate that this strategy reduces the average path length and achieves a more uniform load distribution under different network sizes.