2nd International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems

Research Article

Antares: an Ant-Inspired P2P Information System for a Self-Structured Grid

Download87 downloads
  • @INPROCEEDINGS{10.4108/ICST.BIONETICS2007.2413,
        author={Agostino Forestiero and Carlo Mastroianni and Giandomenico Spezzano},
        title={Antares: an Ant-Inspired P2P Information System for a Self-Structured Grid},
        proceedings={2nd International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems},
        proceedings_a={BIONETICS},
        year={2008},
        month={8},
        keywords={Ant Algorithms  Grid  Information Dissemination  Information System  Peer-to-Peer},
        doi={10.4108/ICST.BIONETICS2007.2413}
    }
    
  • Agostino Forestiero
    Carlo Mastroianni
    Giandomenico Spezzano
    Year: 2008
    Antares: an Ant-Inspired P2P Information System for a Self-Structured Grid
    BIONETICS
    ICST
    DOI: 10.4108/ICST.BIONETICS2007.2413
Agostino Forestiero1,*, Carlo Mastroianni1,*, Giandomenico Spezzano1,*
  • 1: Institute for High Performance Computing and Networks ICAR-CNR 87036 Rende (CS) Italy
*Contact email: forestiero@icar.cnr.it, mastroianni@icar.cnr.it, spezzano@icar.cnr.it

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.