移动网格关联任务调度研究
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第6期 57-64页,共8页
【作 者】:
鞠宏军
[1,3] ;
杜丽娟
[2]
【摘 要】
摘要:以移动网格为背景,研究关联任务在动态资源环境下的调度问题,既考虑任务之间的依赖关系,还考虑资源动态加入、离开、性能变化等行为。提出子集调度加重调度的动态调度策略。动态子集划分考虑了任务之间的依赖关系,并有利于减少重调度次数。阐述了子集调度目标和约束条件,提出了融合模拟退火思想的粒子群调度算法。重调度进一步提高调度策略对资源动态行为的适应性,阐述了重调度触发条件。给出了移动网格关联任务调度策略的完整流程,并对提出的算法进行了复杂性分析和实验分析。实验结果表明了调度策略和算法的有效性。
相关热词搜索:
上一篇:强安全的和无双线性对的基于身份密钥协商
下一篇:基于频域复杂度分析的频谱感知算法