Traffic flow and efficient routing on scale-free networks: A survey

TL;DR

This survey reviews recent research on traffic flow and routing strategies in scale-free networks, highlighting traffic dynamics, critical phenomena, and scaling behaviors in real and artificial networks.

Contribution

It provides a comprehensive overview of traffic dynamics and routing protocols specific to scale-free networks, summarizing key findings and identifying future research directions.

Findings

Traffic dynamics depend on global and local routing protocols.

Critical phenomena and scaling behaviors are observed in network traffic.

The survey highlights open problems and future perspectives in the field.

Abstract

Recently, motivated by the pioneer works in revealing the small-world effect and scale-free property of various real-life networks, many scientists devote themselves to studying complex networks. In this paper, we give a brief review on the studies of traffic flow and efficient routing on scale-free networks, including the traffic dynamics based on global routing protocol, Traffic dynamics based on local routing protocol, and the critical phenomena and scaling behaviors of real and artificial traffic. Finally, perspectives and some interesting problems are proposed.