计算机应用

• 人工智能与仿真 •    下一篇

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

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

  1. 1. 湖北省武汉市湖北大学计算机与信息工程学院
    2. 湖北大学 计算机与信息工程学院,武汉 430062
  • 收稿日期:2018-01-03 修回日期:2018-03-13 发布日期:2018-03-13 出版日期:2018-04-11
  • 通讯作者: 赵焜松
  • 基金资助:
    国家重点基础研究发展计划;国家自然科学基金

Research on priority calculation method of software crowdsourcing task release

  • Received:2018-01-03 Revised:2018-03-13 Online:2018-03-13 Published:2018-04-11
  • Supported by:
    the National Basic Research Program of China; the National Natural Science Foundation of China

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

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

Abstract: In view of the existing software crowdsourcing platform does not consider the task publishing order sufficiently, putting forward a kind of method to calculate the priority of task release based on task publisher weight and task weight. Firstly, the time weight function based on semi-sinusoidal curve is 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. Then, according to the system architecture diagram and data flow diagram to measure the module complexity, design complexity and data complexity, get the task complexity, and combine task quotation and task duration. The task benefit factor and task emergency factor are calculated, and then the task weight is calculated. Finally, the task publishing priority will be given according to task publisher weight and task weight. Experimental results show that the proposed algorithm is effective and reasonable, and also has high stability.

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

中图分类号: