[发明专利]一种基于雾计算的多车辆间多计算任务调度方法

摘要

本发明公开一种基于雾计算的多车辆间多计算任务调度方法，应用于车辆网领域，针对车辆面对突发的高计算量任务的计算资源短缺的问题，本发明采用损失最小化的机制确定任务的优先级，并将优先级作为任务指派顺序的依据，然后具有全局信息的路旁系统综合考虑车辆之间的距离与速度关系进行中心决策，并采用匹配算法循环决策，很好地解决了计算资源短缺的技术问题；并且本发明中考虑2种任务类型：独立任务，有序任务的指派，具有很好的普适性。

主权项

1.一种基于雾计算的多车辆间多计算任务调度方法，其特征在于，包括：S1、计算资源紧缺的RV车辆向路旁系统发送任务卸载的请求；计算资源富余的PV车辆向路旁系统发送任务计算的请求；S2、路旁系统接收到请求以后记录车辆信息；当记录中同时存在RV车辆与PV车辆时，转到S3，否则等待接收；S3、路旁系统进行资源分配与任务调度决策，确定任务的执行对象与执行顺序；并将决策结果广播给卸载任务的RV车辆和计算任务的PV车辆；S4、RV车辆与PV车辆按照路旁系统的决策结果进行任务的卸载与计算。