Task Scheduling Algorithm In Grid Computing Research

The appearance of grid computing has brought the 3rd technology tidal wave after Internet and World Wide Web. Grid linked internet,high performance computers,databases,remote equipments and so on to realize resources sharing,cooperation and large scale combined computing. Then it will provide various services to all of us. Because the grid resources are geographic distributed,dynamic,diversiform,autonomy and management multiplicity, the resources job strategy becomes one of the key research directions in grid computing domain. In the grid computing it is effective for allocating resources to the matched grid jobs based on their characteristics. The scheduling results will be useful for optimizing the usage of grid systems. In addition, for users in the system, they can use grid resources easily and effectively to finish their tasks by configurable or transparently grid resource scheduling strategy. Therefore, And the research of schedule algorithms, which directly related to the speed, quality and other factors of the Grid, plays a decisive role in the research of computing Grid.The author first elaborate the basic concept and theory of grid computing as well as the grid resource job schedule and then introduce grid resource job schedule algorithms and the simulation. Secondly, I propose a improved My_Divided_QoS_Guided_Min_Min scheduling algorithm based on classic Min_Min scheduling algorithm and QoS restricted QoS_Guided_Min_Min scheduling algorithm. In view of grid operations and the resources of their own attributes, it takes specific attribute parameters of the method and selects the relevant attributes of a representative that is the completion of the task deadline and resources of network bandwidth attributes from different angles. Finally, I achieved a related scheduling algorithms simulation using the GridSim simulation toolkits by modifying the relevant java kits and Visual Moduler. I made careful comparison and analysis of the results to verify the improved scheduling algorithm in solving similar problems arrival. By summing-up the outcome of the research I found the correlative problems and realized the further study directions.