一种车载云环境下低服务成本的任务调度方法
实质审查的生效
摘要

本发明公开了一种车载云环境下低服务成本的任务调度方法,该方法综合分析车载云环境下任务传输和处理的完整过程,提出了面向完成时间约束的初分配策略,首先使用基于max‑min和level划分的调度方法,通过将DAG划分level、计算车辆间的传输速率和车辆可用性检验这三个方法,完成对每个level内任务的最大和最小完成时间的计算。该初分配策略再使用缩短完成时间的调度算法,通过将截止时间根据level划分为子截止时间,依据任务调整成功的三个必要条件,将任务完成时间不断缩小,直到满足截止时间要求。本发明还提出了面向低服务成本的重调度算法,通过考虑level内重调度前后的排队情况,和跨level任务产生的排队现象,将任务重调度以得到较低的服务成本。

基本信息
专利标题 :
一种车载云环境下低服务成本的任务调度方法
专利标题(英):
暂无
公开(公告)号 :
CN114546617A
申请号 :
CN202210165390.2
公开(公告)日 :
2022-05-27
申请日 :
2022-02-23
授权号 :
暂无
授权日 :
暂无
发明人 :
张强王杰
申请人 :
南京航空航天大学
申请人地址 :
江苏省南京市江宁区将军大道29号
代理机构 :
代理人 :
优先权 :
CN202210165390.2
主分类号 :
G06F9/48
IPC分类号 :
G06F9/48  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/48
程序启动;程序切换,例如通过中断
法律状态
2022-06-14 :
实质审查的生效
IPC(主分类) : G06F 9/48
申请日 : 20220223
2022-05-27 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332