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

CN 43-1258/TP 第 35 卷第 6 期 2013 年 6 月 计算机工程与科学 ISSN 1007-130X Computer Engineering 忘 Science Vol. 35 ,No. 6 ,]un. 2013 文章编号:1007-130X(2013)06-0057-08 移动网格关联任务调度研究. 鞠宏军1.3 ，杜丽娟2 (1.华北科技学院计算机系，北京 101601 ;2. 华北科技学院电信系，北京 101601; 3. 问北省矿井灾害防治重点实验室，河北廊坊 065201) 摘 要:以移动网格为背景，研究关联任务在动态资源环境下的调度问题，既考虑任务之间的依赖关 系，还考虑资源动态加入、离开、性能变化等行为。提出于集调度加重调度的动态调度策略。动态子集划 分考虑了任务之间的依赖关系，并有利于减少重调度次数。阐述了子集调度目标和约束条件，提出了融合 模拟退火思想的粒子群调度算法。重调度进一步提高调度策略对资源动态行为的适应性，阐述了重调度 触发条件。给出了移动网格关联任务调度策略的完整流程，并对提出的算法进行了复杂性分析和实验分 析。实验结果表明了调度策略和算法的有效性。 关键词:移动网格;任务调度z 动态资源 ;DAG 围;重调皮 中固分类号:TP393 文献标志码:A doi: 10. 3969/j. issn. 1007-130X. 2013. 06. 010 Research on related tasks scheduling in mobile grid l 2 JU Hong-jun ,3 ,DU Li-juan (1. Department of Computer ,North China Institute of Science and Technology ,Beijing 101601; 2. Department of Electronic Information Engineering ,North China Institute of Science and Technology ,Beijing 101601; 3. Hebei Key Laboratory of Mine Disaster Prevention ,Langfang 065201 ,China) Abstract: Taking mobile grid as background , the problem of scheduling related tasks on dynamic re- source environment was studied. During scheduling , not only dependencies between tasks , but also re- sources dynamic behavior such as joining , leaving and performance changes are considered. Dynamic scheduling policy was proposed , which includes task subset scheduling and re-scheduling. Dynamic par- tition of subset mainly focuses on dependencies bet