Computation offloading and content caching and delivery in Vehicular Edge Network: A survey

Abstract The past decade has witnessed the widespread adoption of Cloud Computing (CC) across automotive industries for a myriad of vehicular applications. A vehicular network that solely relies on CC, however, is susceptible to end-to-end latency due to the round-trip between data sources and cloud servers. Alternatively, the computing capability has been considered at the edge of vehicular network to achieve real-time analytics. Despite that, such consideration poses new questions on how data is offloaded and cached among the edge nodes and Autonomous Vehicles (AVs) in the environment of Vehicular Edge Network (VEN). In this paper, we outlined the aspects of VEN, particularly Vehicular Edge Computing (VEC), together with its architecture, layers, communications, and applications that are involved in the computation offloading (ComOf) and content caching and delivery (CachDel) scenarios. We extensively reviewed the existing approaches in solving ComOf and CachDel problems for the respective VEC architecture. The security aspect in ComOf and CachDel were critically discussed as well in the paper. Finally, we highlighted some key challenges, open issues, and future works of ComOf and CachDel in VEC.

[1]  Lei Shu,et al.  Parked Vehicle Edge Computing: Exploiting Opportunistic Resources for Distributed Mobile Applications , 2018, IEEE Access.

[2]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[3]  Bin Fu,et al.  Replication-Based Data Dissemination in Connected Internet of Vehicles , 2019, Wirel. Commun. Mob. Comput..

[4]  Antti Ylä-Jääski,et al.  Folo: Latency and Quality Optimized Task Allocation in Vehicular Fog Computing , 2019, IEEE Internet of Things Journal.

[5]  Sujit Dey,et al.  Quality of Service Optimization for Vehicular Edge Computing with Solar-Powered Road Side Units , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[6]  Ivan Huerta Casado,et al.  Internet of vehicles: Cloud and fog computing approaches , 2017, 2017 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI).

[7]  Fan Wu,et al.  Joint optimization of Offloading and Resource Allocation in Vehicular Networks with Mobile Edge Computing , 2018, 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP).

[8]  Kai-Kit Wong,et al.  Energy Minimization in D2D-Assisted Cache-Enabled Internet of Things: A Deep Reinforcement Learning Approach , 2020, IEEE Transactions on Industrial Informatics.

[9]  Yacine Ghamri-Doudane,et al.  InfoRank: Information-Centric Autonomous Identification of Popular Smart Vehicles , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[10]  Lin Gui,et al.  Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud , 2018, IEEE Transactions on Vehicular Technology.

[11]  Zhou Su,et al.  The Next Generation Vehicular Networks: A Content-Centric Framework , 2017, IEEE Wireless Communications.

[12]  Jun Li,et al.  Resource Management in Fog-Enhanced Radio Access Network to Support Real-Time Vehicular Services , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[13]  Azzedine Boukerche,et al.  LoICen: A novel location-based and information-centric architecture for content distribution in vehicular networks , 2019, Ad Hoc Networks.

[14]  Song Guo,et al.  A Game Theoretic Approach to Parked Vehicle Assisted Content Delivery in Vehicular Ad Hoc Networks , 2017, IEEE Transactions on Vehicular Technology.

[15]  Ke Zhang,et al.  Contract-theoretic Approach for Delay Constrained Offloading in Vehicular Edge Computing Networks , 2019, Mob. Networks Appl..

[16]  Ke Zhang,et al.  Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading , 2017, IEEE Veh. Technol. Mag..

[17]  Huaiyu Dai,et al.  A Truthful Reverse-Auction Mechanism for Computation Offloading in Cloud-Enabled Vehicular Network , 2019, IEEE Internet of Things Journal.

[18]  Jie Huang,et al.  A Computation Offloading Algorithm Based on Game Theory for Vehicular Edge Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[19]  David Hutchison,et al.  Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends , 2017, IEEE Communications Surveys & Tutorials.

[20]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization , 2019, IEEE Transactions on Vehicular Technology.

[21]  Longjiang Li,et al.  Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks , 2019, IEEE Access.

[22]  Ying Cai,et al.  A Survey on Computation Offloading for Vehicular Edge Computing , 2019, ICIT.

[23]  Senem Velipasalar,et al.  Deep Reinforcement Learning-Based Edge Caching in Wireless Networks , 2020, IEEE Transactions on Cognitive Communications and Networking.

[24]  Santanu Phadikar,et al.  Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: A hybrid adaptive nature inspired approach , 2018, J. Netw. Comput. Appl..

[25]  Ilsun You,et al.  A Novel Utility Based Resource Management Scheme in Vehicular Social Edge Computing , 2018, IEEE Access.

[26]  F. Richard Yu,et al.  Caching UAV Assisted Secure Transmission in Hyper-Dense Networks Based on Interference Alignment , 2018, IEEE Transactions on Communications.

[27]  Laurence T. Yang,et al.  UAV-Empowered Edge Computing Environment for Cyber-Threat Detection in Smart Vehicles , 2018, IEEE Network.

[28]  Yan Zhang,et al.  Energy-efficient workload offloading and power control in vehicular edge computing , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[29]  Hui Zhao,et al.  Energy-Aware Dynamic Resource Allocation in UAV Assisted Mobile Edge Computing Over Social Internet of Vehicles , 2018, IEEE Access.

[30]  Chih-Yu Wang,et al.  Parking Reservation Auction for Parked Vehicle Assistance in Vehicular Fog Computing , 2019, IEEE Transactions on Vehicular Technology.

[31]  Jason N. Gross,et al.  Sensitivity of Unmanned Aerial Vehicle Model-Aided Navigation , 2017 .

[32]  Mohammad Masdari,et al.  A Survey on the Computation Offloading Approaches in Mobile Edge/Cloud Computing Environment: A Stochastic-based Perspective , 2020, Journal of Grid Computing.

[33]  Xiang Chen,et al.  Security in Mobile Edge Caching with Reinforcement Learning , 2018, IEEE Wireless Communications.

[34]  Wenyu Zhang,et al.  Cooperative Fog Computing for Dealing with Big Data in the Internet of Vehicles: Architecture and Hierarchical Resource Management , 2017, IEEE Communications Magazine.

[35]  Shahid Mumtaz,et al.  Contract-Based Resource Allocation for Low-Latency Vehicular Fog Computing , 2018, 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[36]  Tom H. Luan,et al.  Content in Motion: An Edge Computing Based Relay Scheme for Content Dissemination in Urban Vehicular Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[37]  Yacine Ghamri-Doudane,et al.  SAVING: socially aware vehicular information-centric networking , 2016, IEEE Communications Magazine.

[38]  Andreas Kunz,et al.  The Road to 5G V2X: Ultra-High Reliable Communications , 2018, 2018 IEEE Conference on Standards for Communications and Networking (CSCN).

[39]  Ian F. Akyildiz,et al.  Realizing underwater communication through magnetic induction , 2015, IEEE Communications Magazine.

[40]  Chao Yang,et al.  Efficient Mobility-Aware Task Offloading for Vehicular Edge Computing Networks , 2019, IEEE Access.

[41]  Yusheng Ji,et al.  AVE: Autonomous Vehicular Edge Computing Framework with ACO-Based Scheduling , 2017, IEEE Transactions on Vehicular Technology.

[42]  Jung-Min Park,et al.  IEEE 802.11bd & 5G NR V2X: Evolution of Radio Access Technologies for V2X Communications , 2019, IEEE Access.

[43]  Qing Yang,et al.  Toward trustworthy vehicular social networks , 2015, IEEE Communications Magazine.

[44]  Shahid Mumtaz,et al.  Computation Resource Allocation and Task Assignment Optimization in Vehicular Fog Computing: A Contract-Matching Approach , 2019, IEEE Transactions on Vehicular Technology.

[45]  Qiang Ye,et al.  SDN-Based Resource Management for Autonomous Vehicular Networks: A Multi-Access Edge Computing Approach , 2018, IEEE Wireless Communications.

[46]  Zhe Wang,et al.  A semi-Markov decision process-based computation offloading strategy in vehicular networks , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[47]  Lyes Khoukhi,et al.  Hierarchical Wireless Vehicular Fog Architecture: A Case Study of Scheduling Electric Vehicle Energy Demands , 2018, IEEE Vehicular Technology Magazine.

[48]  Eui-nam Huh,et al.  Joint Node Selection and Resource Allocation for Task Offloading in Scalable Vehicle-Assisted Multi-Access Edge Computing , 2019, Symmetry.

[49]  Shengli Xie,et al.  Blockchain for Secure and Efficient Data Sharing in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

[50]  Iftekhar Ahmad,et al.  Green and Secure Computation Offloading for Cache-Enabled IoT Networks , 2020, IEEE Access.

[51]  Stephan Olariu,et al.  Taking VANET to the clouds , 2011, Int. J. Pervasive Comput. Commun..

[52]  Miguel Correia,et al.  REPSYS: A Robust and Distributed Reputation System for Delay-Tolerant Networks , 2017, MSWiM.

[53]  Shahid Mumtaz,et al.  Dependable Content Distribution in D2D-Based Cooperative Vehicular Networks: A Big Data-Integrated Coalition Game Approach , 2018, IEEE Transactions on Intelligent Transportation Systems.

[54]  Yi Zhang,et al.  Parked Vehicle Assisted VFC System with Smart Parking: An Auction Approach , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[55]  Lei Liu,et al.  Vehicular Edge Computing and Networking: A Survey , 2019, Mobile Networks and Applications.

[56]  Xuming Fang,et al.  A Low-Latency Content Dissemination Scheme for mmWave Vehicular Networks , 2019, IEEE Internet of Things Journal.

[57]  Qiang Ye,et al.  Spectrum Resource Management for Multi-Access Edge Computing in Autonomous Vehicular Networks , 2019 .

[58]  Zhou Su,et al.  An Edge Caching Scheme to Distribute Content in Vehicular Networks , 2018, IEEE Transactions on Vehicular Technology.

[59]  Mohsen Guizani,et al.  Smart Cities: A Survey on Data Management, Security, and Enabling Technologies , 2017, IEEE Communications Surveys & Tutorials.

[60]  Zhanyu Ma,et al.  Vehicular Edge Computing via Deep Reinforcement Learning , 2019, ArXiv.

[61]  Zhiguo Ding,et al.  A Survey of Multi-Access Edge Computing in 5G and Beyond: Fundamentals, Technology Integration, and State-of-the-Art , 2019, IEEE Access.

[62]  Yacine Ghamri-Doudane,et al.  GRank - An Information-Centric Autonomous and Distributed Ranking of Popular Smart Vehicles , 2014, GLOBECOM 2014.

[63]  Qiang Zheng,et al.  Software-Defined and Fog-Computing-Based Next Generation Vehicular Networks , 2018, IEEE Communications Magazine.

[64]  Zhe Wang,et al.  Vehicle-Based Cloudlet Relaying for Mobile Computation Offloading , 2018, IEEE Transactions on Vehicular Technology.

[65]  Qingquan Li,et al.  Modeling of Structure Landmark for Indoor Pedestrian Localization , 2019, IEEE Access.

[66]  Sangheon Pack,et al.  Optimal Task Offloading and Resource Allocation in Software-Defined Vehicular Edge Computing , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[67]  Hai Lin,et al.  A survey on computation offloading modeling for edge computing , 2020, J. Netw. Comput. Appl..

[68]  Azzedine Boukerche,et al.  A Novel Service-oriented Architecture for Information-Centric Vehicular Networks , 2016, MSWiM.

[69]  Jun Huang,et al.  Vehicular Fog Computing: Enabling Real-Time Traffic Management for Smart Cities , 2019, IEEE Wireless Communications.

[70]  Rong Yu,et al.  Low-latency caching with auction game in vehicular edge computing , 2017, 2017 IEEE/CIC International Conference on Communications in China (ICCC).

[71]  Xin Liu,et al.  Learning-Based Task Offloading for Vehicular Cloud Computing Systems , 2018, 2018 IEEE International Conference on Communications (ICC).

[72]  Anna Maria Vegni,et al.  A Survey on Vehicular Social Networks , 2015, IEEE Communications Surveys & Tutorials.

[73]  Yanhua Zhang,et al.  Delay-Tolerant Data Traffic to Software-Defined Vehicular Networks With Mobile Edge Computing in Smart City , 2018, IEEE Transactions on Vehicular Technology.

[74]  Yu Xiao,et al.  Fog Following Me: Latency and Quality Balanced Task Allocation in Vehicular Fog Computing , 2018, 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[75]  Xiao Chen,et al.  Exploring Fog Computing-Based Adaptive Vehicular Data Scheduling Policies Through a Compositional Formal Method—PEPA , 2017, IEEE Communications Letters.

[76]  Ke Zhang,et al.  Deep Reinforcement Learning and Permissioned Blockchain for Content Caching in Vehicular Edge Computing and Networks , 2020, IEEE Transactions on Vehicular Technology.

[77]  Giovanni Pau,et al.  Optimization-Oriented Resource Allocation Management for Vehicular Fog Computing , 2018, IEEE Access.

[78]  Yan Zhang,et al.  Joint Offloading and Resource Allocation in Vehicular Edge Computing and Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[79]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[80]  Fangchun Yang,et al.  Space and Time Constrained Data Offloading in Vehicular Networks , 2016, 2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[81]  Gregory Epiphaniou,et al.  Nonreciprocity Compensation Combined With Turbo Codes for Secret Key Generation in Vehicular Ad Hoc Social IoT Networks , 2018, IEEE Internet of Things Journal.

[82]  Eui-nam Huh,et al.  Cost-Effective Resource Sharing in an Internet of Vehicles-Employed Mobile Edge Computing Environment , 2018, Symmetry.

[83]  Shahid Mumtaz,et al.  Social Big-Data-Based Content Dissemination in Internet of Vehicles , 2018, IEEE Transactions on Industrial Informatics.

[84]  Moumena Chaqfeh,et al.  Exploiting Mobile Edge Computing for Enhancing Vehicular Applications in Smart Cities , 2019, Sensors.

[85]  Xiaoli Xu,et al.  Overcoming Endurance Issue: UAV-Enabled Communications With Proactive Caching , 2017, IEEE Journal on Selected Areas in Communications.

[86]  Zhou Su,et al.  Optimal Access Control in Heterogeneous Vehicular Networks: A Game Theoretic Approach , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[87]  Tom H. Luan,et al.  A Game Theoretic Scheme for Optimal Access Control in Heterogeneous Vehicular Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[88]  Yajuan Qin,et al.  Joint communication and computing resource allocation in vehicular edge computing , 2019, Int. J. Distributed Sens. Networks.

[89]  Pingping Chen,et al.  On Consideration of Content and Memory Sizes in 5G D2D-Assisted Caching Networks , 2020, IEEE Access.

[90]  Xuemin Shen,et al.  Toward Efficient Content Delivery for Automated Driving Services: An Edge Computing Solution , 2018, IEEE Network.

[91]  Weizhe Zhang,et al.  Resource allocation and computation offloading with data security for mobile edge computing , 2019, Future Gener. Comput. Syst..

[92]  Lingyang Song,et al.  Roadside Unit Caching: Auction-Based Storage Allocation for Multiple Content Providers , 2017, IEEE Transactions on Wireless Communications.

[93]  Giuseppe Guido,et al.  Evaluating the Accuracy of Vehicle Tracking Data Obtained from Unmanned Aerial Vehicles , 2016 .

[94]  Ke Zhang,et al.  Collaborative Task Offloading in Vehicular Edge Multi-Access Networks , 2018, IEEE Communications Magazine.

[95]  Meikang Qiu,et al.  A Scalable and Quick-Response Software Defined Vehicular Network Assisted by Mobile Edge Computing , 2017, IEEE Communications Magazine.

[96]  Miguel Correia,et al.  REPSYS: A Robust and Distributed Incentive Scheme for Collaborative Caching and Dissemination in Content-Centric Cellular-Based Vehicular Delay-Tolerant Networks , 2018, IEEE Wireless Communications.

[97]  Huan Zhou,et al.  V2V Data Offloading for Cellular Network Based on the Software Defined Network (SDN) Inside Mobile Edge Computing (MEC) Architecture , 2018, IEEE Access.

[98]  Shahid Mumtaz,et al.  BEGIN: Big Data Enabled Energy-Efficient Vehicular Edge Computing , 2018, IEEE Communications Magazine.

[99]  Shangguang Wang,et al.  A Survey on Vehicular Edge Computing: Architecture, Applications, Technical Issues, and Future Directions , 2019, Wirel. Commun. Mob. Comput..

[100]  Ke Zhang,et al.  Deep Reinforcement Learning for Social-Aware Edge Computing and Caching in Urban Informatics , 2020, IEEE Transactions on Industrial Informatics.

[101]  Yacine Ghamri-Doudane,et al.  Car Rank: An Information-Centric Identification of Important Smart Vehicles for Urban Sensing , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.

[102]  Lei Shu,et al.  Survey of Fog Computing: Fundamental, Network Applications, and Research Challenges , 2018, IEEE Communications Surveys & Tutorials.

[103]  Ismail Güvenç,et al.  UAV-Enabled Intelligent Transportation Systems for the Smart City: Applications and Challenges , 2017, IEEE Communications Magazine.

[104]  Song Guo,et al.  D2D-based content delivery with parked vehicles in vehicular social networks , 2016, IEEE Wireless Communications.

[105]  Pengju Liu,et al.  Matching-Based Task Offloading for Vehicular Edge Computing , 2019, IEEE Access.

[106]  Zhangdui Zhong,et al.  Multi-Destination Computation Offloading in Vehicular Networks , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[107]  Xu Chen,et al.  Chimera: An Energy-Efficient and Deadline-Aware Hybrid Edge Computing Framework for Vehicular Crowdsensing Applications , 2019, IEEE Internet of Things Journal.

[108]  Rose Qingyang Hu,et al.  Mobility-Aware Edge Caching and Computing in Vehicle Networks: A Deep Reinforcement Learning , 2018, IEEE Transactions on Vehicular Technology.

[109]  Haijian Sun,et al.  Joint Offloading and Computation Energy Efficiency Maximization in a Mobile Edge Computing System , 2019, IEEE Transactions on Vehicular Technology.

[110]  Nan Cheng,et al.  Cooperative vehicular content distribution in edge computing assisted 5G-VANET , 2018, China Communications.

[111]  Akihito Taya,et al.  Concurrent Transmission Scheduling for Perceptual Data Sharing in mmWave Vehicular Networks , 2019, IEICE Trans. Inf. Syst..

[112]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[113]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[114]  Xin Liu,et al.  Adaptive Learning-Based Task Offloading for Vehicular Edge Computing Systems , 2019, IEEE Transactions on Vehicular Technology.

[115]  Zhenyu Zhou,et al.  Vehicular Content Delivery: A Big Data Perspective , 2018, IEEE Wireless Communications.

[116]  F. Richard Yu,et al.  Resource Allocation in Software-Defined and Information-Centric Vehicular Networks with Mobile Edge Computing , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[117]  Sneha Kumar Kasera,et al.  High-Rate Uncorrelated Bit Extraction for Shared Secret Key Generation from Channel Measurements , 2010, IEEE Transactions on Mobile Computing.

[118]  Du Xu,et al.  Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks , 2019, IEEE Internet of Things Journal.

[119]  Rong Yu,et al.  Distributed Reputation Management for Secure and Efficient Vehicular Edge Computing and Networks , 2017, IEEE Access.

[120]  Stephan Olariu,et al.  Taking VANET to the clouds , 2010, Int. J. Pervasive Comput. Commun..

[121]  Jingyu Wang,et al.  Elastic Vehicular Resource Providing Based on Service Function-Group Resource Mapping of Smart Identify Network , 2018, IEEE Systems Journal.