arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.17049cs.ITmath.IT
收藏

车辆编队中基于动态NOMA的计算卸载

Dynamic NOMA-Based Computation Offloading in Vehicular Platoons

Dongsheng Zheng, Yingyang Chen, Lai Wei, Bingli Jiao, Lajos Hanzo

AI总结:

针对车联网低延迟计算需求,提出高速公路车辆编队的动态NOMA计算卸载方案,结合Lyapunov优化与SCA设计在线算法,在信道波动下优化资源分配以最小化长期最大任务队列,性能优于本地计算与OMA卸载方案。

摘要:

基于移动边缘计算(MEC)与雾计算(FC)辅助的车联网(IoV)都是满足低延迟普适计算需求的极具前景的范式。为此,我们为高速公路上的车辆编队构建了一种基于动态非正交多址(NOMA)的计算卸载方案,车辆可将自身计算任务卸载给编队内其他成员。为应对快速波动的信道质量,我们根据信道相干时间将时间线划分为连续的时隙,并在考虑信道估计误差的前提下,为每个时隙制定鲁棒的计算与卸载决策。针对单个时隙,我们首先解析刻画了编队中每辆车的本地计算源数据、卸载源数据以及能耗情况。随后,我们构建了通过优化通信与计算资源分配来最小化长期最大任务队列的问题。为求解所构建的问题,我们设计了一种基于经典Lyapunov优化方法与连续凸逼近(SCA)方法的在线算法。最后,数值仿真结果刻画了我们所提算法的性能,并证明了其相较于本地计算方案与基于正交多址(OMA)的卸载方案的优势。

英文摘要:

Both the Mobile edge computing (MEC)-based and fog computing (FC)-aided Internet of Vehicles (IoV) constitute promising paradigms of meeting the demands of low-latency pervasive computing. To this end, we construct a dynamic NOMA-based computation offloading scheme for vehicular platoons on highways, where the vehicles can offload their computing tasks to other platoon members. To cope with the rapidly fluctuating channel quality, we divide the timeline into successive time slots according to the channel's coherence time. Robust computing and offloading decisions are made for each time slot after taking the channel estimation errors into account. Considering a certain time slot, we first analytically characterize both the locally computed source data and the offloaded source data as well as the energy consumption of every vehicle in the platoons. We then formulate the problem of minimizing the long-term maximum task queue by optimizing the allocation of both the communication and computing resources. To solve the problem formulated, we design an online algorithm based on the classic Lyapunov optimization method and successive convex approximation (SCA) method. Finally, the numerical simulation results characterize the performance of our algorithm and demonstrate its advantages both over the local computing scheme and the orthogonal multiple access (OMA)-based offloading scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑