网格任务调度算法的研究  

Research on Algorithm for Tasks Scheduling in Grid

作　　者：郭创[1] 余谅[1] 

机构地区：[1]四川大学计算机学院,四川成都610064

出　　处：《计算机技术与发展》2009年第6期5-8,12,共5页Computer Technology and Development

基　　金：四川省科技计划项目资助(2006j13-101)

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

关 键 词：网格 任务调度 完成时间 负载平衡 排序 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]