Abstract: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.

Grid Resource Dynamic Organization Mechanism With Small World Characteristics

Modeling and Analyzing of Grid Service

An Architecture Of Game Grid Based On Resource Router

An Association Rule Based Grid Resource Discovery Method

Resource Discovery Algorithm Based on Small-World Cluster in Hierarchical Grid Computing Environment

Sdrd: A Novel Approach To Resource Discovery In Grid Environments

An Effective Decentralized Organization Mechanism for Resources in Grid

The Virtual Organization Model For Data Grid

A Grid Resource Discovery Method Based on Center-distributed Virtual Community

A Cooperative Model of VO Based on Grid and Its Task Scheduling

An Ontology-Based Model For Grid Resource Publication And Discovery

Grid Resource Discovery Based on a Routing-Transferring Model.

Self-organizing Resource Discovery Model and Algorithm

Study and Design of the Discovery Mechanism of Grid Resource

Hierarchy-based Resource Discovery Algorithm in Grid Environment

Grid Resource Discovery Model Based on Matchmaking-engine Overlay

Grid Service Discovery Based on Cross-VO Service Domain Model

Resource Discovery Mechanism For Large-Scale Distributed Simulation Oriented Data Grid

Grid Resource Discovery Algorithm Based on Hierarchy and Social Relation

Research on the Distributed Resource Discovery of Grid Computing

A Novel P2P Based Grid Resource Discovery Model