[发明专利]一种基于关键路径任务前瞻的工作流调度方法有效
| 申请号： | 201710406234.X | 申请日： | 2017-06-02 |
| 公开（公告）号： | CN107301500B | 公开（公告）日： | 2020-09-25 |
| 发明（设计）人： | 张雅琴;孙婷;肖创柏 | 申请（专利权）人： | 北京工业大学 |
| 主分类号： | G06F16/00 | 分类号： | G06F16/00;G06Q10/06 |
| 代理公司： | 北京思海天达知识产权代理有限公司 11203 | 代理人： | 刘萍 |
| 地址： | 100124 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于关键路径前瞻的工作流调度方法。包括：用户提交工作流；将工作流转换为有向无环任务模型图DAG；进行DAG任务节点的调度，输出工作流调度方案。本发明在任务确定优先级阶段考虑了入口任务到当前任务的最长路径，以及当前任务到出口任务的最长路径；在资源选择阶段考虑了关键路径任务和非关键路径任务对调度结果的影响。本方法与其他方法相比工作流调度的完成时间较小。 | ||
| 搜索关键词： | 一种 基于 关键 路径 任务 前瞻 工作流 调度 方法 | ||
【主权项】：
一种基于关键路径任务前瞻的工作流调度方法，其特征在于：针对关键路径任务，分配资源时综合考虑任务本身和任务的子任务的工作流调度方法；对于给定的一个DAG任务调度模型，先确定任务的优先级构建动态任务队列，从动态任务队列中取出优先级最高的任务，然后判断该任务是否是关键路径任务，是的话在每个处理器上运行这个任务，选择这个任务的子任务中最早完成时间最小的处理器进行调度；如果不是关键路径任务，选择任务本身最早完成时间最小的处理器进行调度，最后更新任务队列，并重复这个过程直至任务队列中没有待调度的任务。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京工业大学，未经北京工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710406234.X/，转载请声明来源钻瓜专利网。
