摘要：摘要：以移动网格为背景，研究关联任务在动态资源环境下的调度问题，既考虑任务之间的依赖关系，还考虑资源动态加入、离开、性能变化等行为。提出子集调度加重调度的动态调度策略。动态子集划分考虑了任务之间的依赖关系，并有利于减少重调度次数。阐述了子集调度目标和约束条件，提出了融合模拟退火思想的粒子群调度算法。重调度进一步提高调度策略对资源动态行为的适应性，阐述了重调度触发条件。给出了移动网格关联任务调度策略的完整流程，并对提出的算法进行了复杂性分析和实验分析。实验结果表明了调度策略和算法的有效性。

关键词：移动网格 任务调度 动态资源 dag图 重调度 

单位：华北科技学院计算机系 北京101601 华北科技学院电信系 北京101601 河北省矿井灾害防治重点实验室 河北廊坊065201