北京信息科技大学学报（自然科学版）2023，Vol.38Issue(6)：11-20,10.DOI:10.16508/j.cnki.11-5866/n.2023.06.002
VEC中基于动态优先级的抢占式任务调度方法
Preemptive task scheduling scheme based on dynamic priority in VEC
摘要
Abstract
In vehicle edge computing(VEC)environment,the computational tasks of in-vehicle applications are often offloaded to VEC servers for processing,which reduces the latency of telematics communication services while addressing the lack of vehicular computational power.However,the limited computational resources of the server and unreasonable scheduling order can lead to higher failure rate of tasks and even endanger the safety of vehicle users.To address this problem,the characteristics of in-vehicle applications were analyzed and a multi-factor task prioritization model was designed firstly.Secondly,a priority dynamic adjustment strategy based on task urgency was designed.Finally,a task preemption mechanism that combined the maximum wait time and priority of tasks was designed,so that tasks with increased urgency can be processed in time,thus reducing the task failure rate.Simulation results show that compared with the direct preemption scheduling scheme,the proposed scheme can reduce the number of preemptions caused by tasks competing for resources and reduce the impact of frequent preemptions on the failure rate.Compared with the static priority scheduling and high response ratio priority scheduling schemes,the proposed scheme can achieve the goal of minimizing the failure rate under the task delay constraint.关键词
车载边缘计算/动态优先级/抢占式调度Key words
vehicular edge computing(VEC)/dynamic prioritization/preemptive scheduling分类
信息技术与安全科学引用本文复制引用
贾梦欣,范艳芳,宋志文,陈若愚,蔡英..VEC中基于动态优先级的抢占式任务调度方法[J].北京信息科技大学学报（自然科学版）,2023,38(6):11-20,10.基金项目
北京信息科技大学促进高校内涵发展-面向边缘计算的创新科研平台建设项目(2020KYNH105) （2020KYNH105）
北京信息科技大学"勤信人才"培育计划(QXTCP C202111) （QXTCP C202111）
