Convergence Properties For Uniform Ant Routing

Thumbnail Image
Files
TR_2003-24.pdf(94.61 KB)
No. of downloads: 615
Publication or External Link
Date
2003
Authors
Yoo, Joon-Hyuk
La, Richard J.
Makowski, Armand M.
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.
Notes
Rights