一种多目标最优资源聚类的网格调度算法

网格计算应用主要针对大规模计算任务,任务调度时为了提高寻找效率,设计了一种多目标最优资源聚类调度方法 MORC(task scheduling algorithm based on multiple-objective optimal resource clustering),利用超图理论构建模型,用遗传算法将多目标转化为单目标,对资源进行聚类预处理;任务调度时以最小执行时间为主要目标,并兼顾资源负载均衡。该方法不但可以有效均衡资源负载,还能够缩短任务与资源的匹配时间,使任务调度的性能大幅度提高。