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

说明书

本发明公开了一种车载云环境下基于动态优先级的任务调度方法，该方法综合分析任务的传输时间、执行时间，任务剩余时间，通过一种加权求和的方式计算各个任务的优先级以生成初始的任务调度序列，即调度结果。本发明提出了一种重调度策略，该策略判断当前的调度结果能否满足所有任务的截止时间要求，以触发对当前调度结果的调整。如果需要调整，则搜索可用车载节点并对当前车载节点进行替换，替换后重新计算各个任务的优先级。本方法通过迭代判断任务完成时间和迭代计算优先级以完成调度结果的优化，从而提高车载云的服务成功率。

技术领域

本发明涉及云计算和无线网络领域，特别是涉及一种车载云环境下基于动态优先级的任务调度方法。

背景技术

随着智能移动终端的发展，大量的移动应用应运而生，如计算密集型应用、数据密集型应用等。然而，由于处理器性能、电池容量和存储容量的限制，现有的智能移动终端仍然不能满足一些计算密集型实时应用的延迟需求。车载云计算的出现帮助智能移动终端解决了这些问题。近年来，随着车载存储设备的出现、计算资源、通信能力的日益强大，车辆的功能也越来越强大。车辆现在被视为高计算能力的拥有者，数据收集和存储等服务的提供者。车载云是基于一组协作车辆而构成的的本地云。车辆将自己闲置的计算和存储资源贡献给其他车载终端或智能移动终端，以加快移动应用的运行速度。与蜂窝移动网络和其他云节点相比，车载云的优点是部署迅速、扩展灵活，成本非常低。通过使用车载云，移动应用的计算和数据存储被从移动设备卸载到云端。这突破了移动终端计算能力、存储空间和电池容量等资源限制，为移动用户提供了更加丰富的应用，减少了用户的响应时间，提高了用户体验。因此，为了提高服务质量，增加用户满意度，设计出一个车载云环境下的任务调度方案至关重要。

发明内容

有鉴于此，本发明的目的在于提供一种车载云环境下基于动态优先级的任务调度方法，本发明通过迭代判断任务完成时间和迭代计算优先级以完成调度结果的优化，从而提高车载云的服务成功率。

目前车载云技术已经得到广泛应用，然而现有研究通常只考虑数据传输过程的调度或只考虑任务执行过程的调度，如round-robin算法和min-min算法；但是车载云的服务过程包含多个步骤：首先进行数据传输，接着处理数据即执行任务，最后把结果返回给用户；因此联合优化任务传输和任务执行是提升车载云服务质量的重要手段。

不同于现有技术，本发明综合考虑数据传输过程和任务执行过程，提出一种车载云环境下基于动态优先级的任务调度方法，合理利用车载云资源，提高云服务质量。

基于上述发明目的，本发明提出一种车载云环境下基于动态优先级的任务调度方法，包括如下步骤：

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

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

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

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

进一步的，所述步骤S1具体为：

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

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