-
题名基于协作相容性的工作流任务分配优化方法
被引量：8
- 1
-
-
作者
胡海洋
姬朝配
胡华
葛季栋
-
机构
杭州电子科技大学计算机学院
复杂系统建模与仿真教育部重点实验室(杭州电子科技大学)
计算机软件新技术国家重点实验室(南京大学)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2017年第4期872-885,共14页
-
基金
国家自然科学基金项目(61572162
61272188
+5 种基金
61572251)
浙江省哲学社会科学重点研究基地项目(14JDXX04YB)
江苏省自科学基金项目(BK20131277)
中央高校基本科研业务费专项资金项目(021714380004)
南京大学计算机软件新技术国家重点实验室开放基金项目(KFKT2014B15)
南京大学计算机软件新技术国家重点实验室创新项目(ZZKT2013B14)~~
-
文摘
工作流系统中任务分配策略将对其系统运行性能有很大的影响,在分配任务时不仅需要考虑执行者对相应任务的熟悉度,还需分析执行者之间配合协作的默契程度.传统研究工作在进行工作流任务分配时缺乏对执行者工作负载、执行者之间协作相容性的综合考虑.为了实现有效的任务分配,首先通过分析历史日志的信息,对执行者间的协作相容性进行分析计算,在此基础上综合考虑执行者当前的任务负载,提出了基于协作相容性的、负载均衡式任务分配模型,并给出了多目标联合优化的任务分配方法,可提高整个流程实例的执行效率,并保持执行者间的负载均衡.提出4种相应的算法,并分析了算法的时间复杂度,进行了系统性的对比实验,评估了所提出方法的正确性和有效性.
-
关键词
工作流#壬务分配
协作相容性
负载均衡
任务交互
-
Keywords
workflow
task assignment
cooperation compatibility
load balancing
task interaction
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
