Research On Min-Min Task Scheduling Algorithm In Grid Environment

Grid utilizes the Internet to make geographically dispersed computers form a virtual supercomputer , and makes many idle computing resources, storage resources, and scientific instruments and other resources available in the networks be used adequately and reasonably, and provides grid users with the everywhere available, reliable, and economic and standard computing power. Grid is a generic foundation technology that tries to turn the entire Internet into a virtual super computer. How to design a good task scheduling algorithm is one of the focuses of Grid research. Task scheduling algorithm is aimed at heterogeneous computer network, and considers simultaneously the computational performance of the various grids node, the parameters of the communicational performance between Grid nodes, the optimal distribution of tasks and achieving the best scheduling strategy, so that efficiently completes calculation tasks. How to give a good algorithm based on the existing scheduling algorithms, and maximize the efficiency of grid computing, is a very important and very realistic.This paper introduced the grid, the grid concept, and reviewed the status and trends of the Grid Technology Research and development, described the importance of Scheduling tasks in the grid study, then analyzed and compared the more classical static and dynamic scheduling algorithm. Improved the traditional Min-Min algorithm on this basis, projected the algorithms Based on the different quality of service requirements (QoS), Separately, designed the Min-Min algorithm considerations of the respective tasks and bandwidth requirements, and the algorithm considerations of bandwidth requirements and load balance at same time. It also designed the task scheduling algorithm having dependency relationship. Adopted SimGrid toolkit to have carried out emulation, rationality and high-effect having verified an algorithm on what be designed that algorithm finally.