Building a Peertopeer Information System in Grid

Authors: Agostino Forestiero Carlo Mastroianni Giandomenico Spezzano

Publish Date: 2007/02/02

Volume: 6, Issue: 2, Pages: 125-140

PDF Link

Abstract

A Grid information system should rely upon two basic features the replication and dissemination of information about Grid services and resources and the distribution of such information among Grid hosts This paper examines an approach based on ant systems to replicate and map Grid services information on Grid hosts according to the semantic classification of such services The Antbased Replication and MApping Protocol ARMAP is used to disseminate resource information by a decentralized mechanism and its effectiveness is evaluated by means of an entropy index Information is disseminated by agents – ants – that traverse the Grid by exploiting P2P interconnections among Grid hosts A mechanism inspired by real ants’ pheromone is used by each agent to autonomously drive its behavior on the basis of its interaction with the environment “Swarm Intelligence” emerges from the activity of a high number of ants The ARMAP protocol enables the use of a semiinformed search algorithm which can drive query messages towards a cluster of peers having information about resources belonging to the requested class A simulation analysis has been performed to evaluate the performance of ARMAP

Keywords: