Abstract:In this paper, we propose an integrated routing strategy based on global static topology information and local dynamic data packet queue lengths to improve the transmission efficiency of scale-free networks. The proposed routing strategy is a combination of a global static routing strategy (based on the shortest path algorithm) and local dynamic queue length management, in which, instead of using an infinite buffer, the queue length of each node i in the proposed routing strategy is limited by a critical queue length Q ic . When the network traffic is lower and the queue length of each node i is shorter than its critical queue length Q ic , it forwards packets according to the global routing table. With increasing network traffic, when the buffers of the nodes with higher degree are full, they do not receive packets due to their limited buffers and the packets have to be delivered to the nodes with lower degree. The global static routing strategy can shorten the transmission time that it takes a packet to reach its destination, and the local limited queue length can balance the network traffic. The optimal critical queue lengths of nodes have been analysed. Simulation results show that the proposed routing strategy can get better performance than that of the global static strategy based on topology, and almost the same performance as that of the global dynamic routing strategy with less complexity.

Traffic Dynamics in Scale-Free Networks with Limited Buffers and Decongestion Strategy

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Traffic dynamics based on a traffic awareness routing strategy on scale-free networks

Effective Usage of Shortest Paths Promotes Transportation Efficiency on Scale-Free Networks

Traffic dynamics in scale-free networks with limited packet-delivering capacity

An Efficient Approach of Controlling Traffic Congestion in Scale-Free Networks

The Effects of Link and Node Capacity on Traffic Dynamics in Weighted Scale-Free Networks

Properties of transportation dynamics on scale-free networks

Congestion in Different Topologies of Traffic Networks

Abrupt Transition to Complete Congestion on Complex Networks and Control

Traffic Dynamics of Packets Generated with Non-Homogeneously Selected Sources and Destinations in Scale-Free Networks

Global Dynamic Routing for Scale-Free Networks.

Traffic Dynamics Considering Packet Loss in Finite Buffer Networks

Improved Routing Strategies for Data Traffic in Scale-Free Networks

A Dynamic Routing Strategy with Limited Buffer on Scale-Free Network

Efficient Routing Strategies In Scale-Free Networks With Limited Bandwidth

Traffic dynamics in scale-free networks with tunable strength of community structure

An Adaptive Strategy Based on Linear Prediction of Queue Length to Minimize Congestion in Barabási—Albert Scale-Free Networks

Routing Strategies in Traffic Network and Phase Transition in Network Traffic Flow

Model for dynamic traffic congestion in scale-free networks

Traffic Dynamics Based on Local Routing Strategy in a Weighted Scale-Free Network