Research On Dynamic Grid Resource Organization Mechanism With Small World Characteristics

The main purpose of grid is to establish network-based (such as the Internet) distributed virtual environment in order to achieve cross-domain resource sharing and collaborative problem solving. Grid resource discovery is an important part of the grid system, and resource organization is the prerequisite for efficient resource discovery. The current resource organization can't adapt to the dynamic attribute of resources, in order to solve this problem, this paper studies dynamic organization mechanism of grid resources and the corresponding resource discovery algorithm.This paper organizes resources according to resource type. Based on a study on current resource organization and discovery mechanism, this paper puts forward resource description mode and computational procedure of attribute similarity based on their multiple attributes and weights. It organizes resources according to their types and attribute similarity, takes VO (nodes within VO can be classified as VOServer and Normal Node) as the basic unit of resource management. Based on Small World Theory, resources will be registered in the corresponding VOServer according to the resource type, and the registration will take the form of Aggregate Registration. In addition, neighboring nodes will be found according to attribute similarity to decide the connection relationship. In order to cope with the isomerism of grid resources and deal with resource discovery requests, this paper designs two layers of overlay networks, the first one is P2P which consists of VOServer, the second one consists of various kinds of VO whose inner organization conforms with Small World Characteristics. Based on the above-mentioned resource organization mechanism, this paper designs a kind of resource organization algorithm which adapts to the dynamic attribute of resources and conforms with Small World Characteristics, this algorithm can be used for the registration, departure and information update of resources and dynamic replacement of VOServer nodes. This paper designs a resource discovery algorithm based on Direct-Breadth-First Search (DBFS).This paper did a simulation experiment of resource organization and discovery algorithm, it also compared the results with those of other resource discovery algorithms. The results show that resource organization mode conforms with Small World Characteristics and resource discovery algorithm improved the efficiency of resource discovery.