Abstract :
The Grid task scheduling is the process of the tasks that one user submit to the grid environment are distributed to each node of the resources according to some rules. Reasonable task scheduling algorithm can greatly improve the effective utilization of grid system. In the grid environment, Users want their task as quickly as possible to get accomplished, but the gird environment is hoping to take advantage of all of the node as fully as possible. In this kind of situation, This paper puts forward the Grid Task Scheduling based on Tabu Search Algorithm with less time complexity and good schedule capability. And then we prove its correctness and practicability through experiment.