摘要
在动态、异构和分布的网格环境中,对网格任务的调度是一个非常复杂、重要且具有挑战性的问题。针对网格环境的动态性特点,在min-min算法的基础上,提出了一个改进的网格任务调度算法,其核心是根据任务和资源的特性将任务映射到相应的节点上执行,并采用模拟器GridSim进行模拟实验。实验结果表明,该算法能降低完成任务的总时间,可有效地保证负载均衡,提升系统资源利用率,具有较好的综合性能。
Scheduling grid tasks onto the dynamic,heterogeneous and distributed grid environments is a complex and challenging issue. According to dynamic characteristic in grids, an improved Min - min scheduling algorithm was presented. The core idea is based on the characteristics of the job and resources to map the task to node. The experiment of the algorithm onto the simulator GridSim was made. The results of the simulation show that the algorithm can reduce the total amount of time while effectively guaranteeing its load balance. It can achieve high system utilization.
出处
《武汉理工大学学报（信息与管理工程版）》
CAS
2009年第3期379-381,390,共4页
Journal of Wuhan University of Technology：Information & Management Engineering
关键词
网格计算
任务调度
效益函数
调度算法
QOS
grid computing
task scheduling
benefit function
scheduling algorithm
QoS
