Applying ant-based multi-agent systems to query routing in distributed environments

Elke Michlmayr, Arno Pany, Sabine Graf

Research output: Chapter in Book/Report/Conference proceedingPublished Conference contributionpeer-review

8 Citations (Scopus)

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 languageEnglish
Title of host publication2006 3rd International IEEE Conference Intelligent Systems, IS'06
Pages36-41
Number of pages6
DOIs
Publication statusPublished - 2006
Event2006 3rd International IEEE Conference Intelligent Systems, IS'06 - London, United Kingdom
Duration: 4 Sep. 20066 Sep. 2006

Conference

Conference2006 3rd International IEEE Conference Intelligent Systems, IS'06
Country/TerritoryUnited Kingdom
CityLondon
Period4/09/066/09/06

Keywords

  • Ant colony optimization
  • Cooperative artificial intelligence systems
  • Distributed artificial intelligence
  • Multi-agent systems
  • Peer-to-peer networks

Fingerprint

Dive into the research topics of 'Applying ant-based multi-agent systems to query routing in distributed environments'. Together they form a unique fingerprint.

Cite this