Intelligent agent enabled peer-to-peer search using ant-based heuristics

Prithviraj Dasgupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

We address the problem of resource discovery in peer-to-peer(P2P) networks. Existing P2P systems employ an uninformed (blind) search algorithm to locate resources present on different nodes of the P2P network. Uninformed search is inefficient because it generates considerable traffic and congestion in the network through message flooding. In this paper, we address this problem through an informed search mechanism for P2P networks which uses a heuristic inspired by social insects such as ants. In our algorithm, ants, implemented as mobile software agents, visit different nodes to search for a resource and deposit a substance called pheromone. Future ants use the amount of pheromone left behind on nodes as a reinforcement to direct their search query towards resourceful nodes. We employ different types of pheromone, and, different types of ants to improve the efficiency of the P2P search mechanism. Our simulation results illustrate that ant-based heuristics compare favorably with traditional techniques for resource discovery in P2P networks.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Artificial Intelligence, IC-AI'04
EditorsH.R. Arabnia
Pages351-357
Number of pages7
StatePublished - 2004
EventProceedings of the International Conference on Artificial Intelligence, IC-AI'04 - Las Vegas, NV, United States
Duration: Jun 21 2004Jun 24 2004

Publication series

NameProceedings of the International Conference on Artificial Intelligence, IC-AI'04
Volume1

Conference

ConferenceProceedings of the International Conference on Artificial Intelligence, IC-AI'04
Country/TerritoryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

Keywords

  • Ant algorithm
  • Multi-agent systems
  • Peer-to-peer networks
  • Resource discovery

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Intelligent agent enabled peer-to-peer search using ant-based heuristics'. Together they form a unique fingerprint.

Cite this