Abstract:
In grid environment, the discovery and query of correct resource in a great variety of resources is a key problem in grid computing. In this paper, based on structured peer-to-peer (P2P) system which can support indexing the data in the proper order, a novel method for discovery of grid resources is put forward. This method introduces an advanced database multiple dimensions indexing technology which is called pyramid to the P2P system. Multiple dimensions range query is supported perfectly by the P2P system by combining the database multiple dimensions indexing technology with the P2P system. This algorithm adopts symmetric structure pyramid technology of database domain which reduces the maintenance cost of grid resource management caused by the change of dynamic property. Through theory proving, on the premise that the number of dimension is big enough, the maintenance cost resulting from the dynamic property is inversely proportional to the number of dimension. This is indepent of the change size. At the same time, the strategy of load balance is taken into account to resolve the imbalance of peer-to-peer's node in this paper. Finally, the validity of range query and performance of routing to find the correct data is validated by simulation.