Ant-based load balancing in telecommunications networks
Adaptive Behavior
Ant-like agents for load balancing in telecommunications networks
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Software Agents for Future Communication Systems
Software Agents for Future Communication Systems
IEEE Concurrency
Ants and reinforcement learning: a case study in routing in dynamic networks
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
AntNet: distributed stigmergetic control for communications networks
Journal of Artificial Intelligence Research
| Hi-index | 0.00 |
The question of routing loop formation is examined for a class of routing schemes based on "agents" or "ants". First the notion of loop existence is discussed for the general case of routing tables with multiple, weighted entries. A simple criterion is then found which ensures loop-free routing. This criterion accounts for previous results with agent-based routing. It is however not in general met by ant-based (stochastic) routing schemes. In this case I find probabilistic arguments which conclude that, for such schemes, loops will be unlikely to form, and, if formed, unlikely to persist.