| 基于协作相容性的工作流任务分配优化方法 |
| |
| 引用本文： | 胡海洋, 姬朝配, 胡华, 葛季栋. 基于协作相容性的工作流任务分配优化方法[J]. 计算机研究与发展, 2017, 54(4): 872-885. DOI: 10.7544/issn1000-1239.2017.20151174 |
| |
| 作者姓名： | 胡海洋 姬朝配 胡华 葛季栋 |
| |
| 作者单位： | 1(杭州电子科技大学计算机学院 杭州 310018);2(复杂系统建模与仿真教育部重点实验室(杭州电子科技大学) 杭州 310018);3(计算机软件新技术国家重点实验室(南京大学) 南京 210046) (huhaiyang@hdu.edu.cn) |
| |
| 基金项目： | 国家自然科学基金项目(61572162,61272188,61572251);浙江省哲学社会科学重点研究基地项目(14JDXX04YB);江苏省自科学基金项目(BK20131277);中央高校基本科研业务费专项资金项目(021714380004);南京大学计算机软件新技术国家重点实验室开放基金项目(KFKT2014B15);南京大学计算机软件新技术国家重点实验室创新项目(ZZKT2013B14) |
| |
| 摘 要： | 工作流系统中任务分配策略将对其系统运行性能有很大的影响,在分配任务时不仅需要考虑执行者对相应任务的熟悉度,还需分析执行者之间配合协作的默契程度.传统研究工作在进行工作流任务分配时缺乏对执行者工作负载、执行者之间协作相容性的综合考虑.为了实现有效的任务分配,首先通过分析历史日志的信息,对执行者间的协作相容性进行分析计算,在此基础上综合考虑执行者当前的任务负载,提出了基于协作相容性的、负载均衡式任务分配模型,并给出了多目标联合优化的任务分配方法,可提高整个流程实例的执行效率,并保持执行者间的负载均衡.提出4种相应的算法,并分析了算法的时间复杂度,进行了系统性的对比实验,评估了所提出方法的正确性和有效性.
|
| 关 键 词： | 工作流 任务分配 协作相容性 负载均衡 任务交互 |
|
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
