Decentralized Grid Resource Discovery Based on Resource Information Community

Abstract A decentralized Grid resource discovery solution is presented in this paper under predefined resource taxonomy, in which information nodes with the same type of registered resources are organized together to form resource information communities (RIC), and efficient navigation between different communities is achieved by a DHT P2P based bootstrap network. Periodical topology maintenance communications are used to piggyback and disseminate popular data in bootstrap network to achieve better load balance. The performance of RIC-based Grid resource discovery is evaluated by simulation under different cases, and overhead is also studied.

[1]  Geert Deconinck,et al.  A Taxonomy for Resource Discovery , 2004, ARCS.

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

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

[4]  Bruce M. Maggs,et al.  Efficient content location using interest-based locality in peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Scott Shenker,et al.  Routing Algorithms for DHTs: Some Open Questions , 2002, IPTPS.

[6]  Zhaohui Wu,et al.  Virtual and Dynamic Hierarchical Architecture for E-science Grid , 2003, International Conference on Computational Science.

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

[8]  Ajay Chander,et al.  NEVRLATE: Scalable Resource Discovery , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[9]  Jun Zhang,et al.  Grid Resource Discovery Based on a Routing-Transferring Model , 2002, GRID.

[10]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

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

[12]  Christopher R. Palmer,et al.  Generating network topologies that obey power laws , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[13]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[14]  Jeffrey Considine,et al.  Simple Load Balancing for Distributed Hash Tables , 2003, IPTPS.

[15]  Richard M. Karp,et al.  Load Balancing in Structured P2P Systems , 2003, IPTPS.

[16]  Hyuk-Jae Lee,et al.  Generation of Injective and Reversible Modular Mappings , 2003, IEEE Trans. Parallel Distributed Syst..

[17]  FreeUniversityof Amsterdam DeBoelelaan,et al.  Maintaining Connectivity in a Scalable and Robust Distributed Environment , 2002 .

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

[19]  Francine Berman,et al.  Adaptive Computing on the Grid Using AppLeS , 2003, IEEE Trans. Parallel Distributed Syst..

[20]  Wu Zhaohui,et al.  Virtual and Dynamic Hierarchical Architecture for E-Science Grid , 2003 .

[21]  Ian Foster,et al.  Resource discovery in large resource-sharing environments , 2003 .