[发明专利]基于图数据库的任务调度方法、装置及电子设备有效
申请号: | 202010066812.1 | 申请日: | 2020-01-20 |
公开(公告)号: | CN111309821B | 公开(公告)日: | 2023-07-14 |
发明(设计)人: | 王红宾;吕昊;李梦钰 | 申请(专利权)人: | 上海依图网络科技有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06Q10/0631 |
代理公司: | 上海恒慧知识产权代理事务所(特殊普通合伙) 31317 | 代理人: | 徐红银 |
地址: | 200051 上海市徐汇*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 数据库 任务 调度 方法 装置 电子设备 | ||
1.一种基于数据库的任务调度方法,其特征在于,包括:
在数据库中创建任务实体和资源实体,所述数据库为图数据库;
创建影响所述任务实体、所述资源实体调度的关系实体,并建立基于所述任务实体、资源实体和关系实体的关系模型;
设置所述任务实体、所述资源实体和所述关系实体的权重属性,以及所述任务实体、所述资源实体和所述关系实体间的关系的权重值;
根据所述权重属性和所述权重值计算所述任务实体与所述资源实体间最短权值路径,以得到调度决策;其中,基于图数据库的任务调度方法中关系模型为有向无环图关系模型,从图数据库一个节点到另一个节点有且只有一条路径,即,计算所述任务实体与所述资源实体间的路径一致;
实施所述调度决策,并更新所述数据库。
2.根据权利要求1所述基于数据库的任务调度方法,其特征在于,所述图数据库中,所述关系实体包括:标注组别实体、标签实体、任务描述文件实体和标注结果实体中的一种或多种。
3.根据权利要求2所述基于数据库的任务调度方法,其特征在于,所述关系的权重值根据所述关系实体影响所述任务实体和所述资源实体调度的优先程度进行设置。
4.根据权利要求3所述基于数据库的任务调度方法,其特征在于,所述权重属性包括:任务优先级、标注人员熟练等级、组别标注类型、标注人员特点、任务要求特点、标注结果置信度、标注结果置效率中的一种或多种。
5.一种基于数据库的任务调度装置,其特征在于,包括:
实体管理模块,用于在数据库中创建任务实体和资源实体;所述数据库为图数据库;
关系管理模块,用于创建影响所述任务实体、所述资源实体调度的关系实体,并建立基于所述任务实体、资源实体和关系实体的关系模型;
权重管理模块,用于设置所述任务实体、所述资源实体和所述关系实体的权重属性,以及所述任务实体、所述资源实体和所述关系实体间的关系的权重值;
处理模块,用于根据所述权重属性和所述权重值计算所述任务实体与所述资源实体间最短权值路径,以得到调度决策;其中,基于图数据库的任务调度方法中关系模型为有向无环图关系模型,从图数据库一个节点到另一个节点有且只有一条路径,即,计算所述任务实体与所述资源实体间的路径一致;
所述处理模块实施所述调度决策,并更新所述数据库。
6.根据权利要求5所述基于数据库的任务调度装置,其特征在于,所述图数据库中,所述关系实体包括:标注组别实体、标签实体、任务描述文件实体和标注结果实体中的一种或多种。
7.根据权利要求6所述基于数据库的任务调度装置,其特征在于,所述权重管理模块,具体用于:
所述关系的权重值根据所述关系实体影响所述任务实体和所述资源实体调度的优先程度进行设置。
8.根据权利要求7所述基于数据库的任务调度装置,其特征在于,所述权重属性包括:任务优先级、标注人员熟练等级、组别标注类型、标注人员特点、任务要求特点、标注结果置信度、标注结果置效率中的一种或多种。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海依图网络科技有限公司,未经上海依图网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010066812.1/1.html,转载请声明来源钻瓜专利网。