可迁移网格依赖任务重调度模型及算法

• 作者: 代钰 张斌 郝宪文 陈廷伟
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 任务迁移 依赖任务 任务重调度 免疫遗传算法 网格计算
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 81-89
• 页数: 9页
• 分类号: TP393
• 字数: 7158字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1646.2008.01.019

摘要

针对可迁移依赖任务的重调度问题,提出了基于约简DAG可迁移任务图的重调度模型,并基于免疫遗传算法实现了以提高应用性能为目标的求解算法.实验表明,与经典的动态调度算法Max-Min和基于启发式的AHEFT静态算法相比较,由于调度目标的一致性,初始调度的性能在重调度过程中被较好地保持,并且由于任务迁移的支持和遗传算法在全局优化上的性能优势,应用性能得到较大提升;又由于任务图的约减过程和免疫因子对算法收敛的作用,提出的IGA算法效率得到显著改善,使资源动态性和异构性的适应能力得到进一步增强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	东北大学信息科学与工程学院	203	1801	20.0	33.0
2	陈廷伟	辽宁大学信息科学与技术学院	15	49	4.0	6.0
3	郝宪文	东北大学信息科学与工程学院	6	59	3.0	6.0
4	代钰	东北大学信息科学与工程学院	16	240	4.0	15.0