Litcius/Paper detail

Dependency-Aware Vehicular Task Scheduling Policy for Tracking Service VEC Networks

Chao Li, Fagui Liu, Bin Wang, C. L. Philip Chen, Xuhao Tang, Jun Jiang, Jie Liu

2022IEEE Transactions on Intelligent Vehicles24 citationsDOI

Abstract

In this paper, we study a tracking service vehicular edge computing (VEC) network that provides computation offloading service for Intelligent vehicles, where computational tasks with different urgency and dependency are required to be completed efficiently within strict time constraints. We consider the actual scenario where the environmental parameters fluctuate randomly and their distributions are unknown, thus, a long-term scheduling policy optimization problem needs to be solved. For this motivation, we first define a queueing criterion to sort the subtasks into a scheduling queue, and then model a specific Markov decision process (MDP) according to the scheduling queue. Furthermore, we propose our vehicular task scheduling policy optimizing (VTSPO) algorithm based on the most advanced policy-based deep reinforcement learning (DRL). The experimental results compared with known value-based DRL algorithms verify the advantages of the proposed VTSPO algorithm.

Topics & Concepts

Computer scienceMarkov decision processScheduling (production processes)Reinforcement learningQueueQueueing theoryDynamic priority schedulingDistributed computingComputationMathematical optimizationMarkov processReal-time computingQuality of serviceArtificial intelligenceComputer networkAlgorithmStatisticsMathematicsIoT and Edge/Fog ComputingAge of Information OptimizationBlockchain Technology Applications and Security
Dependency-Aware Vehicular Task Scheduling Policy for Tracking Service VEC Networks | Litcius