Stady Of The Mincost-bested Grid Resource Discovery Model And Algorithm

In recent years, with the research of grid technology becoming more deeply, moreresearch direction on it has formed. Grid resource discovery, as the core and indispensablepart of the grid resource management, has become one of the studies hot. According to thecharacteristics of the large number of grid resource and the complex process of resourcediscovery, this paper is dedicated to the study and analysis of a high efficiency low costgrid resource discovery method. Our paper is based on an in-depth analysis of the researchstate of domestic and foreign grid resource discovery.At first, according to the overly dependent on router node of the traditionalhierarchically grid resource discovery model, the article set the mincost function as aresource router node selection standard. Introduce the concept of area and layer to classifythe grid resource, then a tree hierarchically grid resource organization structure formed.All these structure a mincost-based grid resource discovery model.Second, according the dynamic characteristics of grid resource, the specificimplementation of the model in our paper is research from the resource router selectionand replacement, the resource join in grid and the node exit out grid three aspects. Threebasic algorithms are proposed, they are resource router selection algorithm, resourceregister algorithm and node leaving algorithm.Third, in consideration of the dynamic change of the grid environment, this paper setthree basic algorithms as the precondition. Then, introduce the European coordinate spacemapping method which mapping all resources and resource requests to a same K-dEuropean coordinate space for resource discovery. That is the design of the mincost-basedgrid resource discovery algorithm. The mincost-based grid resource discovery algorithmsupports multiple search modes, and have high efficiency and low cost.Finally, using the GridSim Toolkit to simulate the mincost-based grid resourcediscovery algorithm, and comparing this algorithm with the flooding algorithm, the articleverifies the effectiveness of the mincost-based grid resource discovery algorithm.