Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (11A): 220900199-7.doi: 10.11896/jsjkx.220900199

• Network & Communication • Previous Articles     Next Articles

Dynamic Unloading Strategy of Vehicle Edge Computing Tasks Based on Traffic Density

ZHAO Hongwei, YOU Jingyue, WANG Yangyang, ZHAO Xike   

  1. School of Information Engineering,Shenyang University,Shenyang 110041,China
  • Published:2023-11-09
  • About author:YOU Jingyue,born in 1994,postgra-duate,is a member of China Computer Federation.Her main research interest is edge computing.
  • Supported by:
    National Natural Science Foundation of China(71672117),National Postdoctoral Fund Program(2019M651142),Liaoning Province University Excellent Talent Program(2020389) and Shenyang Science and Technology Plan(21108915).

PDF (PC)

571

Abstract: To address the problems and challenges of vehicle edge computing,a scenario model of vehicle-road-edge collaboration is proposed.Using vehicle density as the entry point,this paper defines the communication link outage probability minimization problem and establishes a communication rate model regarding vehicle density.Combining the three strategies of vehicle unloading,pricing and resource allocation,the system optimization objective is described as the problem of minimizing the vehicle-side cost and maximizing the RSU-side utility value.The problem decomposition idea is introduced to reduce the problem coupling,and the original optimization objective is transformed into the balance problem between unloading and pricing and the resource allocation problem.The existence of the Nash equilibrium point of the unloading and pricing game is verified,and a distributed algorithm(SDA) based on Stackelberg's game is proposed to solve the optimization problem.Finally,the impact of traffic density on transmission rate is verified through simulation experiments,and SDA reduces the unloading cost of vehicles by 24%,and increases the revenue of RSU by 11%.

Key words: Edge computing, Traffic density, Stackelberg games, Nash equilibrium, Dynamic unloading

CLC Number: 

  • TP311
[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.
[1] LIU Xingguang, ZHOU Li, ZHANG Xiaoying, CHEN Haitao, ZHAO Haitao, WEI Jibo. Edge Intelligent Sensing Based UAV Space Trajectory Planning Method [J]. Computer Science, 2023, 50(9): 311-317.
[2] LIN Xinyu, YAO Zewei, HU Shengxi, CHEN Zheyi, CHEN Xing. Task Offloading Algorithm Based on Federated Deep Reinforcement Learning for Internet of Vehicles [J]. Computer Science, 2023, 50(9): 347-356.
[3] ZHANG Naixin, CHEN Xiaorui, LI An, YANG Leyao, WU Huaming. Edge Offloading Framework for D2D-MEC Networks Based on Deep Reinforcement Learningand Wireless Charging Technology [J]. Computer Science, 2023, 50(8): 233-242.
[4] CHEN Xuzhan, LIN Bing, CHEN Xing. Stackelberg Model Based Distributed Pricing and Computation Offloading in Mobile Edge Computing [J]. Computer Science, 2023, 50(7): 278-285.
[5] FU Xiong, FANG Lei, WANG Junchang. Edge Server Placement for Energy Consumption and Load Balancing [J]. Computer Science, 2023, 50(6A): 220300088-5.
[6] LEI Xuemei, LIU Li, WANG Qian. MEC Offloading Model Based on Linear Programming Relaxation [J]. Computer Science, 2023, 50(6A): 211200229-5.
[7] CHEN Che, ZHENG Yifeng, YANG Jingmin, YANG Liwei, ZHANG Wenjie. Dynamic Energy Optimization Strategy Based on Relay Selection and Queue Stability [J]. Computer Science, 2023, 50(6A): 220100082-8.
[8] GAO Lixue, CHEN Xin, YIN Bo. Task Offloading Strategy Based on Game Theory in 6G Overlapping Area [J]. Computer Science, 2023, 50(5): 302-312.
[9] Peng XU, Jianxin ZHAO, Chi Harold LIU. Optimization and Deployment of Memory-Intensive Operations in Deep Learning Model on Edge [J]. Computer Science, 2023, 50(2): 3-12.
[10] CHEN Yipeng, YANG Zhe, GU Fei, ZHAO Lei. Resource Allocation Strategy Based on Game Theory in Mobile Edge Computing [J]. Computer Science, 2023, 50(2): 32-41.
[11] ZHENG Hongqiang, ZHANG Jianshan, CHEN Xing. Deployment Optimization and Computing Offloading of Space-Air-Ground Integrated Mobile Edge Computing System [J]. Computer Science, 2023, 50(2): 69-79.
[12] XUE Jianbin, WANG Hainiu, GUAN Xiangrui, YU Bowen. Study on Dynamic Task Offloading Scheme Based on MAB in Vehicular Edge Computing Network [J]. Computer Science, 2023, 50(11A): 230200186-9.
[13] WU Chun, CHEN Long, SUN Yifei, WU Jigang. Fairness-aware Service Caching and Task Offloading with Cooperative Mobile Edge Computing [J]. Computer Science, 2023, 50(11A): 230200095-8.
[14] WENG Jie, LIN Bing, CHEN Xing. Multi-edge Server Load Balancing Strategy Based on Game Theory [J]. Computer Science, 2023, 50(11A): 221200150-8.
[15] YUAN Peiyan, MA Yiwen. Optimal Edge Server Placement Method Based on Delay and Load [J]. Computer Science, 2023, 50(11A): 220900260-8.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.