Pheromone Static Routing Strategy for Complex Networks
Data Analysis, Statistics and Probability
2011-09-01 v1 Statistical Mechanics
Networking and Internet Architecture
Abstract
In this paper, we adopt the concept of pheromone to generate a set of static paths that can reach the performance of global dynamic routing strategy [Phys. Rev. E 81, 016113(2010)]. In the test stage, pheromone is dropped to the nodes by packets forwarded by the global dynamic routing strategy. After that, static paths are generated according to the density of pheromone. The output paths can greatly improve traffic systems' overall capacity on different network structures, including scale-free networks, small-world networks and random graphs. Because the paths are static, the system needs much less computational resource than the global dynamic routing strategy.
Keywords
Cite
@article{arxiv.1108.6119,
title = {Pheromone Static Routing Strategy for Complex Networks},
author = {Xiang Ling and Henry Y. K. Lau and Rui Jiang and Mao-Bin Hu},
journal= {arXiv preprint arXiv:1108.6119},
year = {2011}
}
Comments
10 pages, 6 figures