支持社会协同计算的跨组织工作流任务分派算法

孙 勇 谭文安,2

1(南京航空航天大学计算机科学与技术学院 南京 211106)2 (上海第二工业大学计算机与信息工程学院 上海 201209)

支持社会协同计算的跨组织工作流任务分派算法

孙 勇1谭文安1,2

1(南京航空航天大学计算机科学与技术学院 南京 211106)2(上海第二工业大学计算机与信息工程学院 上海 201209)

(syong@nuaa.edu.cn)

针对社会协同计算带来的不可靠性和社会网络所固有的大规模性问题，提出了支持社会协同计算的跨组织工作流任务分派优化算法.首先，采用了基于工作流任务子网分层的优化模型，将复杂社会网络图进行有效地划分，从而简化了社会网络成员的协作关系评估问题；然后，根据划分后网络的拓扑特征，设计了一种基于工作流任务子网连接点的快速介数中心性计算方法，以高效地选取跨组织业务项目的领导者；最后，采用基于任务子网划分的最短路径近似算法，实现了快速查找跨组织业务过程的协作成员；并且，理论证明了支持社会协同计算的工作流分派算法的可行性.实验结果表明所提算法大幅降低了社会协同计算的复杂性，保证了较高的准确性，解决了工作流任务成员之间的关系评价和人工团队组合优化的时效性问题，为社会协同计算的任务分派提供了一种新的思路.

协同计算；团队组合；任务分派；跨组织工作流；社会网络

完全自动执行的业务过程难以满足所有实际社会协同计算应用的需求，复杂的社会协同计算系统……