[发明专利]基于图数据库的任务调度方法、装置及电子设备有效
申请号: | 202010066812.1 | 申请日: | 2020-01-20 |
公开(公告)号: | CN111309821B | 公开(公告)日: | 2023-07-14 |
发明(设计)人: | 王红宾;吕昊;李梦钰 | 申请(专利权)人: | 上海依图网络科技有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06Q10/0631 |
代理公司: | 上海恒慧知识产权代理事务所(特殊普通合伙) 31317 | 代理人: | 徐红银 |
地址: | 200051 上海市徐汇*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 数据库 任务 调度 方法 装置 电子设备 | ||
本申请提供一种基于图数据库的任务调度方法、装置及电子设备,方法包括:在数据库中创建任务实体和资源实体;创建影响任务实体、资源实体调度的关系实体,并建立基于任务实体、资源实体和关系实体的关系模型;设置任务实体、资源实体和关系实体的权重值;根据权重值计算任务实体与资源实体间最短权值路径,以得到调度决策;实施调度决策,并更新数据库。根据申请实施例的基于图数据库的大量任务调度方法,可以在分配标注任务时考虑到任务优先级、标注人员熟练等级、组别标注类型、标注人员特点、任务要求特点、标注结果置信度、标注结果,并为标注人员分配与其最匹配的标注任务,能够显著提高大量标注任务的分配效率和准确率。
技术领域
本申请涉及大量任务调度领域,尤其涉及一种基于图数据库的任务调度方法、装置、电子设备及计算机可读存储介质。
背景技术
现有技术中,通常会采用基于关系型数据库的任务调度方法,是通过SQL事务结合读写锁的机制或消息中间件来完成任务调度和资源分配。基于SQL事务结合读写锁的机制调度方法可以一定程度表征关系模型中的调度逻辑,但并发能力和实时性较差,在复杂关系模型下,影响调度逻辑的因子增多,计算量增大,这种方式处理效率会随着关系的复杂度的增加而降低。基于消息中间件的任务调度方法可以处理较大的并发,但很难表征复杂关系模型中的调度逻辑,在复杂关系模型下处理效率低。例如数据标注任务与标注人员(资源)的分配。数据标注作为人工智能产业的基础,是机器感知现实世界的起点,数据标注即是为数据打标签,现在数据标注的工作通常是外包给数据众包公司或者数据标注平台,由数据众包公司或数据标注平台安排标注人员来对接收到的待标注数据打标签。其中,标注人员为待标注数据打的标签的准确率对于机器最终的识别准确率有重要影响,因此需要对标注人员的标注准确率进行严格把控。
目前对标注人员的标注准确率的把控通常是在标注人员完成标注任务之后对其标注的标注数据进行准确与否的判断,但是在为标注人员分配标注任务时却通常是将待标注数据平均分配给标注人员,并没有考虑到标注人员身上存在的客观的影响标注结果准确率的因素。
发明内容
有鉴于此,本申请提供一种基于图数据库的任务调度方法、装置、电子设备及计算机可读存储介质,能够将大量任务按最佳匹配分配给最适合的资源,提高标注任务分配的客观性,有利于提高标注结果的准确性。
为解决上述技术问题,本申请采用以下技术方案:
第一方面,本申请实施例提供一种基于数据库的任务调度方法,包括如下步骤:
在数据库中创建任务实体和资源实体,其中,任务实体可以包括任务的优先级属性等,资源实体可以包括标注人员的熟练等级属性等。
创建影响所述任务实体、所述资源实体调度的关系实体,并建立基于所述任务实体、资源实体和关系实体的关系模型其中,影响所述任务实体、所述资源实体调度的关系实体包括标注组别实体、标签实体、任务描述文件实体和标注结果实体。
设置所述任务实体、所述资源实体和所述关系实体的权重属性,以及所述任务实体、所述资源实体和所述关系实体间的关系的权重值,其中,权重属性因素包括到任务优先级、标注人员熟练等级、组别标注类型、标注人员特点、任务要求特点、标注结果置信度和效率。
根据所述权重属性和所述权重值计算所述任务实体与所述资源实体间最短权值路径,以得到调度决策。
实施所述调度决策,并更新所述数据库。
根据本申请实施例的基于图数据库的任务调度方法,可以在对资源分配任务时考虑到影响调度任务的逻辑因子,如任务优先级、标注人员熟练等级、组别标注类型、标注人员特点、任务要求特点、标注结果置信度、标注结果等影响因素,并为资源分配最匹配的任务,例如为标注人员分配与其最匹配的标注任务,能够将大量任务按最佳匹配分配给最适合的资源,显著提高大量任务的分配效率和准确率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海依图网络科技有限公司,未经上海依图网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010066812.1/2.html,转载请声明来源钻瓜专利网。