Convergence Properties For Uniform Ant Routing
Convergence Properties For Uniform Ant Routing
Loading...
Files
Publication or External Link
Date
2003
Advisor
Citation
DRUM DOI
Abstract
We study the convergence property of a family of distributed routingalgorithms based on the ant colony metaphor, which generalize the uniform ant routing algorithms proposed earlier. For a simple two-node network, we show that the probabilistic routing tables under these algorithms converge in distribution, and discuss some of implementation issues.