Grid Resource Discovery Model And Algorithm Research Based On Resource Type And P2P Layered Topology

Grid is a hot topic in distributed computing field. It was believed to be the next generation of the net work and was a kind of fast growing infrastructure. Grid resource discovery is the base of grid resources sharing, and whether or not discover the resource efficiently is efficiently is one of the basic standards to value the grid system. But when grid tends towards practicality from research of basic theory, the grid systems put forward advanced requests on grid resource discovery. For example, the ability of extensive, request based on attributes, range query, and so on. With the base of thorough researched distributed system resource discovery mechanism, this paper researched with the grid resource discovery mechanism.Firstly, the existing mechanisms of grid resource discovery, service mechanism in web service and resource discovery mechanisms of P2P are deeply researched and analyzed. On the base of the knowledge, a grid resource discovery model base on resource type and P2P layered topology is proposed in this paper. The grid system is divided into resource node layer, contact node layer and manage node layer in this modle. Contact nodes and manage nodes are choosed by function node choice algorithm. They manage the virtual organize and resource community which they are in. This paper discussed the theory and algorithm of identify resource type and how to set virtual organize's size. On the base of analyze the existing resource describe methods, resource describe method based on XML/RDF is proposed in this paper. It also proposed a kind of two layerd network topology method which is base on index Chord, and Flooding method is used in manage layerd. What's more, backup mechanism is used by manage node in the model. It also proposed resource active declaration mechanism which is based on locally theory and power law phenomena. All those motheds and theorys are improved grid resource discovery's capability, reduced system's communication cost, improved resource discovery's efficiency.This paper discussed algrithoms of this grid resource discovery model, information structure, resource describe standard and part of codes. At last, this paper analyzed this system's capability, used SimGrid to design system's emulator and simulated this grid resource discovery model. The result proved that the grid resource discovery model is viable and it has more superiority.