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.

Optimal capacity distribution on complex networks

Optimal Capacity Allocation on Heterogeneous Complex Transport Networks

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

Traffic Resource Allocation for Complex Networks

Optimal Resource Allocation Strategy for Two-Layer Complex Networks

Optimal resource allocation for efficient transport on complex networks

Optimization of transport protocols in complex networks

Optimal Structure of Complex Networks for Minimizing Traffic Congestion

Optimal Traffic Networks Topology: A Complex Networks Perspective

Optimal dynamic bandwidth allocation for complex networks

Maximizing Network Capacity with Optimal Source Selection: A Network Science Perspective

Optimal Resource Allocation in Complex Communication Networks

Optimal transport on supply-demand networks

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Routing Design For Transmission Capacity Maximization In Complex Networks

Efficient Packet Transportation On Complex Networks With Nonuniform Node Capacity Distribution

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

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

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

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

Traffic dynamics of the complex networks with the heterogeneous bandwidth allocation