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

作     者：孙勇 谭文安 Sun Yong;Tan Wenan

作者机构：南京航空航天大学计算机科学与技术学院南京211106 上海第二工业大学计算机与信息工程学院上海201209 

基　　金：国家自然科学基金项目(61672022 61272036) 安徽省高校自然科学基金重点项目(KJ2017A414) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2017年第54卷第9期

页      码：1865-1879页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7544/issn1000-1239.2017.20160513

馆 藏 号：203262517...