[发明专利]一种基于任务块的车联网雾计算协作任务卸载控制方法

权利要求书

1.一种基于任务块的车联网雾计算协作任务卸载控制方法，不同车辆形成的联盟之间的资源在路边中心单元的控制和调度下实现共享，其特征在于，路边中心单元根据车辆周期反馈的可用计算资源、位置信息与联盟结构做出资源调度决策，不同的联盟依照路边中心单元的资源调度决策进行协作计算，每一个车辆可以在一定约束条件下自发地选择加入或离开多个联盟，路边中心单元将任务分配给指定联盟，每一个联盟自发选出一个首领车辆，首领车辆与路边中心单元进行通信，通过联盟组成的架构对任务的分配过程进行卸载，先由路边中心单元分配任务块至联盟，再由联盟组织内部的首领车辆对任务块进行进一步地分配。

2.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，每一个车辆通过激励机制，在满足约束条件的前提下同时加入多个联盟，并将自身所具有的有限资源分配给不同的联盟。

3.根据权利要求2所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，所述车辆在激励机制下通过完成计算任务获得货币。

4.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，所述车辆加入一个联盟需要贡献出一定的资源，离开一个联盟后所贡献的资源重新变得可以再分配。

5.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，所述联盟内部成员车辆只能与联盟首领车辆进行通信，联盟内部资源调度由首领车辆管理，除了首领车辆之外的其他成员车辆的资源不能直接接受路边中心单元调度。

6.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，所述路边中心单元对系统内存在的多个任务块与多个联盟组织之间进行匹配。

7.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，不同联盟的车辆之间不允许直接共享资源，只能由路边中心单元进行调度。

8.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，所述路边中心单元可根据车辆反馈的计算资源信息、任务块偏好信息和位置信息构建逻辑拓扑结构，通过匹配算法和特定优化目标选择最优化资源调度策略。

9.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，每一个车辆可以在满足约束条件的前提下同时加入多个联盟，并将自身所具有的有限资源分配给不同的联盟，实现分布式的复杂度较低的可重叠联盟形成算法，在可重叠联盟形成算法中，节点代表车辆，每个节点具有两个列表，即候选联盟列表和当前联盟列表。候选联盟列表记录对于该节点而言所有满足约束条件的联盟，即候选联盟列表中的联盟都是可以加入的；当前联盟列表中记录了该节点当前所属的联盟，节点能加入的联盟数量具有上限，所述上限根据实际情况和通信信道状况进行调整，每一个节点加入联盟都需要贡献一定的计算资源，节点可以分配自身对不同联盟的资源分配，从而最大化自身能够获得的收益。

10.根据权利要求1所述的一种基于任务块的车联网雾计算协作任务卸载控制方法，其特征在于，所述可重叠的联盟形成算法周期性运行，不需要对实时检测周围环境再根据反馈信息调整联盟结构。