[发明专利]一种群智感知系统中任务接入和分配的在线控制方法

权利要求书

1.一种群智感知系统中任务接入和分配的在线控制方法，其特征在于，将时间分为若干个时槽，在每一个时槽内执行如下步骤：

步骤一：在任务接入控制层将用户实时的请求形成一个虚拟队列；

步骤二：服务平台根据所述虚拟队列的长度是否超过系统预设的参数来决定虚拟队列的到达率；

步骤三：服务平台根据虚拟队列的长度与同类型对应的最短实际队列的长度接入用户实时的请求，并将该用户实时的请求分配给当前未完成任务最少的智能手机；

步骤四：每部智能手机各自对被分配到的用户实时的请求进行调度；

步骤五：更新虚拟队列和实际队列的长度。

2.如权利要求1所述的群智感知系统中任务接入和分配的在线控制方法，其特征在于，所述虚拟队列和实际队列的长度初始化为零。

3.如权利要求1所述的群智感知系统中任务接入和分配的在线控制方法，其特征在于，在步骤二中，当虚拟队列的长度大于系统预设的参数时，虚拟队列的到达率为零；否则，虚拟队列的到达率为单个时槽内用户实时的请求到达的最大值。

4.如权利要求1所述的群智感知系统中任务接入和分配的在线控制方法，其特征在于，在步骤三中，当虚拟队列的长度大于同类型对应的最短实际队列的长度时，服务平台接入的用户实时的请求数为单个时槽内用户实时的请求到达的最大值；否则，服务平台接入的用户实时的请求数为零。

5.如权利要求1所述的群智感知系统中任务接入和分配的在线控制方法，其特征在于，在步骤四中，采用解0-1整数规划来实现每部智能手机各自对被分配到的用户实时的请求进行调度。

6.如权利要求5所述的群智感知系统中任务接入和分配的在线控制方法，其特征在于，所述解0-1整数规划采用分支限界法。