Published June 2013 | Version v1
Journal article

Analysis of network traffic flow dynamics based on gravitational field theory

  • 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/068901

Additional details

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