可迁移网格依赖任务重调度模型及算法
郝宪文1
代钰1
张斌1
陈廷伟2
1.东北大学,信息科学与工程学院,沈阳,1100042.辽宁大学,信息科学与技术学院,沈阳,110036
摘要：针对可迁移依赖任务的重调度问题,提出了基于约简DAG可迁移任务图的重调度模型,并基于免疫遗传算法实现了以提高应用性能为目标的求解算法.实验表明,与经典的动态调度算法Max-Min和基于启发式的AHEFT静态算法相比较,由于调度目标的一致性,初始调度的性能在重调度过程中被较好地保持,并且由于任务迁移的支持和遗传算法在全局优化上的性能优势,应用性能得到较大提升;又由于任务图的约减过程和免疫因子对算法收敛的作用,提出的IGA算法效率得到显著改善,使资源动态性和异构性的适应能力得到进一步增强.
关键词：任务迁移依赖任务任务重调度免疫遗传算法网格计算
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(60773218)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 81-89 )
英文信息