计算机应用 ›› 2018, Vol. 38 ›› Issue (7): 2032-2036.DOI: 10.11772/j.issn.1001-9081.2018010001

• 计算机软件技术 • 上一篇    下一篇

软件众包任务发布优先级计算方法

赵焜松1, 余敦辉1,2, 张万山1,2   

  1. 1. 湖北大学 计算机与信息工程学院, 武汉 430062;
    2. 湖北省教育信息化工程技术中心, 武汉 430062
  • 收稿日期:2018-01-04 修回日期:2018-03-04 出版日期:2018-07-10 发布日期:2018-07-12
  • 通讯作者: 余敦辉
  • 作者简介:赵焜松(1996-),男,山西阳泉人,主要研究方向:大数据;余敦辉(1974-),男,湖北武汉人,副教授,博士,主要研究方向:服务计算、大数据;张万山(1973-),男,湖北武汉人,讲师,硕士,主要研究方向:Web信息挖掘。
  • 基金资助:
    国家973计划项目(2014CB340404);国家自然科学基金资助项目(61373037,61672387)。

Priority calculation method of software crowdsourcing task release

ZHAO Kunsong1, YU Dunhui1,2, ZHANG Wanshan1,2   

  1. 1. School of Computer Science and Information Engineering, Hubei University, Wuhan Hubei 430062, China;
    2. Educational Informationalization Engineering Research Center of Hubei Province, Wuhan Hubei 430062, China
  • Received:2018-01-04 Revised:2018-03-04 Online:2018-07-10 Published:2018-07-12
  • Supported by:
    This work is partially supported by the National Basic Research Program (973 Program) of China (2014CB340404), the National Natural Science Foundation of China (61373037, 61672387).

摘要: 针对现有软件众包平台对任务发布次序考虑不足的问题,提出一种基于任务发布者权重与任务权重的软件众包任务发布优先级(TRP)计算方法。首先,基于半正弦曲线的时间权重函数度量任务发布者的活跃度及其任务累积成交额,以此计算任务发布者权重;然后,根据系统架构图和数据流图度量模块复杂度、设计复杂度和数据复杂度,得到任务复杂度,并结合任务报价及任务期限,计算任务效益因子和任务紧急程度因子,计算任务权重;最后,根据任务发布者权重和任务权重计算任务发布优先级。实验结果表明,该算法不仅具有较高的有效性和合理性,而且任务成功分配率最高可达98%。

关键词: 软件众包, 任务排序, 任务分配, 半正弦曲线, 软件复杂度

Abstract: Aiming at the problem that the existing software crowdsourcing platforms do not consider the order of task release, a method of calculating Task Release Priority (TRP) of software crowdsourcing based on task publisher weight and task weight was proposed. Firstly, a time weight function based on semi-sinusoidal curve was used to measure the activity of the task publisher and the cumulative turnover of the task, so as to calculate the weight of the task publisher. Secondly, the task complexity was calculated according to the system architecture diagram and data flow diagram to measure module complexity, design complexity and data complexity, and the task benefit factor and task emergency factor were calculated based on task quotation and task duration. In this way, the task weight was calculated. Finally, the task publishing priority would be given according to task publisher weight and task weight. The experimental results show that the proposed algorithm not only is effective and reasonable, but also has a maximum success rate of 98%.

Key words: software crowdsourcing, task scheduling, task allocation, half-sinusoid, software complexity

中图分类号: