一种面向多主体协作的任务匹配与流程自适应协同方法及系统

摘要: 本发明属于计算机任务调度与流程编排,具体是一种面向多主体协作的任务匹配与流程自适应协同方法及系统。背景技术:1、随着资源数字化建设不断推进,戏曲视频、书画图像、...
一种面向多主体协作的任务匹配与流程自适应协同方法及系统

本发明属于计算机任务调度与流程编排,具体是一种面向多主体协作的任务匹配与流程自适应协同方法及系统。

背景技术:

1、随着资源数字化建设不断推进,戏曲视频、书画图像、文物三维模型、民族音乐音频、口述史文本以及相关知识数据被持续汇聚到资源服务平台,上述资源的采集、格式检查、智能标注、专家审核、鉴证鉴别、知识加工、分级发布和反馈优化通常需要资源提供者、标注人员、领域专家、审核人员、平台管理员、算法服务提供者以及普通用户等多个主体协同完成,不同主体的组织属性、专业领域、数据权限、安全许可等级、在线状态和可承担负载存在明显差异。

2、现有任务分配方式主要包括固定岗位分配、人工指派以及基于任务文本或用户标签的推荐,其中:固定岗位分配难以适应跨机构、跨地域资源协作;人工指派需要管理人员持续了解每个主体的状态,任务规模增加后容易出现负载不均;依据任务文本相似度或用户标签的推荐,没有校验数据访问权限和安全等级,极易把敏感资源任务分配给无权访问的主体,而且没有兼顾任务在整体流程中的前后依赖关系。

3、现有技术中任务推荐与流程管理通常是相互独立的,任务匹配完成后,即使发生主体离线、任务超时、标注质量下降、审核意见冲突、算法服务异常或资源安全等级变化,原流程仍按照固定节点顺序执行,需要人工撤回任务、重新选择主体并修改流程,再重启整个流程,导致系统重复处理已经完成的节点,增加资源消耗和处理时间,而且频繁整体修改流程还容易造成流程状态震荡和审计信息缺失;

4、此外,任务推荐与流程管理除了包含由自然人或机构账号执行的业务任务节点外,还包含由算法服务或计算节点执行的自动处理节点,在微服务和弹性计算环境下,任务执行还受到算法服务实例负载、计算节点可用性以及跨平台资源状态的影响,现有方案通常仅针对计算资源执行扩缩容,没有把服务实例迁移与业务任务的权限、主体能力和上下游流程状态联合决策。

5、综上,现有技术没有同时考虑任务执行主体的角色、能力、权限、负载和流程管理上下文,且任务匹配与流程管理相互独立,异常发生后需要依赖人工整体调整,因此,需要提供一种能够同时覆盖多主体约束任务匹配和状态事件驱动流程重构的技术方案。

技术实现思路

1、本发明的目的在于提供一种面向多主体协作的任务匹配与流程自适应协同方法及系统,能够在分级授权约束一致性下实现合法、安全、可解释的任务分配,同时对异常影响范围进行局部识别和自适应调整,提高了任务匹配准确性、流程执行效率和异常恢复能力。

2、本发明是通过以下技术方案来实现:

3、一种面向多主体协作的任务匹配与流程自适应协同方法,包括以下步骤:

4、步骤1、获取多个任务执行主体的数据,包括基础身份、组织属性、在线状态、角色、专业能力特征、权限、安全许可等级、当前负载、最大并行任务数量、历史任务质量、按时完成率及与其他执行主体的协作记录,然后构建每个任务执行主体的动态角色画像;

5、步骤2、解析每个待执行任务的任务要求,包括任务内容语义、关联资源对象、资源类型、所需角色、所需专业能力及对应的能力阈值、所需权限、安全等级、优先级、任务截止时限和流程依赖关系,然后构建任务—资源—流程联合描述;

6、步骤3、依据待执行任务所需角色、所需权限、安全等级和所需专业能力对应的能力阈值以及各任务执行主体的角色、权限、安全许可等级、专业能力特征、在线状态、当前负载和最大并行任务数量,对候选任务执行主体进行六类硬约束匹配,生成候选任务执行主体集合,表示为:

7、

8、式中:表示第个任务执行主体的动态角色画像,表示第个任务执行主体的权限集合及安全许可等级,表示第个待执行任务所需权限集合,表示第个任务执行主体的角色集合,表示第个待执行任务所需角色集合,表示空集,表示第个任务执行主体的安全许可等级,表示第个待执行任务的安全等级,表示第个任务执行主体的专业能力特征集合,表示第个待执行任务所需专业能力及对应的能力阈值,表示第个任务执行主体的在线状态,表示第个任务执行主体的当前负载量,表示第个任务执行主体的最大并行任务数量;

9、步骤4、基于任务执行主体的动态角色画像、任务—资源—流程联合描述和待执行任务与相邻流程节点之间的协作关系,计算候选任务执行主体的角色适配分量、专业能力分量、历史质量分量、流程上下文协作分量、负载可用分量、按时完成分量及风险修正分量,得到主体—任务综合匹配度;

10、步骤5、根据主体—任务综合匹配度确定目标任务执行主体,再按照约束紧迫度对候选执行任务主体分配待执行任务,每完成一个任务的任务执行主体匹配后,即时更新候选执行任务主体的临时负载,再对下一个任务匹配任务执行主体,以获得整体目标函数最小的联合分配方案,然后,基于各任务的流程依赖上下文及执行任务主体匹配结果,生成包含本次待执行任务及其前后流程依赖关系的初始协同流程图,表示为:

11、

12、式中:表示流程节点的集合,其中的流程节点表示人工任务、自动任务或人机协同任务;表示流程节点之间的有向依赖边集合,依赖边用于记录数据传递关系和任务依赖关系;

13、步骤6、在协同流程执行期间,接收任务、主体、数据、算法服务和计算资源产生的状态事件,流程引擎先使用幂等标识判断状态事件是否已处理,再判断状态事件载荷是否达到对应的预设流程调整条件,然后进行事件冷却时间判断;

14、步骤7、对通过幂等标识校验、满足预设流程调整条件事件且通过冷却时间判断的状态事件,根据状态事件携带的流程实例标识和流程节点标识定位事件节点,沿初始协同流程图的依赖边确定以事件节点为起点、以状态重新满足稳定条件的节点为终点,得到受影响节点集合,由受影响节点及其内部依赖边,构成受状态事件影响的局部流程子图;

15、步骤8、对局部流程子图规划重构策略并执行局部重构,生成重构后的流程子图,并基于重构后的流程子图,继续执行未完成任务,本轮任务结束后,返回步骤1,根据任务质量评分、时效以及与相邻节点任务执行主体协作评价,以指数平滑方式更新所述历史任务质量、按时完成率及主体间协作记录评分,更新任务执行主体的动态角色画像,并在任务完成后减少所述任务执行主体的当前负载,形成执行反馈闭环。

16、进一步地,所述步骤1的任务执行主体的动态角色画像表示为:

17、

18、式中:表示第个任务执行主体的角色集合,表示第个任务执行主体的专业能力特征集合,表示第个任务执行主体的权限集合及安全许可等级,表示第个任务执行主体的当前负载及最大并行任务数量,表示第个任务执行主体的安全许可等级,表示第个任务执行主体的历史任务质量和按时完成率,表示第个任务执行主体的历史任务行为及与其他主体的协作记录评分。

19、进一步地,所述步骤2的任务—资源—流程联合描述表示为:

20、

21、式中:表示第个待执行任务所需角色集合,表示第个待执行任务的任务内容语义和关联资源信息,关联资源信息包括关联资源对象和资源类型,表示第个待执行任务所需专业能力及对应的能力阈值,表示第个待执行任务所需权限集合,表示第个待执行任务的任务安全等级,表示第个待执行任务的任务截止时限,表示流程依赖上下文,包括由预定义流程模板、已有流程实例或既定任务依赖关系来确定的前序任务、后序任务以及已知相邻任务执行主体信息。

22、进一步地,所述步骤4的主体—任务综合匹配度表示为:

23、

24、式中:为角色适配分量,为专业能力分量,为历史质量分量,为候选任务执行主体与任务流程依赖上下文中前序、后序和/或其他相邻任务执行主体之间的协作分量,为负载可用分量,为按时完成分量,为任务失败或超时风险修正分量,α、β、γ、δ、ε、κ和λ为对应权重或修正系数,用于将各分量归一化到0至1区间。

25、进一步地,所述步骤5的整体目标函数最小的联合分配方案,表示为:

26、

27、式中:表示多个待执行任务到多个候选任务执行主体的分配方案,表示使综合成本目标取得最小值的目标分配方案,表示预计处理和等待的时间成本,表示主体及计算资源成本,表示权限、质量、超时和失败的风险成本,表示流程上下游沟通和返工成本;、和均为系数。

28、进一步地,所述步骤6的状态事件包括任务完成事件、质量不达标事件、审核通过事件、审核退回事件、审核冲突事件、任务超时事件、主体离线事件、主体负载变化事件、算法服务异常事件、算法服务过载事件、新资源到达事件、模型置信度变化事件及数据安全等级变化事件;

29、所述状态事件表示为:

30、

31、式中:表示状态事件,表示状态事件所属的协同流程实例标识;表示状态事件对应的流程节点标识;表示状态事件类型;表示状态事件携带的事件载荷数据;表示状态事件的幂等标识;表示状态事件的时间信息。

32、进一步地,所述步骤8的重构策略包括节点增加、节点删除、节点替换、任务执行顺序调整、任务重新匹配和服务实例迁移中的至少一种。

33、进一步地,所述步骤8中执行局部重构的具体过程为:

34、1)、当状态事件为质量不达标事件时,在产生低质量结果的标注节点之后增加第二标注节点或交叉复核节点,增加的节点的任务执行主体由硬约束筛选和主体—任务综合匹配度计算重新确定,并将复核结果作为后续专家审核节点的输入;

35、2)、当状态事件为审核冲突事件时,计算多个审核结果之间的差异度,当差异度大于冲突阈值时,在审核节点之后增加仲裁节点,并从同时具备领域专家角色、仲裁权限及不低于任务安全等级的候选任务执行主体中确定仲裁任务执行主体;

36、3)、当状态事件为任务超时事件或主体离线事件时,从对应任务的候选主体排序结果中选择尚未超过最大并行任务数量的备用任务执行主体,将受影响节点的任务执行主体替换为所述备用任务执行主体,增加所述受影响节点的重试次数,并保持所述受影响节点的输入数据和下游依赖关系不变;

37、4)、当模型置信度不低于预设置信度阈值时,将可选人工审核节点标记为跳过并保留抽检记录;

38、5)、当数据安全等级提高时,撤销不满足新安全等级的原任务执行主体并触发权限重新匹配;

39、6)、当算法服务异常或过载时,将受影响的自动处理节点迁移至备用微服务实例或增加对应微服务实例数量。

40、进一步地,所述步骤8的重构后的流程子图表示为:

41、

42、式中:表示重构后的流程子图;表示预计处理和等待的时间成本,表示任务执行主体及计算资源成本,表示权限、质量、超时和失败的风险成本,表示修改原协同流程图的成本。

43、一种面向多主体协作的任务匹配与流程自适应协同系统,包括独立或组合部署于服务器的主体角色识别模块、任务解析模块、候选主体筛选模块、任务匹配模块、资源动态调配模块、事件监测模块、流程编排模块、流程重构模块、反馈更新模块、权限校验模块和后端基础功能模块,其中:

44、所述主体角色识别模块用于构建每个任务执行主体的动态角色画像;

45、所述任务解析模块用于构建任务—资源—流程联合描述;

46、所述候选主体筛选模块依据任务执行主体的动态角色画像和任务—资源—流程联合描述,判断六类硬约束,生成候选任务执行主体集合;

47、所述任务匹配模块用于计算主体—任务综合匹配度,确定目标任务执行主体,在多任务情况下,完成任务分配并即时更新候选执行任务主体的临时负载;

48、所述资源动态调配模块与微服务网关和容器编排平台衔接,负责算法服务或微服务实例层面的资源调配,在算法服务异常或过载时,进行备用实例迁移或实例扩展;

49、所述流程编排模块用于生成协同流程图;

50、所述事件监测模块用于接收协同流程执行期间的状态事件;

51、所述流程重构模块用于构建局部流程子图并规划重构策略以及对局部流程子图进行局部重构;

52、所述反馈更新模块用于更新任务执行主体的动态角色画像;

53、所述权限校验模块与平台的统一分级授权策略衔接,用于对任务执行主体的数据访问权限和安全许可等级进行校验;

54、所述后端基础功能模块为主体角色识别模块、任务解析模块、候选主体筛选模块、任务匹配模块、资源动态调配模块、事件监测模块、流程编排模块、流程重构模块、反馈更新模块和权限校验模块提供数据持久化服务并对所有数据操作进行审计。

55、本发明具有如下有益技术效果:

56、本发明能够在分级授权约束一致性下实现合法、安全、可解释的任务分配,同时对异常影响范围进行局部识别和自适应调整,提高任务匹配准确性、流程执行效率和异常恢复能力,体现在:第一,通过角色、权限、安全许可等级、专业能力、在线状态和负载的硬约束过滤,在进入相似度排序前,排除无权访问资源或当前不可用的任务执行主体,使任务分配结果与平台分级授权策略一致;第二,将任务、关联资源和流程上下文联合建模,在主体—任务综合匹配度中引入上下游主体的历史协作效果,使匹配结果不仅适合当前任务,还能够降低相邻流程节点之间的沟通成本、返工成本和等待成本;第三,依据状态事件确定最小受影响局部流程子图,只对异常相关节点进行增加、替换、删除、并行化、重新匹配或服务实例迁移,保留未受影响节点的数据和状态,实现了对异常影响范围的局部识别和自适应调整,减少异常恢复时间及原流程修改成本;第四,通过幂等标识、流程版本、结构去重、修改成本和画像指数平滑更新,降低重复事件或单次异常导致的频繁重构和画像震荡,并形成可追溯的事件—决策—版本审计链路,提高了任务分配的可解释性;第五,将业务任务匹配与微服务弹性调配衔接,在算法服务异常或过载时迁移受影响节点对应的服务实例,同时保持任务执行主体权限、任务数据和流程依赖关系一致,提高了任务分配的安全性和准确性。