Abstract:With the development of the Internet of Vehicles (IoV), Multi-Access Edge Computing (MEC) technology places computing resources closer to users at edge nodes, enabling faster, more reliable and secure computing services. In the MEC-enabled IoV networks, task offloading scheduling, as an effective method to alleviate the computational burden on vehicles, is gaining increasing attention. However, with the intelligent and networked development of vehicles, the complex data dependency between in-vehicle tasks brings challenges to offloading scheduling. In contrast to many existing methods that solely address individual tasks, there is a growing need to tackle interrelated tasks within the IoV framework. This includes tasks like processing vehicle sensor data, gathering and analyzing road condition information, facilitating collaborative decision-making among vehicles and optimizing traffic signal systems. Our objective is to address the broader challenge of offloading dependent tasks, as this closely aligns with real-world scenes and requirements. In this paper, we propose a Priority-based Task Scheduling Algorithm (PBTSA) to minimize processing delay when the tasks are interdependent. PBTSA proposes a method that can better measure the data transmission and calculation delay of the IoV networks. We first model dependent tasks as a Directed Acyclic Graph (DAG) and then use the Reverse Breadth-First Search (RBFS) algorithm to generate the priority of each subtask, and finally according to the priority with low complexity to offload subtasks greedily to minimize task processing delay. We compare the PBTSA with the other two existing algorithms through simulations. The results show that the PBTSA can effectively reduce the task processing delay can reach close to 10%.

Dependency-aware Task Scheduling and Cache Placement in Vehicular Networks.

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

Dependency-Aware Task Offloading and Service Caching in Vehicular Edge Computing

Low-Latency Scheduling Approach for Dependent Tasks in MEC-Enabled 5G Vehicular Networks

Computation offloading and heterogeneous task caching in MEC-enabled vehicular networks

Efficient Workload Allocation and User-Centric Utility Maximization for Task Scheduling in Collaborative Vehicular Edge Computing.

Joint optimization of task caching and computation offloading in vehicular edge computing

Optimizing Task Offloading and Resource Allocation in Vehicular Edge Computing Based on Heterogeneous Cellular Networks

Energy‐efficient Computation Offloading and Resource Allocation in Delay‐constrained Vehicular Edge Network

Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading

Dependent Task Scheduling and Offloading for Minimizing Deadline Violation Ratio in Mobile Edge Computing Networks

Dependency-Aware Service Migration for Backhaul-Free Vehicular Edge Computing Networks

Latency-Energy Joint Optimization for Task Offloading and Resource Allocation in MEC-Assisted Vehicular Networks

Joint optimization of service chain caching and task offloading in mobile edge computing

Dynamic task offloading and service caching based on game theory in vehicular edge computing networks

Service Caching and Task Offloading for Mobile Edge Computing-Enabled Intelligent Connected Vehicles

When Cache Meets Vehicular Edge Computing: Architecture, Key Issues, and Challenges

A novel vehicular task deployment method in hybrid MEC

Joint Robust Power Control and Task Scheduling for Vehicular Offloading in Cloud-Assisted MEC Networks

Mobile Edge Computing and Resource Scheduling of Internet of Vehicles

Joint Task Offloading and Cache Placement for Energy-Efficient Mobile Edge Computing Systems