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

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

4 Citations (Scopus)

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 - Dec 1 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
CountryUnited States
CityLas Vegas, NV
Period6/21/046/24/04

Fingerprint

Intelligent agents
Software agents
Peer to peer networks
Reinforcement
Deposits

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Dasgupta, P. (2004). Intelligent agent enabled peer-to-peer search using ant-based heuristics. In H. R. Arabnia (Ed.), Proceedings of the International Conference on Artificial Intelligence, IC-AI'04 (pp. 351-357). (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04; Vol. 1).

Intelligent agent enabled peer-to-peer search using ant-based heuristics. / Dasgupta, Prithviraj.

Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. ed. / H.R. Arabnia. 2004. p. 351-357 (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04; Vol. 1).

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

Dasgupta, P 2004, Intelligent agent enabled peer-to-peer search using ant-based heuristics. in HR Arabnia (ed.), Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. Proceedings of the International Conference on Artificial Intelligence, IC-AI'04, vol. 1, pp. 351-357, Proceedings of the International Conference on Artificial Intelligence, IC-AI'04, Las Vegas, NV, United States, 6/21/04.
Dasgupta P. Intelligent agent enabled peer-to-peer search using ant-based heuristics. In Arabnia HR, editor, Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. 2004. p. 351-357. (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04).
Dasgupta, Prithviraj. / Intelligent agent enabled peer-to-peer search using ant-based heuristics. Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. editor / H.R. Arabnia. 2004. pp. 351-357 (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04).
@inproceedings{3ffbc7aeab794528987a05d42706fe6f,
title = "Intelligent agent enabled peer-to-peer search using ant-based heuristics",
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.",
keywords = "Ant algorithm, Multi-agent systems, Peer-to-peer networks, Resource discovery",
author = "Prithviraj Dasgupta",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
isbn = "1932415335",
series = "Proceedings of the International Conference on Artificial Intelligence, IC-AI'04",
pages = "351--357",
editor = "H.R. Arabnia",
booktitle = "Proceedings of the International Conference on Artificial Intelligence, IC-AI'04",

}

TY - GEN

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

AU - Dasgupta, Prithviraj

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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.

AB - 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.

KW - Ant algorithm

KW - Multi-agent systems

KW - Peer-to-peer networks

KW - Resource discovery

UR - http://www.scopus.com/inward/record.url?scp=12744262216&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12744262216&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1932415335

SN - 9781932415339

T3 - Proceedings of the International Conference on Artificial Intelligence, IC-AI'04

SP - 351

EP - 357

BT - Proceedings of the International Conference on Artificial Intelligence, IC-AI'04

A2 - Arabnia, H.R.

ER -