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%.

Multi-Task Scheduling Based on Classification in Mobile Edge Computing

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

Computing Aware Scheduling in Mobile Edge Computing System

Multitasks Scheduling in Delay-Bounded Mobile Edge Computing

Task Scheduling for Mobile Edge Computing with Multiple Links

Multi-Access Edge Computing Based Vehicular Network: Joint Task Scheduling and Resource Allocation Strategy.

Edge computing service deployment and task offloading based on multi-task high-dimensional multi-objective optimization

A Novel Multi-Factor Aware Online Scheduling Method for Improving Vehicular Edge Computing Efficiency.

An Efficient Task Scheduling Strategy Utilizing Mobile Edge Computing in Autonomous Driving Environment

Enhancing the User Experience in Vehicular Edge Computing Networks: an Adaptive Resource Allocation Approach

Multiobjective Oriented Task Scheduling in Heterogeneous Mobile Edge Computing Networks

Real-Time CPU Scheduling Approach for Mobile Edge Computing System.

Multiobjective Optimization for Joint Task Offloading, Power Assignment, and Resource Allocation in Mobile Edge Computing

Multi-objective Optimization for Joint Task Offloading, Power Assignment, and Resource Allocation in Mobile Edge Computing

Mobile Edge Computing and Resource Scheduling of Internet of Vehicles

User Mobility Aware Task Assignment for Mobile Edge Computing

Multi-objective Optimization-Based Task Offloading and Power Control for Mobile Edge Computing.

QoE and Reliability-Aware Task Scheduling for Multi-user Mobile-Edge Computing

Vehicular Task Scheduling Strategy with Resource Matching Computing in Cloud‐edge Collaboration

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

EPtask: Deep Reinforcement Learning Based Energy-Efficient and Priority-Aware Task Scheduling for Dynamic Vehicular Edge Computing