网格任务调度算法的研究

Research on Algorithm for Tasks Scheduling in Grid

为了提高网格任务调度算法的性能和效率,同时在任务调度过程中让网格资源的负载达到平衡,通过对网格中三种典型调度算法的原理进行分析研究,结合网格计算环境的特点,针对这些典型算法存在的不足,并以这几个经典的调度算法原理为基础,提出了一种适用于网格计算环境的改进算法。通过对改进的算法进行试验分析,发现改进的算法较好地弥补了传统算法中存在的一些不足。最后提出了笔者对网格环境下任务调度算法的一些见解。

To improve the algorithm for independent tasks group scheduling in the grid system and keep the load balance during the scheduling described and analyzed the theories of three typical algorithms in detail. To resolve the defects on these typical algorithms, proposed an improved algorithm according to the environment over the grid system which based on these typical algorithms. By analyzing data from experiments on these algorithrns,it is proved that this improved algorithm has fixed some deficiency on typical algorithms. Finally proposed some viewpoint on the algorithm for tasks scheduling in grid system.