Abstract:This paper investigates collaborative computation offloading in a vehicular network. Although there are increasingly more smart vehicles on roads, a significant number of legacy vehicles that are not equipped with powerful computing devices are expected to exist for a long time. When mobile devices located in these legacy vehicles require computation offloading, they can offload the tasks to nearby smart vehicles that are available to serve as cloudlet servers. Due to high mobility of the vehicles, multiple tasks of an application may have to be offloaded to different vehicle-based cloudlets. The offloading problem is formulated as a Markov decision process (MDP) by considering the randomness of the vehicle moving speeds and wireless channel conditions. The objective is to minimize the average completion time of the application. The complexity for solving the problem directly, however, is prohibitively high due to the large size of the state space and state transition probability matrix. The problem is solved by exploring the special structure of the state space, which helps reduce the computational complexity. A heuristic solution, namely, site-by-site and task-by-task (SSTT), is then proposed that makes the offloading decisions for individual tasks with much lower complexity. Simulation results show that the proposed SSTT solution not only achieves much lower average completion time, compared to executing all tasks locally and using distance-based offloading decisions, but also significantly reduces the energy consumption of the mobile device.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve collaborative computing offloading in vehicle networks, especially for traditional vehicles not equipped with powerful computing devices. When mobile devices located in these traditional vehicles need to perform computing offloading, they can offload tasks to nearby intelligent vehicles, which can serve as cloud servers. Due to the high mobility of vehicles, multiple tasks of an application may need to be offloaded to different vehicle - based cloud servers. By considering the randomness of vehicle movement speeds and wireless channel conditions, the paper models the offloading problem as a Markov Decision Process (MDP), with the goal of minimizing the average completion time of the application. Specifically, the paper addresses the following key issues: 1. **Computing offloading decision problem**: How to effectively decide which tasks to offload to which vehicles in a highly dynamic vehicle environment. Due to the mobility of vehicles and changes in wireless communication conditions, the complexity of directly solving this problem is very high because both the state space and the state - transition probability matrix are very large. 2. **Reducing computational complexity**: By exploring the special structure of the state space, the paper proposes a method to reduce computational complexity, enabling the finding of optimal solutions, especially in cases where the system scale (including the number of tasks, the number of vehicles, the amount of data to be transmitted, and the amount of computing load) is relatively small. 3. **Proposing an efficient offloading scheme**: To further reduce decision complexity, the paper proposes a "Site - by - Site and Task - by - Task (SSTT)" scheme. This scheme treats unexecuted tasks as a super - task and makes offloading decisions by solving multiple small MDPs, with each small MDP considering only a mobile device, a cloud server, and this super - task. This method can achieve near - optimal delay performance at a lower complexity and significantly save the energy consumption of mobile devices. 4. **Verifying the effectiveness of the scheme**: Through simulation results, the paper demonstrates that the proposed SSTT scheme can not only significantly shorten the average completion time of applications but also save the energy consumption of mobile devices, and has better performance compared to local processing or distance - based offloading decisions. In summary, this paper aims to improve the computing capabilities and user experiences of mobile devices in traditional vehicles through effective computing offloading strategies, especially in areas with incomplete infrastructure coverage.

Collaborative Mobile Computation Offloading to Vehicle-Based Cloudlets

Joint Optimization of Energy and Delay for Computation Offloading in Vehicular Edge Computing

Computation Offloading for Service Workflow in Mobile Cloud Computing

Cooperative Offloading of Tasks with Deadlines in Mobile Cloud Computing.

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

Cloud–Fog Collaborative Computing Based Task Offloading Strategy in Internet of Vehicles

Dynamic NOMA-Based Computation Offloading in Vehicular Platoons

Mobility-Aware Multi-Hop Task Offloading for Autonomous Driving in Vehicular Edge Computing and Networks

Research on Cloud-Edge-End Collaborative Computing Offloading Strategy in the Internet of Vehicles Based on the M-TSA Algorithm

Multi-mobile vehicles task offloading for vehicle-edge-cloud collaboration: A dependency-aware and deep reinforcement learning approach

Dynamic Offloading Method for Mobile Edge Computing of Internet of Vehicles Based on Multi-Vehicle Users and Multi-MEC Servers

A Probabilistic Approach for Cooperative Computation Offloading in MEC-Assisted Vehicular Networks

Efficient Computation Offloading Strategies for Mobile Cloud Computing

Deep Deterministic Policy Gradient-Based Algorithm for Computation Offloading in IoV

A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks

Mobile Edge Computing Task Offloading Strategy Based on Parking Cooperation in the Internet of Vehicles

Load Balancing Oriented Computation Offloading in Mobile Cloudlet

Mobility-Assisted Opportunistic Computation Offloading

QoS and Fairness Oriented Dynamic Computation Offloading in the Internet of Vehicles based on Estimate Time of Arrival

Task Collaborative Offloading Scheme in Vehicle Multi-Access Edge Computing Network

Computation Offloading over a Shared Communication Channel for Mobile Cloud Computing