[发明专利]一种面向自组织群智感知系统的在线任务分派方法

摘要

本发明提供一种面向自组织群智感知系统中的在线任务分派方法，其目的在于突破云管理控制平台对群智感知的局限性，提高系统实时性和鲁棒性。本方法包括以下四个步骤首先，根据历史信息，按照信誉度值的降序对即将遇到的参与者排序，计算所有参与者的信誉度的平均值；然后，设置选择信誉度高的参与者的条件，将满足条件的参与者设置为候选者；接着，查看当前遇到的参与者是否为候选者，如果是候选者，继续执行该方法；最后，按照贪心策略，为每个任务副本选择合适的候选者，从而决定目前相遇的参与者上的任务副本集合。本发明能够适应由请求者自行组织的群智感知系统，并且在结果正确的前提下，尽可能较少任务的平均执行时间。

主权项

一种面向自组织群智感知系统的在线任务分派方法，其特征在于，包括如下步骤：步骤一：根据移动社交网络中的历史信息，按照信誉度值对将遇到的所有参与者进行排序，并计算所有参与者的信誉度的平均值；步骤二：通过比较参与者信誉度和所述平均值的关系，将大于信誉度平均值的参与者放入候选者集合；步骤三：计算候选者集合中参与者个数；若参与者个数小于任务副本数，则向候选者集合内补充信誉度高的参与者，达到候选者集合内参与者个数与任务副本数相同；若参与者个数大于任务副本数，通过比较参与者与请求者的相遇间隔时间对候选者进行筛选，采用分层求解方法，以得到信誉度高和当前执行时间小的参与者；步骤四：按照贪心策略，为每个任务副本选择合适的候选者，从而决定目前相遇的参与者上的任务副本集合，所述贪心策略，包括：a.为候选者Can集合中每个候选者设置初始化值，并将它的初始执行时间设置为它与请求者之间的相遇间隔时间，并且其上放置的任务集设置为空集，按照执行时间，对参与者进行排序；b.然后，将所有任务副本按照它们的处理时间从小到大排序，存放在集合Js中，并将处理时间最短的任务放到当前执行时间最短的参与者上；c.计算参与者的当前执行时间，即为初始执行时间与任务处理时间之和，并重新按照当前执行时间对参与者进行排序；d.仍将处理时间最短的任务放到当前执行时间最短的参与者上；最终只有被分配到当前相遇的候选者上的任务副本能够真正被分派到移动设备上，其它任务仍然留在请求者任务队列里；当遇到其他候选者时，重新执行该在线分派方法，为遇到的候选者分派任务。