科研之友
微信
新浪微博
Facebook
分享链接
摘要
影响工作流系统性能的因素不仅包括工作流任务执行者的个人能力,还包括执行者之间合作的默契程度,当前,对这种默契程度的衡量尚无统一的标准,将这种执行者间的默契程度定义为协作相容性,并应用数学统计的方法和正态分布的性质,将模糊的协作相容性衡量为具体的数据,并给出了证明方法。在此基础上,考虑执行者当前的任务负载,提出基于协作相容性与工作负载的任务分配模型,随后给出了一个基于蚁群的、兼顾协作相容性和任务负载的任务分配算法,以提高整个流程实例的执行效率。最后,通过对比基于预测负载的协作相容性最大化算法、流程中所有任务完成的期望完成时间最短算法,以及面向负载均衡的最大化整体协作相容性的任务分配算法,评估了所提出算法的性能。
- 单位
