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

作者:邱昕; 赵俊杰; 林琳
来源:信息记录材料, 2022, 23(05): 107-110.
DOI:10.16009/j.cnki.cn13-1295/tq.2022.05.076

摘要

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

  • 单位
    营口职业技术学院

全文