基于任务执行截止期限的有向无环图实时调度方法

发布时间：2017-06-30 13:22

  本文关键词：基于任务执行截止期限的有向无环图实时调度方法，由笔耕文化传播整理发布。

【摘要】：为了将任务映射到多个资源中运行,以提高任务的执行效率进而有效管理和组织一个业务流程。在传统有向无环图模型的基础上,首先给出一种新的模型,将调度任务分解成若干串行和可并行调度部分;然后在新的有向无环图模型基础上提取任务调度的一条有效主路径,按照有效主路径将任务并行展开;随后基于任务的执行完成时间和执行截止期限提出一种拉伸调度策略,使任务在满足执行截止期限的同时,尽可能减少对处理器资源的占用,使其他任务能有效地进行调度。通过仿真实例证明所提方法具有很好的适用性。
【作者单位】： 安徽大学计算机科学与技术学院;安徽大学信息保障技术协同创新中心;安徽大学计算机教学部;
【关键词】： 有向无环图 实时调度 执行截止期限 有效主路径 并行调度 拉伸调度
【基金】：国家973计划资助项目(2015CB351705) 国家自然科学基金资助项目(61472001;61300169;61300042) 教育部人文社会科学研究青年基金资助项目(14YJCZH169) 安徽省自然科学基金资助项目(1608085MF130)~~
【分类号】：TP301.6
【正文快照】： 1问题的提出随着经济全球化进程的逐渐加速,当今电子商务快速发展,通常需要在有限时间内处理大量的业务流程,有效管理和组织一个业务流程变得更加重要[1]。常见的一种业务流程是实例密集型商业流程,指企业和顾客之间、供应商和其他相关合作伙伴之间的交互,以及参与商务活动中

【参考文献】

中国期刊全文数据库 前1条

1 郭禾;陈征;于玉龙;王宇新;陈鑫;;带通信开销的DAG工作流费用优化模型与算法[J];计算机研究与发展;2015年06期

【共引文献】

中国期刊全文数据库 前1条

1 王宇新;曹仕杰;郭禾;陈征;陈鑫;;兼顾费用与公平的带通信开销的多有向无环图调度[J];计算机应用;2015年11期

【二级参考文献】

中国期刊全文数据库 前6条

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

2 苑迎春;李小平;王茜;;基于串归约的网格工作流费用优化方法[J];计算机研究与发展;2008年02期

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

4 苑迎春;李小平;王茜;张毅;;基于逆向分层的网格工作流调度算法[J];计算机学报;2008年02期

5 刘灿灿;张卫民;骆志刚;任开军;;基于改进优先级规则的工作流费用优化方法[J];计算机研究与发展;2012年07期

6 刘灿灿;张卫民;骆志刚;;基于路径平衡的工作流费用优化方法[J];软件学报;2013年06期

【相似文献】

中国期刊全文数据库 前10条

1 范伟;刘峰;徐世军;邢茜;;多节点有向无环图优化算法[J];重庆理工大学学报(自然科学);2011年12期

2 王樱;彭景斌;王静;;经济模式下基于有向无环图的优化调度算法设计[J];福建电脑;2011年07期

3 何黎刚,韩宗芬,秦啸,庞丽萍;一种基于有向无环图的实时任务调度算法[J];华中理工大学学报;2000年10期

4 王樱;李琳;王杰;;基于有向无环图的时间—费用优化调度算法[J];衡阳师范学院学报;2010年03期

5 曾阳红;黄海于;汪维富;;基于有向无环图的成本-时间优化调度算法[J];电脑知识与技术(学术交流);2007年15期

6 王艳;陈欢欢;沈毅;;有向无环图的多类支持向量机分类算法[J];电机与控制学报;2011年04期

7 韩中;陈富民;高智勇;高建民;;系统建模中基于对象的有向无环图节点粒度的转换[J];西安交通大学学报;2008年09期

8 程刚;钟秋海;;相似案例自适应选择算法及其应用[J];控制与决策;2007年03期

9 张明武;杨波;张文政;;信任委托证书图搜索研究[J];计算机工程与应用;2007年04期

10 纪凌光;高世臣;王娟;;一个新的基于GA的有向无环图画图算法[J];微计算机信息;2009年30期

  本文关键词：基于任务执行截止期限的有向无环图实时调度方法，，由笔耕文化传播整理发布。

本文编号：502092