arrow
Return

Pheromone Static Routing Strategy for Complex Networks

delete2012-12-14
delete10
delete
OA
AI
M
Mao-Bin Hu
H
Henry Y. K. Lau
凌祥 (Xiang Ling)
R
Rui Jiang *
DOI:10.1088/0256-307X/29/12/128902delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We adopt the concept of using pheromones to generate a set of static paths that can reach the performance of global dynamic routing strategy [Phys. Rev. E 81 (2010) 016113]. The path generation method consists of two stages. In the first stage, a pheromone is dropped to the nodes by packets forwarded according to the global dynamic routing strategy. In the second stage, pheromone static paths are generated according to the pheromone density. 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 resources than the global dynamic routing strategy.
Keywords:
SMALL-WORLD
DYNAMICS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Chinese Physics Letters cover
Chinese Physics Letters
IF:
4.2
Papers:
9.1K
Citations:
7.7K

Organization

U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
chinese academy of sciences
Scholars:
56.5W
Papers: 44.9W
Citations: 704