一种基于V2X的加权轮询调度计算卸载方法

    公开(公告)号:CN117641453A

    公开(公告)日:2024-03-01

    申请号:CN202311719768.X

    申请日:2023-12-13

    Inventor: 王晟杰 蒋溢

    Abstract: 本发明属于车联网和边缘计算领域,具体涉及一种基于V2X的加权轮询调度计算卸载方法;该方法包括:车辆将需要卸载执行的任务通过V2X车载模块传输到RSU,RSU根据任务类型和应用程序功能依赖图,得到DAG任务流,并根据任务特征信息计算任务优先级;根据被卸载任务的DAG任务流信息,计算得到任务平均计算时延,并采用HEFT算法,将子任务卸载到各邻接边缘服务器队列;对边缘服务器队列的任务,根据任务优先级、等待时间、上行秩等,采用深度强化学习DQN算法,得到各任务本次调度的执行时间片权重;根据步骤S3中得到的任务执行时间片权重计算其时间片,使用轮询调度算法,调度待执行队列中的任务;任务分配时间片耗尽后,继续回到待执行队列,跳转到步骤S3。

Patent Agency Ranking