【技术实现步骤摘要】
一种车载云环境下低服务成本的任务调度方法
[0001]本专利技术涉及云计算和无线网络领域,特别是涉及一种车载云环境下的任务调度方法。
技术介绍
[0002]随着计算机技术和通信技术的不断发展进步,移动终端在人们日常生活中正扮演越来越重要的角色。手机、平板电脑、手表等移动终端提供各式各样的服务,如娱乐、生活、办公等,既提供了便利,又实现了其他工具无法完成的功能。在另一方面,日益丰富的移动应用,对移动终端的计算能力、存储容量、电池的电量等带来了巨大挑战。相对于大型电脑,移动设备存在着处理任务能力弱、内存不足、续航能力差等诸多不足。当需要处理计算密集型或数据密集型请求时,移动设备会产生运算效果差、延迟大、宕机等问题,严重影响用户的使用体验。随着车辆数量的不断增加和功能的逐渐增强,可以将这些处理任务和传输数据能力强大、存储空间充足的车辆组合起来,形成车载云来处理用户的请求。车载云计算是一种新型的计算模式,结合了车载网络和移动云计算。车载云计算的出现解决了移动设备能力受限的问题,通过将移动设备无法处理的大型应用,转移到计算能力强大的车载云上执行,在减轻移动设备负担的同时,提升用户体验。
[0003]近年来,车载云计算在学术界引起了广泛的关注和讨论。使用车载云计算完成用户的请求,不仅可以提高大型任务的处理能力、有效减少应用完成时间,还能帮助移动设备专注于轻量级任务,提高用户使用的满意度。但是由于车辆的行驶速度很快,车辆作为车载云的资源节点具有不稳定性,经常会出现车载网络不连通的问题。并且由于车载云中车辆数量的局限性,车载 ...
【技术保护点】
【技术特征摘要】
1.一种车载云环境下低服务成本的任务调度方法,其特征在于,包括如下步骤:(1)基于max
‑
min算法和level划分的调度方法(2)缩短完成时间的调度算法(3)面向低服务成本的重调度算法。2.根据权利要求1所述的车载云环境下低服务成本的任务调度方法,首先提出基于max
‑
min算法和level划分的调度方法,包括以下两个部分:(1)为了提高任务的并行程度,通过将DAG划分为多个level,使每个level内的任务之间没有依赖关系。分配任务所属level时采用自下而上的方法(Bottom
‑
Up Approach,BUA),序号为i的level记为,任务所在level的序号记为Level(),根据任务的前驱依赖关系,level的计算表达式为:(2)通过使用将DAG划分level,计算车辆间的传输速率和车辆可用性检验这三个方法,可以完成对每个level内任务的最大和最小任务完成时间的计算。Max
‑
min算法中每个任务分配到车辆节点都会计算一个节点的状态值(State),当对一个level内任务的进行第一次分配时,会计算每个任务分配到每个节点的状态值,此时状态值即为任务完成时间。当经车辆可用性检验,车辆为不可用时,状态值为UNAVAILABLE,意味着不可将这个分配作为后续比较的对象。比较计算得到的可用状态值,分别求一个任务分配到多个节点的min,和一个level内多个任务的min中的max。求出的max对应的任务到节点的映射,就完成了一次分配。在内第一次分配中,任务车辆节点的状态值State()表达式为:。3.根据权利要求1所述的车载云环境下面向低服务成本的任务调度方法,在权利要求2所述的基于max
‑
min算法和level划分的调度方法的基础上,提出缩短完成时间的调度算法。首先将截止时间根据level划分为子截止时间(SD)的方法。如果每个level内任务完成时间都能够在子截止时间之内,则遍历所有level时,整体的应用完成很有可能在截止时间以内。为了满足截止时间,需要对任务进行调整。每次调整一个任务,保持其他任务分配不变,计算该调整方案下任务的预计完成时间(EFT)和预计应用完成时间(ETFT)。在满足EFT小于SD,或者ETFT小于TFT后,以及车辆可用性检验后,一次任务调整将可以算作成功,任务将要被标记为“已处理”并加入已处理任务队列。但是由于已处理任务队列中的任务可能在本次调整中,改变原先符合要求的时间。因此,在认定调整成功,将预计任务调度结果更新到当前任务调度结果之前,需要对已处理任务队列中的任务进行检验。当已处理任务队列中的任务完成时间不增加,或者增加但仍小...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。