Research On Grid Resource Management And Scheduling Algorithm

Grid computing is a fast developing wide network computing technique.The researchers try to integrate geographically distributed Computer system to a large scale computing plat form named" Grid". According to it, users can use resources their needed conveniently without knowing the detail procedure. The grid provides users all kinds of data information and multimedia application in addition to low cost and high performance computing. However, Grid computing is a new research field and Grid environment has more complex features than general network, as resources are autonomous, owned by different individuals or organizations and more distributed, the determinism in communications delay is not high, the isomerism in the hardware and the software two levels and so on. In order to implement efficient Grid computing many problems must be solved including resource management and scheduling, system security, programming scheme, performance evaluation, data access etc. Then how to manage and schedule resources in Grid environment is one of the key factors that determine whether the Grid computing can get a high performance. As the resources are geographically distributed and heterogeneous in Grid environment, resource management becomes more complex and challenging.The thesis is looking for a more reasonable Grid resource management model and more efficient scheduling policy based on the characteristics of Grid resources. This article thoroughly has analyzed the grid resource management present situation , at the same time, summarized in the present grid resource management technology deficiency, proposed a grid resource management model based on Agent"the central management - local coordination assignment"; On the other hand it has carried on the thorough discussion to under the grid environment scheduling algorithm model and the present quite classical grid scheduling algorithm, proposed optimized generarion scheduling algorithm(OGS).Based on previous research, the major research works and initiative points in this article are:Firstly, This thesis introduced the grid's concept, its system structure, its function characteristic, its research project and its the related technology. The Agent technology has already became the important constituent of the next generation network service system as the main stream technology that unifies with the grid technology mutually.Secondly, This thesis thoroughly analyzed the present grid resource management situation, summarized the deficiency of the grid resource management technology in the present. In this foundation, proposed the " central management - local coordination assignment" grid resource management model based on Agent .Thirdly, Thoroughly discussed the grid territory management structure in the" central management -local coordination assignment" grid resource management model based on Agent , the Agent's function and mutually cooperates process in each levels.Next, This thesis introduced task scheduling model under the grid environment , discussed the independent computation task resources mapping strategy under the grid computation environment, analyzed the commonly used resources scheduling algorithm, optimized the generation scheduling(GS) algorithm, proposed an optimized generarion scheduling algorithm algorithm(OGS)Finally, Simulate the OGS scheduling algorithm in Gridsim, the simulation result indicated the OGS scheduling algorithm is the best one, it , enhanced the parallel degree of scheduling algorithm greatly reduced the time to finish the task Makespan...