Analysis of network traffic flow dynamics based on gravitational field theory
Creators
- 1. Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031 (China)
Description
For further research on the gravity mechanism of the routing protocol in complex networks, we introduce the concept of routing awareness depth, which is represented by ρ. On this basis, we define the calculation formula of the gravity of the transmission route for the packet, and propose a routing strategy based on the gravitational field of the node and the routing awareness depth. In order to characterize the efficiency of the method, we introduce an order parameter, ζ, to measure the throughput of the network by the critical value of phase transition from free flow to congestion, and use the node betweenness centrality, B, to test the transmission efficiency of the network and congestion distribution. We simulate the network transmission performance under different values of the routing awareness depth, ρ. Simulation results show that if the value of the routing awareness depth ρ is too small, then the gravity of the route is composed of the attraction of very few nodes on the route, which cannot improve the capacity of the network effectively. If the value of the routing awareness depth ρ is greater than the network's average distance 〈l〉, then the capacity of the network may be improved greatly and no longer change with the sustainable increment of routing awareness depth ρ, and the routing strategy performance enters into a constant state. Moreover, whatever the value of the routing awareness depth ρ, our algorithm always effectively balances the distribution of the betweenness centrality and realizes equal distribution of the network load
Availability note (English)
Available from http://dx.doi.org/10.1088/1674-1056/22/6/068901Additional details
Identifiers
Publishing Information
- Journal Title
- Chinese Physics. B
- Journal Volume
- 22
- Journal Issue
- 6
- Journal Page Range
- [11 p.]
- ISSN
- 1674-1056
INIS
- Country of Publication
- China
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 45031965
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ALGORITHMS; CAPACITY; COMPUTERIZED SIMULATION; EFFICIENCY; GRAVITATIONAL FIELDS; NETWORK ANALYSIS; ORDER PARAMETERS; PERFORMANCE; PHASE TRANSFORMATIONS; ROUTING
- Descriptors DEC
- DIMENSIONLESS NUMBERS; MATHEMATICAL LOGIC; SIMULATION