Abstract
This paper presents SemAnt, a novel ant-based multi-agent system designed for distributed query routing. While the ant metaphor has been successfully applied to network routing both in wireless and fixed networks, little is yet known about its applicability to the task of query routing in distributed environments. We point out the similarities and dissimilarities between routing of data packets and routing of queries, and we present the design of SemAnt, which is based on the Ant Colony Optimization meta-heuristic. For experimental evaluation, we deploy the algorithm in a peer-to-peer environment with a real-world application scenario and compare its performance against the well-known k-random walker approach. As we will show, the benefits of SemAnt are that the routes for queries are optimized according to their popularity, and that the algorithm is highly suitable for volatile environments.
| Original language | English |
|---|---|
| Title of host publication | 2006 3rd International IEEE Conference Intelligent Systems, IS'06 |
| Pages | 36-41 |
| Number of pages | 6 |
| DOIs | |
| Publication status | Published - 2006 |
| Event | 2006 3rd International IEEE Conference Intelligent Systems, IS'06 - London, United Kingdom Duration: 4 Sep. 2006 → 6 Sep. 2006 |
Conference
| Conference | 2006 3rd International IEEE Conference Intelligent Systems, IS'06 |
|---|---|
| Country/Territory | United Kingdom |
| City | London |
| Period | 4/09/06 → 6/09/06 |
Keywords
- Ant colony optimization
- Cooperative artificial intelligence systems
- Distributed artificial intelligence
- Multi-agent systems
- Peer-to-peer networks