基于动态解耦的软件众包任务分解算法

doi:10.19678/j.issn.1000-3428.0053485

计算机工程 ›› 2019, Vol. 45 ›› Issue (8): 120-124,134. doi: 10.19678/j.issn.1000-3428.0053485

基于动态解耦的软件众包任务分解算法

王晨旭¹, 王晓晨¹, 余敦辉^1,2, 吴珊¹

1. 湖北大学计算机与信息工程学院, 武汉 430062;
2. 湖北省教育信息化工程技术研究中心, 武汉 430062

收稿日期:2018-12-25 修回日期:2019-02-14 出版日期:2019-08-15 发布日期:2019-08-08
作者简介:王晨旭(1997-),男,本科生,主研方向为软件众包模式、服务计算;王晓晨,本科生;余敦辉(通信作者),副教授、博士;吴珊,本科生。
基金资助:
国家自然科学基金（61572371，61832014）；湖北省技术创新专项（2018ACA13）。

Software Crowdsourcing Task Decomposition Algorithm Based on Dynamic Decoupling

WANG Chenxu¹, WANG Xiaochen¹, YU Dunhui^1,2, WU Shan¹

1. College of Computer Science and Information Engineering, Hubei University, Wuhan 430062, China;
2. Hubei Province Engineering Technology Research Center for Education Informationization, Wuhan 430062, China

Received:2018-12-25 Revised:2019-02-14 Online:2019-08-15 Published:2019-08-08

摘要/Abstract

摘要： 综合考虑任务粒度与解耦水平，提出一种改进的软件众包任务分解算法。基于任务网络内的依赖关系计算任务粒度，根据各子任务在设计结构矩阵中的分布情况衡量解耦水平，并通过动态解耦进行软件众包任务分解。实验结果表明，与基于独立水平和传播成本的任务分解算法相比，该算法风险判定值和缺陷密度分别提升0.244 0、0.362 6、0.014 6、0.319 4，可保证软件众包任务完成质量。

关键词: 软件众包, 任务分解, 任务粒度, 动态解耦, 设计结构矩阵

Abstract: Considering the task granularity and Decoupling Level(DL),an improved software crowdsourcing task decomposition algorithm is proposed.The task granularity is calculated based on the dependency relationship in the task network.The decoupling level is measured according to the distribution of each subtask in the Design Structure Matrix(DSM),and the software crowdsourcing task decomposition is performed by dynamic decoupling.Experimental results show that compared with the task decomposition algorithm based on Independent Level(IL) and Propagation Cost(PC),the risk judgment value and defect density of the algorithm are increased by 0.244 0,0.362 6,0.014 6 and 0.319 4 respectively,which can ensure the completion quality of software crowdsourcing tasks.

Key words: software crowdsourcing, task decomposition, task granularity, dynamic decoupling, Design Structure Matrix(DSM)

中图分类号:

TP311.52

王晨旭, 王晓晨, 余敦辉, 吴珊. 基于动态解耦的软件众包任务分解算法[J]. 计算机工程, 2019, 45(8): 120-124,134.

WANG Chenxu, WANG Xiaochen, YU Dunhui, WU Shan. Software Crowdsourcing Task Decomposition Algorithm Based on Dynamic Decoupling[J]. Computer Engineering, 2019, 45(8): 120-124,134.

https://www.ecice06.com/CN/Y2019/V45/I8/120

参考文献 20

[1]	TSAI W T,WU Wenjun,HUHNS M N.Cloud-based software crowdsourcing[J].IEEE Internet Computing,2014,18(3):78-83.
[2]	冯剑红,李国良,冯建华.众包技术研究综述[J].计算机学报,2015,38(9):1713-1726.
[3]	NAIK N.Software CROWD-sourcing[C]//Proceedings of the 11th International Conference on Research Challenges in Information Science.Washington D.C.,USA:IEEE Press,2017:463-464.
[4]	DWARAKANATH A,CHINTALA U,SHRIKANTH N C,et al.Crowd build:a methodology for enterprise software development using crowdsourcing[C]//Proceedings of the 2nd International Workshop on Crowdsourcing in Software Engineering.Washington D.C.,USA:IEEE Press,2015:8-14.
[5]	KULKARNI A,CAN M.Collaboratively crowdsourcing workflows with turkomatic[C]//Proceedings of 2012 Conference on Computer Supported Cooperative Work.New York,USA:ACM Press,2012:1003-1012.
[6]	BALDWIN C Y,CLARK K B.Design rules volume I:the power of modularity[M].Cambridge,USA:MIT Press,2000.
[7]	CAI Yuanfang,SULLIVAN K J.Modularity analysis of logical design models[C]//Proceedings of IEEE/ACM International Conference on Automated Software Engineering.Washington D.C.,USA:IEEE Press,2006:1-8.
[8]	WONG S,CAI Yuanfang,VALETTO G,et al.Design rule hierarchies and parallelism in software development tasks[C]//Proceedings of IEEE/ACM International Conference on Automated Software Engineering.Washington D.C.,USA:IEEE Press,2009:1-8.
[9]	CAI Yuanfang,WANG H,WONG S,et al.Leveraging design rules to improve software architecture recovery[C]//Proceedings of International ACM SIGSOFT Conference on Quality of Software Architectures.New York,USA:ACM Press,2013:113-142.
[10]	MO Ran,CAI Yuanfang,KAZMAN R,et al.Decoupling level:a new metric for architectural maintenance complexity[C]//Proceedings of IEEE/ACM International Conference on Software Engineering.Washington D.C.,USA:IEEE Press,2016:499-510.
[11]	包北方,杨育,李斐,等.产品定制协同开发任务分解模型[J].计算机集成制造系统,2014,20(7):1537-1545.
[12]	田启华,汪涛,杜义贤,等.单输入多输出耦合设计任务二阶段迭代模型研究[J].工程设计学报,2017,24(2):134-140.
[13]	田启华,文小勇,梅月媛,等.基于遗传算法的并行设计耦合集任务分布规划[J].机械设计与研究,2017,33(6):98-103.
[14]	何鹏,王鹏,李兵,等.基于多粒度软件网络模型的软件系统演化分析[J].电子学报,2018,46(2):257-267.
[15]	庞辉,方宗德.网络化协作任务分解策略与粒度设计[J].计算机集成制造系统,2008,14(3):425-430.
[16]	MACCORMACK A,RUSNAK J,BALDWIN C Y.Exploring the structure of complex software designs:an empirical study of open source and proprietary code[J].Management Science,2006,52(7):1015-1030.
[17]	SETHI K,CAI Yuanfang,WONG S,et al.From retrospect to prospect:assessing modularity and stability from software architecture[C]//Proceedings of 2009 Joint Working IEEE/IFIP Conference on Software Architecture and European Conference on Software Architecture.Washington D.C.,USA:IEEE Press,2009:1-11.
[18]	张俊光,吕廷杰,马晓平.软件项目风险评估方法应用探讨[J].计算机应用研究,2006,23(10):76-77.
[19]	荆文娟.基于UML软件体系结构的软件风险评估[D].南京:南京理工大学,2011.
[20]	申利民,杨益良,陈真.考虑相似比率的Web服务QoS协同预测[J].计算机集成制造系统,2016,22(1):144-154.

选择文件类型/文献管理软件名称

选择包含的内容

基于动态解耦的软件众包任务分解算法

Software Crowdsourcing Task Decomposition Algorithm Based on Dynamic Decoupling

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 20

相关文章 9

编辑推荐

Metrics

本文评价

[1]	胡亚楠, 李春生, 张可佳, 富宇. 激活规则多目标优化算法在任务分解中的应用[J]. 计算机工程, 2020, 46(3): 280-291.
[2]	王晨旭, 余敦辉, 张万山, 张兴盛. 基于核心度排序的软件众包模块分配算法[J]. 计算机工程, 2019, 45(7): 66-70.
[3]	周鋆, 朱承, 张维明, 黄金才, 刘忠. 复杂地形环境下的电磁覆盖范围并行算法[J]. 计算机工程, 2011, 37(5): 261-263,266.
[4]	陈建平, 杨宜民, 魏良. 基于效用值的足球机器人系统任务分配方法[J]. 计算机工程, 2011, 37(01): 197-200.
[5]	张文波;徐野. 基于多代理协作的卫星网络故障检测算法[J]. 计算机工程, 2010, 36(10): 143-145.
[6]	杨靖宇;张永生;刘昭华. 一种适合多用户并发访问的影像存储模型[J]. 计算机工程, 2010, 36(10): 14-15.
[7]	冯建周;孔令富. 基于网格的散乱点曲面重构技术[J]. 计算机工程, 2009, 35(18): 19-21.
[8]	徐静;张艳;王海洋. 基于多代理的CSCL系统成员感知实现[J]. 计算机工程, 2009, 35(12): 184-186.
[9]	张卫民;周伯生;罗文劼. 一种扩展的顺序迭代过程分析模型[J]. 计算机工程, 2008, 34(6): 273-275.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于动态解耦的软件众包任务分解算法

Software Crowdsourcing Task Decomposition Algorithm Based on Dynamic Decoupling

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 20

相关文章 9

编辑推荐

Metrics

本文评价