[发明专利]一种车载云环境下基于动态优先级的任务调度方法

权利要求书

1.一种车载云环境下基于动态优先级的任务调度方法，其特征在于，包括如下步骤：

步骤S1、构建系统模型，通过系统模型计算任务的完成时间；

步骤S2、计算每个任务的优先级，选择优先级最高的任务并且为其分配车载节点进行处理，将被分配了车载节点的任务放入第一任务调度序列；

步骤S3、重复步骤S2直到所有的任务都能够到分配车载节点并且完成处理，然后形成第二任务调度序列或者出现某一任务无法完成的情形时，停止循环；

步骤S4、对出现某一任务无法完成的情形进行重调度处理。

2.根据权利要求1所述的一种车载云环境下基于动态优先级的任务调度方法，其特征在于，所述步骤S1具体为：

假设在单向且笔直的高速公路上有多辆从左至右匀速行驶的车辆，行驶速度记作v，车辆上设有车载节点，定义车载节点集N＝{n₁，n₂，...，n_m}，表示为高速公路有m个车载节点；

高速公路划分成k个路段，记作S_j(j＝1，2…k)，每个路段的长度记作L_j(j＝1，2…k)；

高速公路的中心设有RSU，定义n_i表示车载节点在路段S_i上，n_i到S_i右边界的距离用c_i表示，在RSU通信范围内的车辆构成车载云，当多个移动用户同时向RSU提出任务处理的请求时，形成任务集T＝{t₁，t₂，...，t_n}，表示为有n个任务需要处理；

RSU从任务集T中选择一个任务，再从车载节点集N中选择一个车载节点处理该任务，RSU将移动用户所需的数据传输到该车载节点，数据传输完成后该车载节点开始执行任务，最终得到执行结果返回给移动用户；

若任务完成时间小于任务的截止时间，则视任务能够完成，否则，任务失败，

任务完成时间T_com的表达式为：

T_com＝T_dat+T_wait+T_exc (1)

公式(1)中，T_dat为数据传输时间、T_exc为任务执行时间，T_wait为任务等待时间。