移动网格中依赖性任务调度

发布时间：2018-12-08 06:55

【摘要】：本文研究移动网格环境下的依赖性任务调度问题,提出预调度加重调度的动态调度策略.预调度利用改进的HEFT算法将所有任务映射到当前可用资源,目标是总完成时间最短,同时考虑了资源的能量约束条件.任务运行过程中监测资源的各种异常行为,当满足重调度触发条件时进行重调度,从而实现对动态环境的自适应性.通过实例分析表明了调度策略的有效性.
[Abstract]:In this paper, the dependent task scheduling problem in mobile grid environment is studied, and a dynamic scheduling strategy for prescheduling aggravation scheduling is proposed. Pre-scheduling uses the improved HEFT algorithm to map all tasks to the current available resources, the goal of which is the shortest total completion time, and the energy constraints of the resources are taken into account. In the process of task running, various abnormal behaviors of resources are monitored and rescheduled when the trigger condition of rescheduling is satisfied, so that self-adaptability to dynamic environment can be realized. The effectiveness of the scheduling policy is demonstrated by an example.
【作者单位】： 华北科技学院计算机系;华北科技学院电子信息工程系;
【基金】：国家自然科学基金项目(61163050) 中央高校基本科研业务费专项(DX1208B)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前5条

1 苑迎春;李小平;王茜;张晓东;;基于优先级规则的网格工作流调度[J];电子学报;2009年07期

2 龙浩;梁毅;邸瑞华;;基于相对效费比的网格工作流调度算法[J];计算机集成制造系统;2010年03期

3 杜丽娟;余镇危;;移动网格发展研究[J];计算机工程与设计;2010年06期

4 徐志立;王红霞;;粒子群优化算法在网格工作流调度中的应用[J];微电子学与计算机;2011年11期

5 陈廷伟;郝宪文;张斌;代钰;;资源动态组织支持的网格依赖任务重调度机制[J];小型微型计算机系统;2009年12期

【共引文献】

相关期刊论文 前10条

1 陈峰;荣晓慧;邓攀;马世龙;;设备协同技术及其系统软件研究综述[J];电子学报;2011年02期

2 刘灿灿;张卫民;骆志刚;任开军;;基于时序一致的工作流费用优化方法[J];计算机研究与发展;2012年06期

3 杜丽娟;余镇危;;拓扑感知的移动网格节点聚集算法[J];计算机工程与应用;2011年02期

4 杜丽娟;余镇危;;分布式超级节点选举算法[J];计算机工程与应用;2011年14期

5 杜丽娟;崔慰平;;D-Trust:移动网格动态信任模型研究[J];计算机工程与应用;2012年10期

6 程相;孙继银;李琳琳;梅生;张鑫;;军事网格工作流调度算法研究[J];计算机工程;2012年10期

7 张t，

本文编号：2367910