Construction of a Peer-to-Peer Information System in Grids

A Grid information system should rely upon two basic features: the replication and dissemination of information about Grid services and resources, and an intelligent distribution of such information among Grid hosts. This paper examines an approach based on ant-based systems to replicate and map Grid services information on Grid hosts according to a given semantic classification of such services. Information is disseminated by agents (ants), which traverse the Grid by exploiting the P2P interconnections among Grid hosts. An entropy index is used to evaluate the performance of the proposed Ant-based Replication and MApping protocol (ARMAP), and control the dissemination of resource information. This approach enables the use of a semi-informed 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 the ARMAP protocol.

[1]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[2]  H. Van Dyke Parunak,et al.  Pheromone learning for self-organizing agents , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Amr Z. Kronfol.  FASD: A Fault-tolerant, Adaptive, Scalable, Distributed Search Engine , 2002 .

[4]  Domenico Talia,et al.  Toward a Synergy Between P2P and Grids , 2003, IEEE Internet Comput..

[5]  Domenico Talia,et al.  IEEE Internet Computing: Peer To Peer - Toward a Synergy Between P2P and Grids , 2003, IEEE Distributed Syst. Online.

[6]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[7]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[8]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[9]  Dimitrios Tsoumakos,et al.  A Comparison of Peer-to-Peer Search Methods , 2003, WebDB.

[10]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[11]  Artur Andrzejak,et al.  Scalable, efficient range queries for grid information services , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[12]  Ian T. Foster,et al.  A peer-to-peer approach to resource location in grid environments , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[13]  Ian T. Foster,et al.  Interest-aware information dissemination in small-world communities , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[14]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[15]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[16]  Domenico Talia,et al.  A super-peer model for resource discovery services in large-scale Grids , 2005, Future Gener. Comput. Syst..

[17]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[18]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[19]  Marvin Theimer,et al.  Flexible update propagation for weakly consistent replication , 1997, SOSP.