| Grid is the third trend after the Internet and the Web.The traditional Internet connects all the hardware of the computers,and the web technology connects both the web and the web resources.However,the Grid Technology is managing to connect all the resources on the Internet.Grid utilizes the Internet to make geographically dispersed computers from a virtual supercomputer and makes many idle computing resources,storage resources,communication resources available in the net works be used adequately and reasonably and provides grid users with the standarded,reliably and everywhere available computing power.The design of a task scheduling algorithm is one of the focuses of grid research.Task scheduling algorithm is aimed at the heterogeneous computer network and considers simultaneously the computational performance of the various grid nodes,the communicational performance between grid nodes,the optimal distribution of tasks and achieving the test scheduling strategy,so that efficiently completes calculation tasks.Base on the present situation of the computer technology.How to improve and optimize the existing scheduling algorithms and give a better algorithms strategy and maximize the efficiency of grid computing is a very important and realistic task in the development of grid.This paper reviews the background of the grid,the grid concept concerned,introduces the present research situation and the development of the grid,describes the importance of scheduling tasks in the grid study,then introduces the grid task scheduling algorithm, analyzes and compares the more classical static and dynamic scheduling algorithm, pointes out the shortcomings of the traditional Min-Min algorithm, projects the algorithms bases on considerations of bandwidth requirements and load balance at the same time,it also designs the task scheduling algorithm.having dependency relationship,adopts SimGrid toolkit to emulate with all the improvement algorithm,verifies rationality and high effect of the algorithm. |
PDF Full Text Request