A New Method Of The Grid Resource Discovery Based On The Principle Of Similarity

The idea of the Grid comes from the thinking of electric power network, that means the users of network only need to know what they want, without concerning on where the resources is and who will provide the resources. In fact, the technique of the Grid is the further development of the distributed network and realizes to share common resources at the higher level. In that way, people can not only share the information of web pages, but also share all the soft or hard resources, such as computing resources, storage resources, network resources, sensor resources and so on.In order to share resources all around the world, there must be a reasonable architecture to integrate resources and the way of using them. Now, two architectures have been proposed, one basing on layered Grid architecture focuses on protocols, which composed of five layers with a narrow neck. It looks like a hourglass so that people named it hourglass mode. Another architecture basing on the Open Grid Service Architecture (OGSA) focuses on services. The grid service is the way of people using the resources. In recent years, people have made a great progress in OGSA. The OGSA is promising to be the criterion of the grid architecture in the future.For sharing resources, a standard way of describing resources is needed. There are several methods to describe resources: resource describe framework (RDF),resource describe language (RSL), web service describe language (WSDL). RSL is used as a describe language in the Globus. With the development of the grid, the web service most likely close to the grid service and supports the function of the grid in the newest version of WSDL. So, WSDL may be an intending criterion of describing the grid resource.On the base of describing the resource in a standard way, the way to find the resource effectively is absorbing people's eyes. This paper will deal with this issue. At the first part of the paper, the two primary methods of finding resource are introduced: one is a centralized method, which has a registry center, the provider register their resources and the grid users find them in the center. This method is adapted by globus. Another way is based on the thinking of route, proposed by Chinese academy of science. They designed many resource routers, which can forward the requests for resources and return the information of the resources that being searched.Although the methods mentioned above is effective, I find a new way to find resources that should be a supplement to exist methods. In my opinion, grid users can share the information of resources, because that they need the same resources predicates they have similar collection of preference. So the core of this paper is the method of finding resources based on the principle of similarity. In my paper, grid users can compose a virtual community if their preferences have some intersection. So they share their information of the grid resources in the community and improve the efficiency of finding resources in that way.Under the thinking of sharing information in a virtual community, I discussed the issues about how to construct and maintain the community, and how to share the information of the grid resources. In order to disseminate messages effectively in the large community, a method of forwarding messages around a circle, at the same time, some messages should be sent to non-neighbored nodes with a probability. This method came from the phenomena of the Small World. Some researchers have proved that messages can be sent to target nodes with short paths when the Small World took effect. In the last main parts of this paper, there are some experimentsshowed that the new way to disseminate messages would not be limited by the scale of the community.I summarized the whole paper at last and made a prospect of the new method of finding the grid resources.