资源约束条件下任务调度算法研究

TP391; 如何解决资源约束条件下的任务调度问题,保证在资源使用存在冲突情况下,多个任务高效执行,其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素.基于工作流图模型提出了一套资源约束条件下任务调度的框架,并针对调度过程中产生的资源冲突,提出了两种任务调度算法:一种算法通过任务关键度确定优先级,并基于贪心策略和调整工作流图拓扑结构的方法,在任务开始前确定任务调度方案;另一种算法采取弹性资源调度的方式,使产生冲突的任务优先在资源不足的条件下开始执行,任务调度和执行交替进行.最后,通过地震救援案例验证了相关算法可行性,与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行...

Full description

Saved in:
Bibliographic Details
Published in系统工程与电子技术 Vol. 43; no. 12; pp. 3586 - 3593
Main Authors 路程昭, 龚建兴, 朱雷, 刘权
Format Journal Article
LanguageChinese
Published 国防科技大学智能科学学院,湖南长沙410073 01.12.2021
Subjects
任务调度;资源约束;冲突消解;关键路径;工作流
Online AccessGet full text
ISSN1001-506X
DOI10.12305/j.issn.1001-506X.2021.12.21

Cover

More Information
Summary:TP391; 如何解决资源约束条件下的任务调度问题,保证在资源使用存在冲突情况下,多个任务高效执行,其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素.基于工作流图模型提出了一套资源约束条件下任务调度的框架,并针对调度过程中产生的资源冲突,提出了两种任务调度算法:一种算法通过任务关键度确定优先级,并基于贪心策略和调整工作流图拓扑结构的方法,在任务开始前确定任务调度方案;另一种算法采取弹性资源调度的方式,使产生冲突的任务优先在资源不足的条件下开始执行,任务调度和执行交替进行.最后,通过地震救援案例验证了相关算法可行性,与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行对比实验,分析了所提两种算法的优势与意义.仿真结果表明,所提算法具有适用地震救援资源紧缺特点的优势.
ISSN:1001-506X
DOI:10.12305/j.issn.1001-506X.2021.12.21