-
题名可迁移网格依赖任务重调度模型及算法
被引量:1
- 1
-
-
作者
郝宪文
代钰
张斌
陈廷伟
-
机构
东北大学信息科学与工程学院
辽宁大学信息科学与技术学院
-
出处
《沈阳工业大学学报》
CAS
2008年第1期81-89,共9页
-
基金
国家自然科学基金资助项目(60773218)
-
文摘
针对可迁移依赖任务的重调度问题,提出了基于约简DAG可迁移任务图的重调度模型,并基于免疫遗传算法实现了以提高应用性能为目标的求解算法.实验表明,与经典的动态调度算法Max-Min和基于启发式的AHEFT静态算法相比较,由于调度目标的一致性,初始调度的性能在重调度过程中被较好地保持,并且由于任务迁移的支持和遗传算法在全局优化上的性能优势,应用性能得到较大提升;又由于任务图的约减过程和免疫因子对算法收敛的作用,提出的IGA算法效率得到显著改善,使资源动态性和异构性的适应能力得到进一步增强.
-
关键词
任务迁移
依赖任务
任务重调度
免疫遗传算法
网格计算
-
Keywords
task migration
task dependence
task rescheduling
immune genetic algorithm
grid computing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-