[发明专利]一种任务执行的方法及装置有效
申请号: | 201711049658.1 | 申请日: | 2017-10-31 |
公开(公告)号: | CN109725989B | 公开(公告)日: | 2020-07-31 |
发明(设计)人: | 林文珍 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京晋德允升知识产权代理有限公司 11623 | 代理人: | 杨移 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种任务执行方法及装置,在接收到任务请求时,可先构建初始的DAG图,即生成DAG图的叶子节点,之后将叶子节点作为待执行节点,执行其对应的任务并得到执行结果,在判断所述任务请求对应的任务未执行完毕时,根据执行结果确定下游节点作为待执行节点,并继续执行对应的任务,直至所述任务请求对应的任务执行完毕。 | ||
搜索关键词: | 一种 任务 执行 方法 装置 | ||
【主权项】:
1.一种任务执行的方法,包括:接收任务请求;根据所述任务请求生成有向无环图DAG的叶子节点,以及确定所述DAG图的节点总数;将所述叶子节点作为待执行节点,以及确定所述待执行节点对应的任务并执行,得到执行结果;根据已执行了对应的任务的节点数量以及所述节点总数,判断所述任务请求对应的任务是否执行完毕;若是,则将所述执行结果作为任务结果;若否,则根据所述执行结果生成下游节点,并将所述下游节点作为待执行节点,继续执行待执行节点对应的任务,直至确定所述任务请求对应的任务执行完毕为止。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711049658.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种任务调度方法和装置
- 下一篇:进程控制方法和装置