Convergence Properties For Uniform Ant Routing

Loading...
Thumbnail Image

Files

TR_2003-24.pdf (94.61 KB)
No. of downloads: 620

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.

Notes

Rights