GRID Resource Searching on the GridSim Simulator

Nowadays, the Grid is the focus of multiple researches. Our work is centered on Resource Management for Grids as it is an opened and current research area. Decentralized, scalable and efficient resource search algorithms are one of the key issues for resource management in large Grid systems. Resource search is required in order to allocate applications and data efficiently and to maintain the quality of service at runtime, just to mention some examples. In this work, we propose a scheme that presents essential characteristics for self-configuring search and is able to handle dynamic resources, such as memory capacity. Our approach consists on a hypercube topology connecting the nodes and a scalable and self-configuring search procedure. The algorithm improves the probability of reaching the alive nodes in the Grid even in the presence of non-alive ones (inaccessible, crashed or heavy loaded nodes). In this paper, after the theory's description, we present some results obtained by running our search protocol on the GridSim simulator. We have evaluated 6 different metrics performing several resources searches and we show the arithmetic media for each measure.

[1]  Yong Meng Teo,et al.  DGRID: A DHT-Based Resource Indexing and Discovery Scheme for Computational Grids , 2007, ACSW.

[2]  Peter Druschel,et al.  Peer-to-peer systems , 2010, Commun. ACM.

[3]  Amin Vahdat,et al.  Design and implementation tradeoffs for wide-area resource discovery , 2005, HPDC.

[4]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[5]  Zhong Liu,et al.  A Hyper-cube based P2P Information Service for Data Grid , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

[6]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[7]  Ian T. Foster,et al.  On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing , 2003, IPTPS.

[8]  Jörg Liebeherr,et al.  HyperCast: A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology , 1999, Networked Group Communication.

[9]  Jon Crowcroft,et al.  Networked Group Communication , 2001, Lecture Notes in Computer Science.

[10]  Jarek Nabrzyski,et al.  Grid Resource Management , 2004 .

[11]  Krishna P. Gummadi,et al.  The impact of DHT routing geometry on resilience and proximity , 2003, SIGCOMM '03.

[12]  Craig Lee,et al.  Grid Computing — GRID 2001: Second International Workshop Denver, CO, USA, November 12, 2001 Proceedings , 2001, Lecture Notes in Computer Science.

[13]  Ion Stoica,et al.  Peer-to-Peer Systems II , 2003, Lecture Notes in Computer Science.

[14]  Luis Díaz de Cerio,et al.  HGRID: A self configuring Grid Resource Discovery , 2008, ITI 2008 - 30th International Conference on Information Technology Interfaces.

[15]  Ian Foster,et al.  On Fully Decentralized Resource Discovery in Grid Environments , 2001, GRID.

[16]  Luis Díaz de Cerio,et al.  HGRID: An Adaptive Grid Resource Discovery , 2008, 2008 International Conference on Complex, Intelligent and Software Intensive Systems.

[17]  Anukool Lakhina,et al.  BRITE: Universal Topology Generation from a User''s Perspective , 2001 .

[18]  Erwin Schwab,et al.  State of the art and future trends , 2003 .

[19]  Jarek Nabrzyski,et al.  Grid resource management: state of the art and future trends , 2004 .