基于紧急程度的共享异构资源调度策略

来源：计算机集成制造系统杂志2018年第7期北京时间：

作者：许荣斌,刘鑫,程永亮,石军

单位：1.安徽大学计算智能与信号处理教育部重点实验室2.安徽大学计算机科学与技术学院3.安徽大学信息保障技术协同创新中心

摘要：为了在有限的时间内处理完成大量业务流程,用有向无环图(DAG)进行建模,解决多DAG共享异构资源调度问题。提出结合相对严格程度和宽松度两种权衡DAG时序约束紧急程度的方法,衡量多DAG任务的优先级;基于紧急程度的异构最早完成时间(HEFT)改进算法,对具有时序约束的多个DAG任务进行调度;探测由于DAG调度紧急程度过高产生的过载现象,利用相关策略对任务进行选择性丢弃,在用户截止期限内完成DAG数量最大化的目标。通过仿真实验证明,所提算法对调度性能有极大的提高。

关键词：业务流程,有向无环图,任务优先级,截止期限,相对严格程度,HEFT算法

基金资助：国家自然科学基金资助项目(61602005);教育部人文社科青年基金资助项目(14YJCZH169);安徽省自然科学基金资助项目(1608085MF130,1808085MF199);安徽大学博士启动基金资助项目。