The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Future Generation Computer Systems - Special issue on metacomputing
On Fully Decentralized Resource Discovery in Grid Environments
GRID '01 Proceedings of the Second International Workshop on Grid Computing
The Vega Grid and Grid-Based Education
ICWL '02 Proceedings of the First International Conference on Advances in Web-Based Learning
Cluster and Grid Superservers: The Dawning Experiences in China
CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Matchmaking: Distributed Resource Management for High Throughput Computing
HPDC '98 Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing
Grid Information Services for Distributed Resource Sharing
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
VEGA infrastructure for resource discovery in grids
Journal of Computer Science and Technology - Grid computing
A Self-Organized Grouping (SOG) Method for Efficient Grid Resource Discovery
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
DGRID: a DHT-based resource indexing and discovery scheme for computational grids
ACSW '07 Proceedings of the fifth Australasian symposium on ACSW frontiers - Volume 68
Resource Discovery in Computational Grids: State-of-the-art and Current Challenges
Proceedings of the 2005 conference on Self-Organization and Autonomic Informatics (I)
Layered resource representation in grid environment: an example from VEGA grid
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
A grid resource discovery method based on adaptive k-nearest neighbors clustering
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Journal of Systems and Software
A Read-Only Distributed Hash Table
Journal of Grid Computing
A scalable resource locating service in vega grid
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
| Hi-index | 0.00 |
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.