参与感知系统及其任务分配方法

摘要

本发明提供一种参与感知系统及其任务分配方法，是一种在线的感知任务分配系统及方法，即一旦任务到达，系统立即将新任务分配给当前已分配任务总完成时间最短的成员设备去完成，使得成员设备间总的工作时间的最大值与最小值的差距最小，可部署和实施性更强，适用于大规模参与感知系统的部署和运行。

主权项

一种参与感知系统的任务分配方法，其特征在于，包括以下步骤：(a)初始化，清空任务执行端的每个成员设备的已分配任务列表；(b)接收到一新任务时，查询任务执行端每个成员设备的当前已分配任务的总完成时间，从中确定当前已分配任务的总完成时间最小的成员设备；(c)将所述新任务分配到所述当前已分配任务的总完成时间最小的成员设备来执行；(d)将所述新任务插入所述当前已分配任务的总完成时间最小的成员设备的已分配任务列表，并更新其当前已分配任务的总完成时间；(e)接收另一新任务，重复步骤(b)至(d)，直到不再接收新任务为止；在步骤(b)中，所述确定当前已分配任务的总完成时间最小的成员设备的过程包括:保存任务执行端的各个成员设备分别执行完各自当前每一项已分配任务的完成时间；计算任务执行端每个成员设备执行完各自当前所有已分配任务的总完成时间；比较任务执行端所有成员设备的当前已分配任务的总完成时间，找出当前已分配任务的总完成时间最小的成员设备。