计算机工程与应用 ›› 2021, Vol. 57 ›› Issue (20): 1-12.DOI: 10.3778/j.issn.1002-8331.2105-0396

• 热点与综述 • 上一篇    下一篇

群智协同任务分配研究综述

陈宝童,王丽清,蒋晓敏,姚寒冰   

  1. 1.云南大学 信息学院,昆明 650091
    2.云南广播电视台,昆明 650500
  • 出版日期:2021-10-15 发布日期:2021-10-21

Survey of Task Assignment for Crowd-Based Cooperative Computing

CHEN Baotong, WANG Liqing, JIANG Xiaomin, YAO Hanbing   

  1. 1.School of Information Science & Engineering, Yunnan University, Kunming 650091, China
    2.Yunnan Media Group, Kunming 650500, China
  • Online:2021-10-15 Published:2021-10-21

摘要:

任务分配是群智协同计算和众包中的核心问题之一,即通过设计合理的任务分配策略,在满足任务约束条件下,将群智任务分配给合适的工作者,以提高群智任务的完成效率和结果质量。分析了目前任务分配方法存在的问题,总结并提出了一个通用的任务分配框架,并分别从工作者模型、任务模型、任务分配算法三个方面对国内外相关研究工作进行了分析、归纳和总结。提出了群智协同任务分配研究中的关键问题与今后的研究趋势。

关键词: 群智协同计算, 任务分配, 任务模型, 工作者模型

Abstract:

Task allocation is one of the core issues in crowd-based cooperative computing and crowdsourcing, that is, by designing a reasonable task allocation strategy, the tasks are assigned to the appropriate workers under the task constraints, so as to improve the result quality and completion efficiency of tasks. The problems of the current task allocation method are analyzed first, and then, a general task allocation framework is proposed and the relevant research work at home and abroad is analyzed in three aspects:worker model, task model, and task allocation algorithm. Finally, the key issues and future research trends in the research of task allocation for crowd-based cooperative computing are put forward.

Key words: crowd-based cooperative computing, task assignment, task model, worker model