《计算机集成制造系统杂志》发表论文赏析

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

来源:计算机集成制造系统杂志2016年第2期北京时间:

作者:许荣斌,刘鑫,杨壮壮,郭星,谢莹,吴建国

单位:1.安徽大学计算机科学与技术学院2.安徽大学信息保障技术协同创新中心3.安徽大学计算机教学部

摘要:为了将任务映射到多个资源中运行,以提高任务的执行效率进而有效管理和组织一个业务流程。在传统有向无环图模型的基础上,首先给出一种新的模型,将调度任务分解成若干串行和可并行调度部分;然后在新的有向无环图模型基础上提取任务调度的一条有效主路径,按照有效主路径将任务并行展开;随后基于任务的执行完成时间和执行截止期限提出一种拉伸调度策略,使任务在满足执行截止期限的同时,尽可能减少对处理器资源的占用,使其他任务能有效地进行调度。通过仿真实例证明所提方法具有很好的适用性。

关键词:有向无环图,实时调度,执行截止期限,有效主路径,并行调度,拉伸调度

基金资助:国家973计划资助项目(2015CB351705);国家自然科学基金资助项目(61472001,61300169,61300042);教育部人文社会科学研究青年基金资助项目(14YJCZH169);安徽省自然科学基金资助项目(1608085MF130)。

2016年2期其他文献查阅:

BPDetector:一种可扩展的业务模式识别框架

隐私与成本感知的云工作流调度方法

基于融合上下文的移动用户行为过程挖掘与预测

基于Artifact感知的服务组合模式挖掘方法

基于动态供应链网络的协同行为模式挖掘方法

启发式并行化单触发序列挖掘算法

基于变迁标签图编辑距离的过程模型相似性度量

一种面向概率工作流的相似性度量方法

一种混合式的过程编排定义方法

时间约束云工作流调度的粒子群搜索方法

用于面向过程的基于实例推理的语义工作流相似性算法

支持隐私保护的跨组织消息交互流程相似度计算方法

以Artifact为中心的业务流程相似度计算方法

社会化业务流程管理及其流程推荐算法

基于改进烟花算法的Web服务组合优化

基于Petri网基本结构的相似最优校准计算方法

基于协作行为的半自动人员分配策略

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

Petri网不可达标识的判定方法研究及其在死锁检测中的应用

飞机使用寿命周期构型管理和追溯

市场与技术混合驱动集成化创新需求确定方法

基于时间竞争的快时尚产品开发流程建模与仿真

广义带多参Bézier-like曲面及其拼接条件

非线性工艺规划的资源优化配置

多品种汽车发动机两阶段模糊再制造生产计划

面向能效的多工步数控铣削工艺参数多目标优化模型

改进DE算法求解混合流水车间负荷平衡问题

基于自身优势度的砂型铸造碳效率有效性模型构建方法

基于设备可靠度的分阶段顺序维修经济优化模型

基于时变萤火虫群算法的冗余机器人手臂逆解

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!