[发明专利]众包系统中的大规模同构任务分配方法有效
申请号: | 201710457647.0 | 申请日: | 2017-06-16 |
公开(公告)号: | CN109146212B | 公开(公告)日: | 2022-03-25 |
发明(设计)人: | 蒋嶷川;唐孟萍;张友红 | 申请(专利权)人: | 佛山科学技术学院 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06Q10/06 |
代理公司: | 广州嘉权专利商标事务所有限公司 44205 | 代理人: | 王国标 |
地址: | 528000 广东省佛山*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了众包系统中的大规模同构任务分配方法,包括步骤如下:(1)获取系统中工人和任务信息;(2)输入工人任务执行速率与负载之间的关系模型f;(3)设置分批次分配阈值θ和分配时间间隔T,每间隔时间T,执行一次任务分配过程;(4)在任务分配时间间隔T内,工人持续执行其任务集合上的任务;(5)系统任务集合中所有任务分配完成后,每间隔时间T,对工人集合执行一次负载均衡调整。本发明与现有技术相比具有以下优点:(1)考虑了工人任务执行速率受负载影响而呈现的动态性特征,以优化系统任务完成时间;(2)采取分批次分配方法,可以维持工人任务执行速率处于一个较优水平上。 | ||
搜索关键词: | 系统 中的 大规模 同构 任务 分配 方法 | ||
【主权项】:
1.众包系统中的大规模同构任务分配方法,其特征在于:包括步骤如下:(1)获取系统中工人信息和任务信息;(2)输入工人任务执行速率与负载之间的关系模型f;(3)设置分批次分配阈值θ和分配时间间隔T,每间隔时间T,执行一次任务分配过程,根据分配阈值θ依次计算应为每个工人分配的任务数量,并从任务集合中取出相应数量的任务分配给每个工人;(4)在任务分配时间间隔T内,工人持续执行其任务集合上的任务;(5)系统任务集合中所有任务分配完成后,每间隔时间T,对工人集合执行一次负载均衡调整。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于佛山科学技术学院,未经佛山科学技术学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710457647.0/,转载请声明来源钻瓜专利网。