基于协作相容性的工作流任务分配优化方法

来源：计算机研究与发展杂志2017年第4期北京时间：

作者：胡海洋,姬朝配,胡华,葛季栋,

摘要：工作流系统中任务分配策略将对其系统运行性能有很大的影响，在分配任务时不仅需要考虑执行者对相应任务的熟悉度，还需分析执行者之间配合协作的默契程度.传统研究工作在进行工作流任务分配时缺乏对执行者工作负载、执行者之间协作相容性的综合考虑.为了实现有效的任务分配，首先通过分析历史日志的信息，对执行者间的协作相容性进行分析计算，在此基础上综合考虑执行者当前的任务负载，提出了基于协作相容性的、负载均衡式任务分配模型，并给出了多目标联合优化的任务分配方法，可提高整个流程实例的执行效率，并保持执行者间的负载均衡.提出4种相应的算法，并分析了算法的时间复杂度，进行了系统性的对比实验，评估了所提出方法的正确性和有效性.

关键词：工作流, 任务分配, 协作相容性, 负载均衡, 任务交互,