摘要
对任务调度模型进行了分析,介绍了几种主要的网格任务调度算法:先进先出算法、遗传算法、神经网络算法、Min-min和Max-min算法,并针对Min-min算法可能引发的负载不平衡问题,结合网格计算环境的特点,采用轮回调度Min-min和Max-min策略,提出了一种适用于网格计算环境的任务调度算法。
The task scheduling model is analyszed, and several main kinds of algorithms for tasks scheduling on grid and introduced, which are： SJF, EDF, HPF, First come first serve, Genetic Algorithm, Neural Net Algorithm, Min-min and Max-rain. Then, according to the load imbalance question in the Min-min algorithm, the paper adopts the policy of attemperring Min-min and Max-min by turns, proposes an improved algorithm that suits to be used in the grid environment.
出处
《天津工程师范学院学报》
2006年第1期33-35,50,共4页
Journal of Tianji University of Technology and Education
关键词
网格
任务调度
算法
grid
tasks scheduling
algorithms
