车辆雾计算中基于加权二分图的计算卸载算法

在智能驾驶系统中产生了越来越多的时延敏感型任务，如何实现快速响应成为关键挑战。车辆雾计算通过利用具有空闲计算资源的车辆作为雾节点来满足任务的低时延要求，然而雾车辆的计算资源是有限的，如何调度VFC架构中的车载计算资源，以满足任务的低时延要求是本文研究的重点。因此本文提出了一种基于带权二分图的计算卸载算法，首先设计了一个二层VFC框架。其次，为了在这种框架下执行资源分配决策，先根据任务大小和雾车辆性能为任务和雾车辆排序，再将任务和雾车辆抽象为带权二分图执行Kuhn‑Munkres算法，然后根据得到的最大权分配将用户任务卸载给雾车辆计算。最后，仿真结果分析表明，所提出的方案能满足任务的实时响应需求，提高了卸载成功率并减少了任务执行时延。