Grid Resource Discovery Based on a Routing-Transferring Model

The Grid technology emerges with the need of resource sharing and cooperation in wide area. Compared with the traditional single computer system, effective resource locating in Grid is difficult because of huge amount and wide-area distribution of dynamical resources. In this paper, we propose a Routing-Transferring resource discovery model, which includes three basic roles: the resource requester, the resource router and the resource provider. The provider sends its resource information to a router, which maintains this information in routing tables. When a router receives a resource request from a requester, it checks routing tables to choose a route for it and transfer it to another router or provider. We give the formalization of this model and analyze the complexity of the SD-RT (Shortest Distance Routing-Transferring) algorithm. The analysis shows that the resource discovery time depends on topology (the longest path in the graph) and distribution of resources. When topology and distribution are definite, the SD-RT algorithm can finda resource in the shortest time. Our experiments also show that when topology is definite, the performance is determined by resource distribution, which includes two important factors: resource frequency andresource location. The testing result shows that high frequency and even location of resources can reduce the resource discovery time significantly.

[1]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[2]  Dan Meng,et al.  Cluster and grid superservers: the dawning experiences in China , 2001, Proceedings 42nd IEEE Symposium on Foundations of Computer Science.

[3]  Rajesh Raman,et al.  Matchmaking: distributed resource management for high throughput computing , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[4]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

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

[6]  John F. Karpovich,et al.  Resource management in Legion , 1999, Future Gener. Comput. Syst..

[7]  Zhenbing Zeng,et al.  The Vega Grid and Grid-Based Education , 2002, ICWL.