计算机科学 ›› 2023, Vol. 50 ›› Issue (11A): 220900199-7.doi: 10.11896/jsjkx.220900199
赵宏伟, 尤静月, 王阳阳, 赵西珂
ZHAO Hongwei, YOU Jingyue, WANG Yangyang, ZHAO Xike
摘要： 针对车辆边缘计算的问题与挑战,提出了一种车-路-边协同的场景模型。以车辆密度为切入点,定义通信链路中断概率最小化问题,建立关于车流密度的通信速率模型。结合车辆卸载、定价以及资源分配3种策略将系统优化目标描述为车辆侧成本最小化,同时最大化RSU侧效用值的问题,引入问题分解的思想降低问题耦合度,将原始优化目标转换为卸载与定价之间的平衡问题以及资源分配问题。验证卸载与定价博弈的Nash均衡点的存在性,并提出一种基于Stackelberg博弈的分布式算法(SDA)求解优化问题。最后通过仿真实验验证了车流密度对于传输速率的影响,以及SDA为车辆降低了24%的卸载成本,为RSU提高了11%的收益。
中图分类号:
| [1]SHI W,CAO J,ZHANG Q,et al.Edge computing:Vision andchallenges[J].IEEE Internet of Things Journal,2016,3(5):637-646. [2]LIN B,LIN K,LIN C,et al.Computation offloading strategybased on deep reinforcement learning for connected and autonomous vehicle in vehicular edge computing[J].Journal of Cloud Computing,2021,10(1):1-17. [3]BI L,LIU J,GUO A H.Relay selection algorithm for Internet of Vehicles urban scene based on traffic flow density[J].Communication Technology,2017,50(1):50-55. [4]SADATDIYNOV K,CUI L,ZHANG L,et al.A review of opti-mization methods for computation offloading in edge computing networks[J].Digital Communications and Networks,2023,9(2):450-461. [5]LIN J,HUANG L,ZHANG H,et al.A Novel Lyapunov based Dynamic Resource Allocation for UAVs-assisted Edge Computing[J].Computer Networks,2022,205:108710. [6]YANG J,WANG Y,LI Z.Inverse order based optimizationmethod for task offloading and resource allocation in mobile edge computing[J].Applied Soft Computing,2022,116:108361. [7]TIAN X Z,XU T,ZHU J.Research on an offload equalizationstrategy for multi edge nodes with minimum delay[J].Journal of Chinese Computer Systems,2022,43(6):1162-1169. [8]TONG Z,DENG X,YE F,et al.Adaptive computation offloa-ding and resource allocation strategy in a mobile edge computing environment[J].Information Sciences,2020,537:116-131. [9]WANG R,ZENG F,DENG X,et al.Joint computation offloa-ding and resource allocation in vehicular edge computing based on an economic theory:walrasian equilibrium[J].Peer-to-Peer Networking and Applications,2021,14(6):3971-3983. [10]CHEN M,WANG T,ZHANG S,et al.Deep reinforcementlearning for computation offloading in mobile edge computing environment[J].Computer Communications,2021,175:1-12. [11]ZENG F,CHEN Q,MENG L,et al.Volunteer assisted collaborative offloading and resource allocation in vehicular edge computing[J].IEEE Transactions on Intelligent Transportation Systems,2020,22(6):3247-3257. [12]ZHU Y F.Design of monitoring system for traffic density of expressway section based on AMR[J].Journal of Nantong Shipping Vocational and Technical College,2016,15(2):65-70,81. [13]GAO L.Research on traffic density and speed control methodbased on improved macro traffic flow model[D].Xi’an:Xi’an University of Science and Technology,2021. [14]GUAN X R.Research on pricing based collaborative computing unloading and resource allocation scheme in edge computing[D].Lanzhou:Lanzhou University of Technology,2021. [15]LIU W Y,CHEN Z W,SU Z X,et al.Artificial bee colony algorithm based on nonlinear decreasing selection strategy[J].Computer and Digital Engineering,2021,49(12):2556-2561,2567. [16]LIAO Y,QIAO X,YU Q,et al.Intelligent dynamic service pricing strategy for multi-user vehicle-a ided MEC networks[J].Future Generation Computer Systems,2021,114:15-22. |
|
||
首页