Energy‐efficient adaptive dependent task scheduling in cooperative vehicle‐infrastructure system

Abstract

Abstract In the cooperative vehicle‐infrastructure system (CVIS), due to its computation limitation, vehicles are difficult to handle computing‐intensive delay‐sensitive tasks, so offload tasks to roadside unit (RSU) become popular. Due to the complexity of vehicles’ tasks and tasks generated by different vehicles have different delay constraints, minimize energy consumption of RSUs under task dependence and delay constraints is challenging. This paper defines the task priority queuing criterion for the task priority division problem, proposes a task scheduling strategy for energy‐packet queue length tradeoff (TSET) in CVIS under RSUs distributed task scheduling problem and establishes the vehicle speed state model, task model, data queue model, task computing model and energy consumption model. After Lyapunov optimization theory transformed the optimization model, a knapsack problem was described. The simulation results verify that TSET reduces the average energy consumption of roadside units and ensures the stability of the data queue under task dependence and deadline conditions.

Keywords

• decision making
• energy consumption
• Lyapunov methods
• mobile computing
• network topology
• optimization and uncertainty