面向车辆边缘网络中的任务动态卸载算法

doi:10.3778/j.issn.1002-8331.2304-0351

摘要/Abstract

摘要： 近些年来，车辆边缘网络将移动边缘计算技术融合进车联网取得了极大的进展，然而，在实时道路交通中，以自动驾驶为代表的紧急任务通常与流媒体应用数据并发，从而带来额外的任务卸载能耗与卸载时延。综合考虑紧急任务与普通任务的特性，构建了一个基于非正交多址技术和李雅普诺夫理论的任务动态卸载框架，该框架以系统稳定为前提，对车辆的传输功率与无线接口进行实时控制；针对普通任务的能量成本优化问题以及紧急任务的执行时延优化问题，在精确势博弈理论的基础上提出了兼容双任务类型的联合功率与信道分配算法来获得最优的纯策略纳什均衡解。数值结果验证了所提方案相较于其他基准方案在系统稳定以及减小系统能量成本等方面具有显著的优势。

关键词: 车辆边缘网络, 紧急任务, 李雅普诺夫理论, 精确势博弈

Abstract: In recent years, vehicle edge networks have made great progress in integrating mobile edge computing technologies into vehicular networks, however, in real-time road traffic,emergency tasks represented by autonomous driving are usually concurrent with streaming application data, which brings additional task offloading energy consumption and offloading delay. Considering the characteristics of emergency tasks and general tasks, firstly, a task dynamic offloading framework based on non-orthogonal multiple access technique and Lyapunov theory is constructed, which takes the system stability as the premise and controls the transmission power and wireless interface of the vehicle in real time. Secondly, for the energy efficiency optimization problem of general tasks and the execution delay optimization problem of emergency tasks, based on the exact potential game theory. A joint power and channel allocation algorithm compatible with dual task types is proposed to obtain the optimal pure strategy Nash equilibrium solution. Finally, the numerical results verify that the proposed scheme has significant advantages over other benchmark schemes in terms of system stability and energy cost reduction.

Key words: vehicular edge networks, emergency tasks, Lyapunov theory, exact potential games

曾耀平, 江伟伟, 刘月强, 夏玉婷, 葛致远. 面向车辆边缘网络中的任务动态卸载算法[J]. 计算机工程与应用, 2024, 60(14): 267-274.

ZENG Yaoping, JIANG Weiwei, LIU Yueqiang, XIA Yuting, GE Zhiyuan. Dynamic Offloading Algorithm for Tasks in Vehicle Edge Networks[J]. Computer Engineering and Applications, 2024, 60(14): 267-274.

参考文献

[1] ZHANG L, FANG F, HUANG G X, et al. Energy-efficient non-orthogonal multiple access for downlink communication in mobile edge computing systems[J]. IEEE Transactions on Mobile Computing, 2022, 21(12): 4310-4322.
[2] XIONG R, ZHANG C, ZENG H, et al. Reducing power consumption for autonomous ground vehicles via resource allocation based on road segmentation in v2x-mec with resource constraints[J]. IEEE Transactions on Vehicular Technology, 2022, 71(6): 6397-6409.
[3] 杜剑波, 薛哪哪, 孙艳, 等. 基于NOMA的车辆边缘计算网络优化策略[J]. 物联网学报, 2021, 5(1): 19-26.
DU J B, XUE N N, SUN Y, et al. Optimization strategies in NOMA-based vehicle edge computing network[J]. Chinese Journal on Internet of Things, 2021, 5(1): 19-26.
[4] AI L, ZHANG J, WANG R, et al. Dynamic offloading stratgy for delay-sensitive task in mobile edge computing networks[J]. IEEE Internet of Thing Journal, 2023, 10(1): 526-538.
[5] FANG F, XU Y, DING Z, et al. Optimal resource allocation for delay minimization in NOMA-MEC networks[J]. IEEE Transactions on Communications, 2020, 68(12): 7867-7881.
[6] DU J, YU F, CHU X, et al. Computation offloading and reso- urce allocation in vehicular networks based on dual side cost minimization[J]. IEEE Transactions on Vehicular Technology, 2019, 68(2): 1079-1092.
[7] 刘耀, 何岳园, 周红静, 等. 移动边缘计算中基于资源联合分配的部分计算卸载方法[J]. 物联网学报, 2023, 7(1): 140-148.
LIU Y, HE Y Y, ZHOU H J, et al. Partial computation offloading method based on joint resource allocation for mobile edge computing[J]. Chinese Journal on Internet of Things, 2023, 7(1): 140-148.
[8] WANG Y, LANG P, TIAN D, et al. A game-based computation offloading method in vehicular multiaccess edge computing networks[J]. IEEE Internet of Thing Journal, 2020, 7(6): 4987-4996.
[9] YU Y, TANG X, WU J, et al. Multi-leader-follower game for MEC-assisted fusion-based vehicle on-road analysis[J]. IEEE Transactions on Vehicular Technology, 2019, 68(11): 11200-11212.
[10] 张建军, 代帅康, 张本宏. 车联网中基于任务紧急性的联合卸载方案[J]. 电子测量与仪器学报, 2020, 34(11): 66-71.
ZHANG J J, DAI S K, ZHANG B H. Joint offloading method based on task urgency in the VANETs[J]. Journal of Electronic Measurement and Instrumentation, 2020, 34(11): 66-71.
[11] 谢学泽. 车联网视频在安全驾驶的智能应用[J]. 信息通信, 2020(5): 236-237.
XIE X Z. Intelligent application of telematics video in safe driving[J]. Information & Communications, 2020(5): 236-237.
[12] 史春腾, 王文峰. 自组织网络性能丢包率测试方法研究[J]. 中国标准化, 2022(24): 205-209.
SHI C T, WANG W F. Research on measurement method of packet loss rate in ad hoc network performance[J]. China Standardization, 2022(24): 205-209.
[13] 周文辉. 基于场景的自动驾驶汽车运行安全测试和认证概述[J]. 汽车与安全, 2022(8): 82-85.
ZHOU W H. Overview of scenario-based operational safety testing and certification of self-driving vehicles[J]. Auto & Safety, 2022(8): 82-85.
[14] WU H, WOLTER K, JIAO P, et al. EEDTO: an energy efficient dynamic task offloading algorithm for block chain enabled IoT edge cloud orchestrated computing[J]. IEEE Internet of Thing Journal, 2021, 8(4): 2163-2176.
[15] DING Z, XU J, DOBRE O, et al. Joint power and time allocation for noma-MEC offloading[J]. IEEE Transactions on Vehicular Technology, 2019, 68(6): 6207-6211.
[16] WANG K, FANG F, COSTA D, et al. Sub-channel scheduling, task assignment, and power allocation for OMA-based and NOMA-Based MEC systems[J]. IEEE Transactions on Communications, 2021, 69(4): 2692-2708.
[17] HU H, SONG W, WANG Q, et al. Energy efficiency and delay tradeoff in an MEC-enabled mobile IoT network[J]. IEEE Internet of Thing Journal, 2022, 9(17): 15942-15956.
[18] MAO S, LENG S, MAHARJAN S, et al. Energy efficiency and delay tradeoff for wireless powered mobile edge computing systems with multi-access schemes[J]. IEEE Transactions on Wireless communication, 2020, 19(3): 1855-1867.
[19] YU Y, BU X, YANG K, et al. Green large scale fog computing resource allocation using joint benders decomposition, dinkelbach algorithm, ADMM, and branch-and-bound[J]. IEEE Internet of Thing Journal, 2019, 6(3): 4106-4117.
[20] LI Q, LI C, LIN J. Constant modulus secure beamforming for multicast massive MIMO wiretap channels[J]. IEEE Transactions on Information Forensics and Security, 2020, 15: 264-275.
[21] 李世超, 王秋云, 寇为刚, 等. 基于车辆边缘计算的用户能耗最小化资源分配研究[J]. 电子科技大学学报, 2020, 49(2): 206-212.
LI S C, WANG Q Y, KOU W G, et al. User?energy?minimi- zation resource allocation in vehicular edge?computing[J]. Journal of University of Electronic Science and Technology of China, 2020, 49(2): 206-212.
[22] FANG T, YUAN F, AO L, et al. Joint task offloading, D2D pairing, and resource allocation in device-enhanced MEC: a potential game approach[J]. IEEE Internet of Thing Journal, 2022, 9(5): 3226-3237.
[23] WEI F, CHEN S X, ZOU W X. A greedy algorithm for task offloading in mobile edge computing system[J]. China Communications, 2018, 15(11): 149-157.
[24] LONG H, XU C, ZHENG G Y, et al. Socially-aware energy efficient task partial offloading in MEC networks with D2D collaboration[J]. IEEE Transactions on Green Communications and Networking, 2022, 6(3): 1889-1902.
[25] WU T T, LIU Z N, SUN P, et al. DOT: decentralized offloading of tasks in OFDMA-based heterogeneous computing networks[J]. IEEE Internet of Things Journal, 2022, 9(20): 20071-20082.
[26] FENG M, KRUNZ M, ZHANG W, et al. Joint task partitioning and user association for latency minimization in mobile edge computing networks[J]. IEEE Transactions on Vehicular Technology, 2021, 70(8): 8108-8121.