[发明专利]基于协作相容性的工作流分配优化方法及其系统

摘要

本发明公开基于协作相容性的工作流分配优化方法及其系统。本发明分析现有日志，计算协作相容性；当新任务需分配时统计候选执行者集合，并计算当前负载、相对预测负载；判断当前任务有无交互任务，若无则找出当前负载最小的候选执行者分配之；若有则遍历所有交互任务，如该任务已分配执行者，计算执行者间协作相容性总和；如该任务未分配执行者，则考察所有处于轻、中负载执行者集合中候选执行者，计算协作相容性总和；找到协作相容性最大值的执行者组合，将当前任务分配之；直至流程中所有任务全部被分配完成。本发明提出的基于协作相容性与负载均衡的任务分配算法，能够优化流程中执行者间的负载均衡，并提高整个流程实例的执行效率。

主权项

基于协作相容性的工作流分配优化方法，其特征在于该方法包括以下步骤是：步骤(1)、分析现有流程的工作流执行日志，计算执行者间的协作相容性；步骤(2)、当分配流程中的一个新任务需要分配时，统计可以承担该任务的候选执行者集合，并计算该集合中各候选执行者的当前负载以及相对预测负载；步骤(3)、根据步骤(2)中得到的各候选执行者相对预测负载值，将上述执行者分为三类：轻负载、中负载、重负载，并放入对应集合；步骤(4)、判断当前任务与流程中其他任务有无交互，若无，遍历该任务候选执行者集合，找出当前负载最小的候选执行者，并将当前任务分配给该候选执行者；步骤(5)、若有，则遍历所有与当前任务需要交互的任务，如果该交互任务已分配执行者，计算该执行者与当前任务候选执行者间的协作相容性总和；若该交互任务没有分配执行者，则考察所有处于轻负载与中负载执行者集合中的候选执行者，分别计算当前任务的候选执行者与上述处于轻负载与中负载执行者集合中候选执行者间的协作相容性总和；步骤(6)、由步骤(5)得到一系列候选执行者组合，找到协作相容性最大值的任务候选者组合，将当前任务分配给其中对应的候选执行者；步骤(7)、重复上述步骤，直至流程中所有任务全部被分配完成。