众包系统中的大规模同构任务分配方法

摘要

本发明公开了众包系统中的大规模同构任务分配方法，包括步骤如下：(1)获取系统中工人和任务信息；(2)输入工人任务执行速率与负载之间的关系模型f；(3)设置分批次分配阈值θ和分配时间间隔T，每间隔时间T，执行一次任务分配过程；(4)在任务分配时间间隔T内，工人持续执行其任务集合上的任务；(5)系统任务集合中所有任务分配完成后，每间隔时间T，对工人集合执行一次负载均衡调整。本发明与现有技术相比具有以下优点：(1)考虑了工人任务执行速率受负载影响而呈现的动态性特征，以优化系统任务完成时间；(2)采取分批次分配方法，可以维持工人任务执行速率处于一个较优水平上。