[发明专利]参与感知系统及其任务分配方法

权利要求书

1.一种参与感知系统的任务分配方法，其特征在于，包括以下步骤：

（a）初始化，清空任务执行端的每个成员设备的已分配任务列表；

（b）接收到一新任务时，查询任务执行端每个成员设备的当前已分配任务的总完成时间，从中确定当前已分配任务的总完成时间最小的成员设备；

（c）将所述新任务分配到所述当前已分配任务的总完成时间最小的成员设备来执行；

（d）将所述新任务插入所述当前已分配任务的总完成时间最小的成员设备的已分配任务列表，并更新其当前已分配任务的总完成时间；

（e）接收另一新任务，重复步骤（b）至（d），直到不再接收新任务为止。

2.如权利要求1所述的参与感知系统的任务分配方法，其特征在于，所述任务执行端的每个成员设备能够同时执行多个任务。

3.如权利要求2所述的参与感知系统的任务分配方法，其特征在于，在步骤（b）中，所述确定当前已分配任务的总完成时间最小的成员设备的过程包括:

保存任务执行端的各个成员设备分别执行完各自当前每一项已分配任务的完成时间；

计算任务执行端每个成员设备执行完各自当前所有已分配任务的总完成时间；

比较任务执行端所有成员设备的当前已分配任务的总完成时间，找出当前已分配任务的总完成时间最小的成员设备。

4.如权利要求3所述的参与感知系统的任务分配方法，其特征在于，在步骤（b）中，当任务执行端的多个成员设备的当前已分配任务的总完成时间相同且最小时，则比较假定将所述新任务分配给每个成员设备后每个成员设备的当前已分配任务的总完成时间的增量，确定增量最小的成员设备；在步骤（c）中，将所述新任务分配给增量最小的成员设备，所述增量为成员设备已分配所述新任务后的当前已分配任务的总完成时间与其未分配所述新任务时的当前已分配任务的总完成时间的差。

5.如权利要求1所述的参与感知系统的任务分配方法，其特征在于，所述成员设备为智能移动设备。

6.一种参与感知系统，包括请求端、服务器端和任务执行端，所述请求端包括至少一个请求设备，用于向所述服务器端发送任务以及从服务器端接收任务执行端返回的执行结果；所述服务器端接收所述请求端的任务，向所述任务执行端分配任务以及接收任务执行端返回的执行结果；所述任务执行端包括多个成员设备，用于并行执行所述服务器端分配来的任务，其特征在于，所述服务器端包括：

初始化模块，用于清空任务执行端的每个成员设备的已分配任务列表，实现系统初始化；

查询模块，用于在服务器端接收到一新任务时，查询任务执行端每个成员设备的当前已分配任务的总完成时间，从中确定当前已分配任务的总完成时间最小的成员设备；

分配模块，用于将所述新任务分配到所述当前已分配任务的总完成时间最小的成员设备来执行；

更新模块，用于将所述新任务插入所述当前已分配任务的总完成时间最小的成员设备的已分配任务列表，并更新其当前已分配任务的总完成时间。

7.如权利要求6所述的参与感知系统，其特征在于，所述查询模块包括:

存储单元，用于保存任务执行端的各个成员设备分别执行完各自当前每一项已分配任务的完成时间；

计算单元，用于计算任务执行端每个成员设备执行完各自当前所有已分配任务的总完成时间；

比较单元，用于比较任务执行端所有成员设备的当前已分配任务的总完成时间，找出当前已分配任务的总完成时间最小的成员设备。

8.如权利要求7所述的参与感知系统，其特征在于，所述计算单元还用于当任务执行端的多个成员设备的当前已分配任务的总完成时间相同且最小时，比较假定将所述新任务分配给每个成员设备后每个成员设备的当前已分配任务的总完成时间的增量，所述分配模块将所述新任务分配给增量最小的成员设备，所述增量为成员设备已分配所述新任务后的当前已分配任务的总完成时间与其未分配所述新任务时的当前已分配任务的总完成时间的差。

9.如权利要求6所述的参与感知系统，其特征在于，所述成员设备为智能移动设备。