Antares: an ant-inspired P2P information system for a self-structured grid
- 1 December 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 151-158
Abstract
This paper introduces Antares, a bio-inspired algorithm that exploits ant-like agents to build a P2P information system in grids. The work of agents is tailored to the controlled replication and relocation of metadata documents that describe grid resources. These descriptors are indexed through binary strings that can either represent topics of interest, specifically in the case that resources are text documents, or be the result of the application of a locality preserving hash function, that maps similar resources into similar keys. Agents travel the grid through P2P interconnections and, by the application of ad hoc probability functions, they copy and move descriptors so as to locate descriptors represented by identical or similar keys into neighbor grid hosts. The effectiveness of the Antares algorithm has been verified by event-driven simulation which proves that ant operations allow to achieve replication and spatial sorting of descriptors. The resulting information system is here referred to as self-structured, because it exploits the self-organizing characteristics of ant-inspired agents, and also because the association of descriptors to hosts is not pre-determined but easily adapts to the varying conditions of the grid. This self-structured organization combines the benefits of both unstructured and structured P2P information systems. Indeed, being basically unstructured, Antares is easy to maintain in a dynamic grid, in which joins and departs of hosts can be frequent events. On the other hand, the aggregation and spatial ordering of descriptors can improve the rapidity and effectiveness of discovery operations, and also enables range queries, which are beneficial features typical of structured systems.Keywords
This publication has 10 references indexed in Scilit:
- Peer-to-Peer resource discovery in Grids: Models and systemsFuture Generation Computer Systems, 2007
- An Agent Based Semi-informed Protocol for Resource Discovery in GridsLecture Notes in Computer Science, 2006
- Design and implementation tradeoffs for wide-area resource discovery2005
- A vector space search engine for Web services2005
- MAAN: a multi-attribute addressable network for grid information services2004
- Scalable, efficient range queries for grid information services2003
- Routing indices for peer-to-peer systems2003
- Scalable timers for soft state protocols2002
- Ant algorithms and stigmergyFuture Generation Computer Systems, 2000
- Swarm Intelligence1999