Finding the biased-shortest path with minimal congestion in networks via linear-prediction of queue length

Y Shen, G Ren, Y Liu - Physica A: Statistical Mechanics and its Applications, 2016 - Elsevier
In this paper, we propose a biased-shortest path method with minimal congestion. In the
method, we use linear-prediction to estimate the queue length of nodes, and propose a …

Efficient packet routing strategy in complex networks

H Kawamoto, A Igarashi - Physica A: Statistical Mechanics and its …, 2012 - Elsevier
We investigate a new efficient packet routing strategy which mitigates traffic congestion on
complex networks. In order to avoid congestion, we minimize the maximum betweenness …

Efficient routing strategy with transmission history information and its surrogate analysis

A Yoshida, Y Shimada, T Kimura - Physica A: Statistical Mechanics and its …, 2021 - Elsevier
Obtaining the optimum shortest paths for packets from their sources to destinations in
communication networks is referred to as the packet routing problem. In a packet routing …

Effective usage of global dynamic information for network traffic

C Hong - Physica A: Statistical Mechanics and its Applications, 2015 - Elsevier
In this paper, we propose a routing strategy based on the global dynamic information of
network traffic. In the strategy, packets will travel along the path with the minimal sum of links' …

Efficient routing on complex networks

G Yan, T Zhou, B Hu, ZQ Fu, BH Wang - Physical Review E—Statistical …, 2006 - APS
We propose a routing strategy to improve the transportation efficiency on complex networks.
Instead of using the routing strategy for shortest path, we give a generalized routing …

Incremental routing strategy on scale-free networks

ZY Jiang, MG Liang - Physica A: Statistical Mechanics and its Applications, 2013 - Elsevier
The most important function of a network is for transporting traffic. Due to the low traffic
capacity of network systems under the global shortest path routing, plenty of heuristic routing …

A congestion awareness routing strategy for scale-free networks with tunable clustering

ZY Chen, XF Wang - Physica A: Statistical Mechanics and its Applications, 2006 - Elsevier
By incorporating local traffic information into the basic shortest path routing policy, we
propose a congestion awareness routing strategy with a tunable parameter. We investigate …

Integrating network structure and dynamic information for better routing strategy on scale-free networks

XG Tang, EWM Wong, ZX Wu - Physica A: Statistical mechanics and its …, 2009 - Elsevier
We study information packet routing processes on scale-free networks by mimicking the
Internet traffic delivery strategies. We incorporate both the global network structure …

An efficient link closing strategy for improving traffic capacity on scale-free networks

J Zhang, J Ma, HJ Li - Physica A: Statistical Mechanics and its Applications, 2022 - Elsevier
Network structure and its traffic capacity are closely related. A reasonable layout of the
network structure can bring a larger traffic capacity. In this paper, a high-contraction …

Traffic congestion analysis in complex networks based on various routing strategies

X Guo, H Lu - Modern Physics Letters B, 2007 - World Scientific
Networks, acting as infrastructure for information communication, play an important role in
modern society, therefore, the elements affecting the efficiency of network traffic are worthy …