Hybrid routing on scale-free networks

Fei Tan and Yongxiang Xia

Physica A: Statistical Mechanics and its Applications, 2013, vol. 392, issue 18, 4146-4153

Abstract: We propose a novel routing algorithm to optimize traffic performance on complex networks. It combines static structural properties and dynamic traffic conditions together and therefore can balance the traffic between hubs and peripheral nodes more effectively. Simulation results show that the network capacity can be enhanced considerably, and the average traveling time is also shortened sharply, compared with the other two recently-proposed routing algorithms. The effect of the timescale over which the routing information is updated is also investigated. Moreover, a counter-intuitive and beneficial phenomenon about the average traveling time emerges when the packet generation rate is relatively high.

Keywords: Scale-free networks; Traffic performance; Hybrid routing (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437113003452
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:392:y:2013:i:18:p:4146-4153

DOI: 10.1016/j.physa.2013.04.032

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().