移动网格关联任务调度研究

• 作者: 杜丽娟 鞠宏军
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 移动网格 任务调度 动态资源 DAG图 重调度
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 57-64
• 页数: 8页
• 分类号: TP393
• 字数: 7745字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.06.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鞠宏军	华北科技学院计算机系	31	71	5.0	7.0
3	杜丽娟	华北科技学院电信系	17	67	5.0	7.0