基于紧急程度的共享异构资源调度策略 |
| |
作者姓名: | 许荣斌 刘鑫 程永亮 石军 |
| |
作者单位: | 安徽大学计算智能与信号处理教育部重点实验室;安徽大学计算机科学与技术学院;安徽大学信息保障技术协同创新中心 |
| |
摘 要: | 为了在有限的时间内处理完成大量业务流程,用有向无环图(DAG)进行建模,解决多DAG共享异构资源调度问题。提出结合相对严格程度和宽松度两种权衡DAG时序约束紧急程度的方法,衡量多DAG任务的优先级;基于紧急程度的异构最早完成时间(HEFT)改进算法,对具有时序约束的多个DAG任务进行调度;探测由于DAG调度紧急程度过高产生的过载现象,利用相关策略对任务进行选择性丢弃,在用户截止期限内完成DAG数量最大化的目标。通过仿真实验证明,所提算法对调度性能有极大的提高。
|
本文献已被 CNKI 等数据库收录! |
|