Abstract:Routing strategy is essential for high transport efficiency on realistic networked complex systems. Beginning from the consideration of finite and diversiform node delivery capacity distributions, a general node capacity allocation mechanism with a tunable parameter [Formula: see text] is presented. A node capacity, based routing strategy is proposed to improve the network traffic capacity. Compared with the traditional shortest path routing (SPR) and the efficient routing (ER) methods, it suggests that routing strategy should be chosen heuristically according to the limited capacity resource distribution, instead of using one certain method for all cases. With proper range of parameter [Formula: see text], the new routing strategy achieves the highest traffic capacity and other preferable measure metrics including network diameter, average path length, efficient betweenness, average packet travel time and average traffic load. The theoretical analysis for traffic capacity has a good correspondence to the simulation results. This work studies routing mechanisms from a very practical perspective, and helps network researchers to understand the traffic dynamics on complex networks comprehensively.

Traffic Resource Allocation for Complex Networks

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Optimal Resource Allocation Strategy for Two-Layer Complex Networks

Optimization of transport protocols in complex networks

Optimal Capacity Allocation on Heterogeneous Complex Transport Networks

Optimal resource allocation for efficient transport on complex networks

Analysis of Traffic Flow on Complex Networks

Bandwidth allocation strategy for traffic systems of scale-free network

Optimal Resource Allocation with Node and Link Capacity Constraints in Complex Networks.

Optimal dynamic bandwidth allocation for complex networks

QUEUE RESOURCE REALLOCATION STRATEGY FOR TRAFFIC SYSTEMS IN SCALE-FREE NETWORK

Efficient Packet Navigation Method on Scale-Free Networks with Finite and Diversiform Node Delivery Capacity

A Modified Optimal Routing Strategy Based on Random Walk on Complex Networks

A Pervasive Optimized Algorithm for Complex Network Routing Strategy

Enhancing Traffic Capacity of Scale-Free Networks by Employing Hybrid Routing Strategy

An Optimal Routing Strategy on Scale-Free Networks

Exploring Highly-Efficient Routing Strategy on Scale-Free Networks with Limited and Diverse Node Capacity

Traffic Dynamics on Two-Layer Complex Networks with Limited Delivering Capacity

Optimal capacity distribution on complex networks

Traffic dynamics of the complex networks with the heterogeneous bandwidth allocation

Efficient Packet Transportation On Complex Networks With Nonuniform Node Capacity Distribution