智能交通系统(ITS)一直是工业和社会不可或缺的一部分[1]。通过连接车辆、道路基础设施和云平台,车辆网络实现了实时数据交换,为ITS提供了必要的数据支持,如车辆位置、速度、状态等信息,从而支持车道管理、信号优化和事故预警等功能[2]。这些关键的实时车辆数据和决策通常需要大量的计算资源并且对时间延迟有严格要求。然而,众所周知,由于车辆资源有限,满足这些应用的高服务质量(QoS)计算需求仍然具有挑战性[3]。因此,提出了VEC作为一种有效的解决方案。通过将计算任务从本地车辆转移到附近的边缘计算节点,VEC有效地缓解了车载计算单元资源有限的问题[4]。
值得注意的是,在VEC架构的实际部署中,通信链路的稳定性和网络覆盖范围直接影响边缘计算节点的任务卸载效率[5]。当车辆与路边基础设施通信时,任务卸载必须适应由于车辆高移动性而导致的网络拓扑变化[6]。随着技术进步的加速,ITS最初在一些偏远地区得到了部署。然而,由于基础设施不足和地理限制,仍然存在一系列网络条件较差的情况,例如没有网络覆盖、缺乏回程链路和信号屏蔽。
大多数现有研究集中在理想网络条件下的车辆计算卸载优化上,例如基站全覆盖和稳定的回程链路[7]、[8]、[9],而对低网络条件对通信和任务卸载过程的潜在影响考虑较少[5]。如图1所示,展示了三种主要的低网络场景。图1(a)展示了一个常见的回程链路中断场景,这种情况在偏远山区较为普遍,地理限制和高基础设施成本阻碍了光纤的部署或导致传输链路断开[10]。图1(b)和1(c)分别描绘了无信号覆盖和信号屏蔽的场景,这是由于基站密度低或盲点以及动态传播问题(例如建筑物、隧道)导致的多径衰减或路径损耗[11]。当车辆从信号良好的区域进入网络盲区(例如隧道)时,间歇性的连接可能会导致卸载失败或传输中断[12]。根据Liu等人的研究[13],在低网络场景中,由于链路中断,任务被迫回退到本地处理,平均响应延迟可能会下降34%,这直接缩短了系统的决策窗口,事故率也随之显著上升。多个案例证实,在特定场景下,突然的信号链路中断或信号阻塞可能导致严重的交通事故。因此,研究低网络场景下的任务卸载问题具有重要意义。
此外,在低网络场景中,通信中断或任务处理过程中的卸载失败对于具有任务依赖性的应用可能是致命的。在实际应用中,如智能导航、面部识别和虚拟现实通常涉及多个相互依赖的子任务,其中一个子任务的输出可能作为后续子任务的输入[14]、[15]。一个任务必须确保其依赖的任务首先执行完毕才能继续[16]。然而,在网络条件较差的情况下,间歇性的连接和缺乏回程链路使得无法保证中间结果能够可靠且及时地传输到相应的服务器节点。当一个任务执行失败时,由于缺乏任务依赖性,后续任务也可能受到影响,从而降低应用的总体成功率和执行效率[12]。目前,传统研究缺乏对低网络场景下依赖子任务动态卸载问题的探索。为了确保VEC环境中的任务卸载连续性,必须全面考虑低网络场景的挑战。
在低网络场景中,服务器的稀疏部署密度不可避免地会导致当多辆车将任务卸载到同一服务器时出现资源竞争。如果一辆车垄断了过多资源,单个服务器的持续过载可能会导致相邻车辆之间的任务失败连锁反应。因此,需要确定执行顺序来进行任务优先级排序。最近的研究还研究了基于事件驱动的抢占式优先级调度,以优化多优先级任务处理[17]。然而,仅依赖静态规则的传统优先级分配在低网络场景中变得不够充分。在连接较弱的情况下,对车辆卸载状态的感知延迟会导致资源分配滞后于实际需求动态。因此,动态优化服务器资源分配以最大化计算效率是一个亟待解决的挑战。
为了填补这一领域的研究空白,我们提出了主动卸载与动态优先级分配(PODPA)方案,该方案整合了主动卸载方案、动态优先级分配策略和MADRL,以解决低网络场景下传统方法的局限性。这种集成确保了在低网络场景中任务计算的连续性和可靠性。本文的主要贡献如下:
(1) 任务卸载模型:为了解决低网络场景中的资源竞争和任务可靠性问题,我们将多车辆任务卸载问题建模为一个Dec-POMDP,并通过有向无环图(DAG)明确表示任务依赖性,以确保在间歇性连接下的稳健执行。
(2) 主动卸载:为了确保在低网络场景中的持续任务计算,我们提出了一种利用车辆移动性和车载计算能力的主动卸载方案。该方法使车辆能够携带中间结果,以便动态迁移服务器和自主卸载决策,同时在网络盲区引入本地化计算,从而减轻长时间中断对用户体验的影响,提高系统的鲁棒性和服务质量(QoS)。
(3) 动态优先级分配:为了减轻多辆车同时将任务卸载到资源受限的边缘服务器时引起的资源竞争,我们提出了一种基于实时任务紧急性的动态优先级分配策略。
(4) PODPA框架:为了解决低网络场景下多车辆任务卸载的实时协作决策问题,我们提出了PODPA框架,该框架结合了MADRL、主动卸载方案和动态优先级分配策略。这种设计通过双重协作机制实现了任务调度和资源调度的联合优化。
本文的结构如下。第2节总结了该领域的相关工作。第3节概述了系统模型并阐述了要解决的问题。第4节提出了适用于低网络场景的PODPA框架。第5节进行了仿真实验和结果分析。最后,第6节总结了这项工作并指出了未来的研究方向。