By Topic

A Swarm Algorithm for a Self-Structured P2P Information System

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Forestiero, A. ; CNR Inst. for High Performance Comput. & Networks, Rende, Italy ; Mastroianni, C.

This paper introduces Antares, which is a bio-inspired algorithm for the construction of a decentralized and self-organized P2P information system in computational grids. This algorithm exploits the properties of ant systems, in which a number of entities/agents perform simple operations at the local level but together engender an advanced form of ldquoswarm intelligencerdquo at the global level. Here, the work of ant-inspired agents is tailored to the controlled replication and relocation of ldquodescriptors,rdquo that is, documents that contain metadata information about grid resources. Agents travel the grid through P2P interconnections, and replicate and spatially sort descriptors so as to accumulate those represented by identical or similar indexes into neighbor grid hosts. The resulting information system is here referred to as self-structured, because it exploits the self-organizing characteristics of ant-inspired agents, and the association of descriptors with hosts is not predetermined but 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, which is a beneficial feature typical of structured systems. Performance analysis proves that ant operations allow the information system to be efficiently reorganized, thus improving the efficacy of both simple and range queries.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:13 ,  Issue: 4 )