Computer Science ›› 2022, Vol. 49 ›› Issue (9): 242-248.doi: 10.11896/jsjkx.210700166

• Computer Network • Previous Articles     Next Articles

Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC

SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying   

  1. Computer School,Beijing Information Science & Technology University,Beijing 100101,China
  • Received:2021-07-15 Revised:2021-10-20 Online:2022-09-15 Published:2022-09-09
  • About author:SUN Hui-ting,born in 1996,postgra-duate.Her main research interests include Internet of vehicles,edge computing and computation offloading.
    FAN Yan-fang,born in 1979,Ph.D,is a member of China Computer Federation.Her main research interests include information security,vehicular networking and edge computing.
  • Supported by:
    National Natural Science Foundation of China(61672106),Natural Science Foundation of Beijing(L192023),Foundation of Beijing Information Science & Technology University(2025028),Promoting the Internal Development of Universities-Innovative Research Platform Project for Edge Computing(2020KYNH105),Open Project of Beijing Key Laboratory of Internet Culture and Digital Dissemination Research and Qinxin Talent Training Plan of Beijing Information Science & Technology University(QXTCP C202111).

Abstract: Vehicular edge computing(VEC) is an important application of mobile edge computing(MEC) in Internet of vehicles.In VEC,to meet the computing requirement of task vehicles(TaV),TaV can pay to offload tasks to the VEC server or service vehicles(SeV)with abundant idle computing resources.For the VEC provider,one of its goals is to maximize revenue.Since the computing requirements and the computing resources of the system change dynamically,it is an important issue to design a reasonable pricing strategy in vehicle collaboration scenarios.To solve this problem,this paper designs a dynamic pricing strategy.In this strategy,service prices of the VEC server and SeV are adjusted dynamically according to the relationship of the supply and demand of computing resources.On this basis,a vehicle collaborative computation offloading scheme is designed to maximize provider's revenue.By transforming the revenue maximization problem of VEC provider under the delay constraint into a multi-user matching problem,the offloading results are obtained using the Kuhn-Munkres(KM)algorithm.Simulation results show that compared to existing strategies,with this dynamic pricing strategy,the prices of the VEC server and SeV can be adjusted dynamically with the supply and demand of resources,so as to maximize the provider's revenue.Compared to existing offloading schemes,this scheme can improve the provider's revenue while meeting task delay.

Key words: Vehicular edge computing, Computation offloading, Collaborative computing, Dynamic pricing

CLC Number: 

  • TN929.5
[1]EJAZ A,HAMID G.Cooperative Vehicular Networking:A Survey[J].IEEE Transactions on Intelligent Transportation Systems,2018,19(3):996-1014.
[2]LI Y,LIU J,CAO B,et al.Joint optimization of radio and virtual machine resources with uncertain user demands in mobile cloud computing[J].IEEE Transactions on Multimedia,2018,20(9):2427-2438.
[3]LIU J,WANG S,WANG J,et al.A Task Oriented Computation Offloading Algorithm for Intelligent Vehicle Network with Mobile Edge Computing[J].IEEE Access,2019,7:180491-180502.
[4]FAN Y F,YUAN S,CAI Y,et al.Deep Reinforcement Lear-ning-Based Collaborative Computation Offloading Scheme in Vehicular Edge Computing[J].Computer Science,2021,48(5):270-276.
[5]ZHOU Z,LIU P,FENG J,et al.Computation Resource Allocation and Task Assignment Optimization in Vehicular Fog Computing:A Contract-Matching Approach[J].IEEE Transactions on Vehicular Technology,2019,68(4):3113-3125.
[6]WANG Q,WANG Q,ZHU H,et al.Enabling CollaborativeComputing Sustainably Through Computational Latency-Based Pricing[J].IEEE Transactions on Sustainable Computing,2020,5(4):541-551.
[7]SHENG Z G,MAHAPATRA C,LEUNG V C M,et al.Energy Efficient Cooperative Computing in Mobile Wireless Sensor Networks[J].IEEE Transactions on Cloud Computing,2018,6(1):114-126.
[8]ZHANG W,LI X,ZHAO L,et al.Service Pricing and Selection for IoT Applications Offloading in the Multi-Mobile Edge Computing Systems[J/OL].IEEE Access,2020,99:1-1.https://xueshu.baidu.com/usercenter/paper/show?paperid=16660ew0tv0r0mh0yk3g04e048342759&site=xueshu_se.
[9]SWAIN C,SAHOO M N,SATPATHY A,et al.METO:Ma-tching Theory Based Efficient Task Offloading in IoT-Fog Interconnection Networks[J/OL].IEEE Internet of Things Journal,2020,99:1-1.https://xueshu.baidu.com/usercenter/paper/show?paperid=1y0300d05y0v0m10kr3n0gg0t0725549&site=xueshu_se&hitarticle=1.
[10]ZHANG T,CHEN W,YANG F.Data offloading inmobile edgecomputing:A coalitional game-based pricingapproach[J].IEEE Access,2017,99:2760-2767.
[11]LI F,YAO H,DU J,et al.Stackelberg Game-Based Computation Offloading in Social and Cognitive Industrial Internet of Things[J].IEEE Transactions on Industrial Informatics,2020,16(8):5444-5455.
[12]WANG Y,LANG P,TIAN D,et al.A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks[J/OL].IEEE Internet of Things Journal,2020,99:1-1.https://xueshu.baidu.com/usercenter/paper/show?paperid=1w420r10ud2m0ma0ft060480qu181963&site=xueshu_se&hitarticle=1.
[13]ZHANG Y,QIN X,SONG X.Mobility-Aware Cooperative Task Offloading and Resource Allocation in Vehicular Edge Computing[C]//IEEE Wireless Communications and Networking Conference Workshops.2020:1-6.
[14]LIU Y,YU H,XIE S,et al.Deep Reinforcement Learning for Offloading and Resource Allocation in Vehicle Edge Computing and Networks[J].IEEE Transactions on Vehicular Technology,2019,68(11):11158-11168.
[15]SIEW M,CAI D,LI L,et al.Dynamic Pricing for Resource-Quota Sharing in Multi-Access Edge Computing[J/OL].IEEE Transactions on Network Science and Engineering,2020,PP(99):1-1.https://xueshu.baidu.com/usercenter/paper/show?paperid=130p0eh0a5040jj0w97v0jh0fj162634&site=xueshu_se&hitarticle=1.
[16]SU Z,HUI Y L,LUAN T H.Distributed Task Allocation to Enable Collaborative Autonomous Driving with Network Softwarization[J].IEEE Journal on Selected Areas in Communications,2018,36(10):2175-2186.
[17]WANG Q,GUO S,LIU J,et al.Profit Maximization Incentive Mechanismfor Resource Providers in Mobile Edge Computing[J/OL].IEEE Transactions on Services Computing,2019,99:1-1.https://xueshu.baidu.com/usercenter/paper/show?paperid=1t4a0e60e34g0rc0596t0x30uq274048&site=xueshu_se&hita-rticle=1.
[18]LIU P,LI J,SUN Z.Matching-based task offloading for vehicular edge computing[J/OL].IEEE Access,2019,7:27628-27640.https://xueshu.baidu.com/usercenter/paper/show?paperid=1c0f0ga08q5c0cx0a2680cb0va584063&site=xueshu_se&hitar-ticle=1.
[1] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[2] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[3] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
[4] LI Zhen-jiang, ZHANG Xing-lin. Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion [J]. Computer Science, 2021, 48(3): 281-288.
[5] YU Xue-yong, CHEN Tao. Privacy Protection Offloading Algorithm Based on Virtual Mapping in Edge Computing Scene [J]. Computer Science, 2021, 48(1): 65-71.
[6] YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang. Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers [J]. Computer Science, 2021, 48(1): 81-88.
[7] TIAN Xian-zhong, YAO Chao, ZHAO Chen, DING Jun. 5G Network-oriented Mobile Edge Computation Offloading Strategy [J]. Computer Science, 2020, 47(11A): 286-290.
[8] HU Jun-qin, ZHANG Jia-jun, HUANG Yin-hao, CHEN Xing, LIN Bing. Computation Offloading Scheduling Technology for DNN Applications in Edge Environment [J]. Computer Science, 2020, 47(10): 247-255.
[9] ZHOU Wei, DAI Zong-you, YUAN Guang-ling and CHEN Ping. Parallelized Singular Value Decomposition Method with Collaborative Computing of CPU-GPU [J]. Computer Science, 2015, 42(Z6): 549-552.
[10] . High Performance Massive Data Computing Framework Based on Hadoop Cluster [J]. Computer Science, 2013, 40(3): 100-103.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!