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.
Antares: an Ant-Inspired P2P Information System for a Self-Structured Grid
Forestiero Agostino;Mastroianni Carlo;
2007
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
