Routing optimization in networks based on traffic gravitational field model
Abstract
For research on the gravitational field routing mechanism on complex networks, we further analyze the gravitational effect of paths. In this study, we introduce the concept of path confidence degree to evaluate the unblocked reliability of paths that it takes the traffic state of all nodes on the path into account from the overall. On the basis of this, we propose an improved gravitational field routing protocol considering all the nodes’ gravities on the path and the path confidence degree. In order to evaluate the transmission performance of the routing strategy, an order parameter is introduced to measure the network throughput by the critical value of phase transition from a free-flow phase to a jammed phase, and the betweenness centrality is used to evaluate the transmission performance and traffic congestion of the network. Simulation results show that compared with the shortest-path routing strategy and the previous gravitational field routing strategy, the proposed algorithm improves the network throughput considerably and effectively balances the traffic load within the network, and all nodes in the network are utilized high efficiently. As long as γ ≥ α, the transmission performance can reach the maximum and remains unchanged for different α and γ, which ensures that the proposed routing protocol is high efficient and stable.
- Publication:
-
International Journal of Modern Physics B
- Pub Date:
- April 2017
- DOI:
- 10.1142/S0217979217500746
- Bibcode:
- 2017IJMPB..3150074L
- Keywords:
-
- Network transport;
- throughput;
- gravitational field;
- complex networks;
- 89.75.Hc;
- 89.20.Hh;
- Networks and genealogical trees;
- World Wide Web Internet