Tra-c Flow and E-cient Routing on Scale-Free Networks: A Survey

Bing-Hong Wang
2007-01-01
Abstract:Recently, motivated by the pioneering that have revealed the small-world efiect and scale-free property of various real-life networks, many scientists are devoting themselves to studying complex networks. In this paper, we give a brief review of studies on tra-c ∞ow and e-cient routing on scale-free networks, including tra-c dynamics based on the global routing protocol, tra-c dynamics based on the local routing protocol, and the critical phenomena and scaling behaviors of real and artiflcial tra-c. Finally, perspectives and some interesting problems are discussed.
What problem does this paper attempt to address?