• •    

CRSSC-CWI-CGrC-3WD 2017 基于用户可靠性的众包系统任务分配机制研究

施战1,辛煜2,孙玉娥3,黄河1   

  1. 1. 苏州大学计算机科学与技术学院
    2. 北京遥感信息研究所
    3. 苏州大学城市轨道交通学院
  • 收稿日期:2017-03-27 修回日期:2017-04-14 发布日期:2017-04-14
  • 通讯作者: 施战

An allocation mechanism based on the reliability of users for crowdsourcing systems

  • Received:2017-03-27 Revised:2017-04-14 Online:2017-04-14

摘要: 针对现有研究对众包系统中用户可靠性考虑不足的问题,文章假设每个用户针对不同类型任务具有不同的可靠性,并在此基础上设计了一种基于用户可靠性的众包系统任务分配机制。文章首先以任务发布者的收益最大化为优化目标,利用贪心技术,设计了一种高效的任务分配机制。其次,设计了一种基于历史信息的用户可靠性更新机制,并将支付给用户的最终报酬与用户的可靠性挂钩,以激励用户持续高质量地完成任务。最后,通过仿真实验验证了所设计机制的高效性。

关键词: 任务分配, 可靠性, 众包, 收益最大化

Abstract: Considering the shortcomings of existing research on the problem of user reliability in crowdsourcing systems, this paper assumes that each user has different reliability for different types of tasks, and on this basis, designs a task allocation mechanism based on the reliability of users for crowdsourcing system. In this paper, we first design an efficient task allocation mechanism by using the greedy technology to maximize the profit of task publishers. Secondly, a mechanism of user reliability updating based on historical information is designed, and the final payment paid to the user is linked with the reliability of the user, so as to motivate the users to finish the task with high quality continuously. Finally, the simulation results show that the proposed scheme is efficient.

Key words: task allocation, reliability, crowdsourcing, revenue maximization

中图分类号: