Virtual Edge: Exploring Computation Offloading in Collaborative Vehicular Edge Computing

Vehicular edge computing (VEC) has been a new paradigm to support computation-intensive and latency-sensitive services. However, the scarcity of computational resources is still a challenge. Making efficient use of sporadic idle computational resources on smart vehicles in the vicinity to extend the resource capability of each vehicle is an important research issue. In this paper, we propose Virtual Edge, which is an efficient scheme to utilize free computational resources of multiple vehicles as a virtual server to facilitate collaborative vehicular edge computing. We design a virtual edge formation algorithm that considers both the stability of virtual edge and the computational resources available at the vehicles constituting the virtual edge. The prediction of the link duration between vehicles reduces the number of computation offloading failures caused by unexpected link disconnections. Extensive simulations with realistic vehicle movements are conducted to show the advantage of the proposed scheme over existing baselines in terms of the completion ratio of computation offloading tasks and average task execution time.

[1]  Mehdi Bennis,et al.  Optimized Computation Offloading Performance in Virtual Edge Computing Systems Via Deep Reinforcement Learning , 2018, IEEE Internet of Things Journal.

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

[3]  Meixia Tao,et al.  Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency , 2020, IEEE Transactions on Wireless Communications.

[4]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[5]  J. Li,et al.  Collaborative Learning of Communication Routes in Edge-Enabled Multi-Access Vehicular Environment , 2020, IEEE Transactions on Cognitive Communications and Networking.

[6]  Yusheng Ji,et al.  Collaborative Vehicular Edge Computing Towards Greener ITS , 2020, IEEE Access.

[7]  Lina Kattan,et al.  Variable speed limit: A microscopic analysis in a connected vehicle environment , 2015 .

[8]  Barbara M. Masini,et al.  On the Performance of IEEE 802.11p and LTE-V2V for the Cooperative Awareness of Connected Vehicles , 2017, IEEE Transactions on Vehicular Technology.

[9]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[10]  Kok-Lim Alvin Yau,et al.  Edge Computing in 5G: A Review , 2019, IEEE Access.

[11]  Xuyun Zhang,et al.  An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles , 2019, Future Gener. Comput. Syst..

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

[13]  Nadir Shah,et al.  Orchestration of Microservices for IoT Using Docker and Edge Computing , 2018, IEEE Communications Magazine.

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

[15]  Kai Wang,et al.  Enabling Collaborative Edge Computing for Software Defined Vehicular Networks , 2018, IEEE Network.

[16]  Sinem Coleri Ergen,et al.  Vehicle Mobility and Communication Channel Models for Realistic and Efficient Highway VANET Simulation , 2015, IEEE Transactions on Vehicular Technology.

[17]  Miika Komu,et al.  Hypervisors vs. Lightweight Virtualization: A Performance Comparison , 2015, 2015 IEEE International Conference on Cloud Engineering.

[18]  Jinsong Wu,et al.  Volunteer Assisted Collaborative Offloading and Resource Allocation in Vehicular Edge Computing , 2020, IEEE Transactions on Intelligent Transportation Systems.

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

[20]  Yue Wang,et al.  Cooperative Task Offloading in Three-Tier Mobile Computing Networks: An ADMM Framework , 2019, IEEE Transactions on Vehicular Technology.

[21]  Qianbin Chen,et al.  Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[22]  Yan Zhang,et al.  Task-Container Matching Game for Computation Offloading in Vehicular Edge Computing and Networks , 2021, IEEE Transactions on Intelligent Transportation Systems.

[23]  David Bernstein,et al.  Containers and Cloud: From LXC to Docker to Kubernetes , 2014, IEEE Cloud Computing.

[24]  Zhisheng Niu,et al.  Task Replication for Vehicular Edge Computing: A Combinatorial Multi-Armed Bandit Based Approach , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[25]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[26]  Juan Luo,et al.  Tasks Scheduling and Resource Allocation in Fog Computing Based on Containers for Smart Manufacturing , 2018, IEEE Transactions on Industrial Informatics.

[27]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[28]  Song Guo,et al.  Traffic and Computation Co-Offloading With Reinforcement Learning in Fog Computing for Industrial Applications , 2019, IEEE Transactions on Industrial Informatics.

[29]  Shiwen Mao,et al.  Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices , 2015, IEEE Access.

[30]  Jie Tang,et al.  A Container Based Edge Offloading Framework for Autonomous Driving , 2020, IEEE Access.

[31]  Cheng Huang,et al.  Vehicular Fog Computing: Architecture, Use Case, and Security and Forensic Challenges , 2017, IEEE Communications Magazine.

[32]  Yusheng Ji,et al.  Spatial Intelligence toward Trustworthy Vehicular IoT , 2018, IEEE Communications Magazine.

[33]  Yusheng Ji,et al.  Virtual Edge: Collaborative Computation Offloading in VANETs , 2020, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.

[34]  Lei Wang,et al.  Offloading in Internet of Vehicles: A Fog-Enabled Real-Time Traffic Management System , 2018, IEEE Transactions on Industrial Informatics.

[35]  Fei Richard Yu,et al.  Collaborative Vehicular Edge Computing Networks: Architecture Design and Research Challenges , 2019, IEEE Access.

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