1.一种基于时间和通信可靠的任务卸载调度方法,其特征在于,包括:
获取移动网络中任务移动节点发布的任务,基于任务的等待时间对所述任务进行排序,优先将等待时间短的任务进行分配,得到可分配任务;
具体过程为:
获取移动网络中任务移动节点发布的任务,基于任务的等待时间对所述任务进行排序,优先将等待时间短的任务进行分配,得到可分配任务中,所述等待时间的计算公式为:;
式中,t 为等待时间,s 为任务大小,r 为处理完后的任务大小,ddl 为任务的期限,δ为所 述任务移动节点到云端的传输延迟, 为所述任务移动节点所在基站到云端的延迟,A为云端 与移动节点的数据速率;
基于所述可分配任务,获得所述任务移动节点周围的空闲移动节点;
计算各个所述空闲移动节点与所述任务移动节点之间的通信概率,将所述通信概率与通信阈值进行比较,记录满足通信阈值的空闲移动节点,得到任务分配方案;
具体过程为:
在计算各个所述空闲移动节点与所述任务移动节点之间的通信概率,将所述通信概率与通信阈值进行比较,记录满足通信阈值的空闲移动节点,得到任务分配方案之中,通信概率的计算公式为:d=s/B + s/c +r/B;
P (d) = P r(r t>d);
式中,d 为空闲移动节点的估计通信时间,s 为任务大小,r为处理完后的任务大小,c 为空闲移动节点的计算能力,P 为空闲移动节点的通信概率,r t为所述空闲移动节点与所述 任务移动节点之间在通信距离范围中可以通信的真实时间,Pr为高斯函数分布。
2.根据权利要求 1所述的一种基于时间和通信可靠的任务卸载调度方法,其特征在于,在得到任务分配方案之后,包括:对所述任务分配方案中每个空闲移动节点分配信誉值并设置信誉值的返回值,根据所述信誉值将空闲移动节点分为初始状态节点、恶意节点以及可信节点;其中,将所述初始状态节点的信誉值赋为‑1,将所述恶意节点的信誉值赋为0,将所述可信节点信誉值赋为1;
找出并删除所述任务分配方案里面信誉值为0的恶意节点,得到由初始状态节点或/和可信节点组成的信任节点方案;
根据信誉值更新算法对所述信任节点方案中移动节点的信誉值进行更新,得到最优任务分配方案。
3.根据权利要求 2所述的一种基于时间和通信可靠的任务卸载调度方法,其特征在于,所述信誉值更新算法包括:当所述信任节点方案中移动节点数量为1时,如果该移动节点信誉值为‑1,此时备份并发送一份任务分配方案至云端,查看云端与移动节点的返回值,如果一致,更新移动节点的信誉值为1,age值为maxAge;
当所述信任节点方案中移动节点数量为 2时,假设其中有一个移动节点信誉值为‑1,那么查看两移动节点的返回值,如果一致,设置移动节点的信誉值为 1,age 值为maxAge;
假设两移动节点的信誉值都为‑1,此时备份并发送一份任务分配方案至云端,查看云端与这两个移动节点的返回值是否一致,其中,与云端返回值一致的移动节点,设置其信誉值为
1,age值为maxAge,与云端返回值不一致的移动节点,设置其信誉值为0;
当所述信任节点方案中移动节点数量为 3 时, 假设其中有一个移动节点的信誉值为
1,其余移动节点的信誉值为‑1,查看三个移动节点的返回值,与该移动节点返回值一致的移动节点,设置其信誉值为 1,age为maxAge,与该移动节点返回值不一致的移动节点,设置其信誉值为0;假设其中有两个移动节点的信誉值为1,另一个移动节点的信誉值为‑1,查看三个移动节点的返回值,前两个返回值默认为一致,更新前两个节点的age为maxAge,对比后 者与前两个其中一个的返回值,一致则设置后者的信誉值为 1,age为maxAge,不一致则设置后者的信誉值为0;假设三个移动节点信誉值都为‑1,此时备份并发送一份任务分配方案至云端,与云端返回值一致的移动节点,设置其信誉值为1,age 为maxAge,不一致设置其信誉值为0;
当所述信任节点方案中移动节点数量大于3时,参考所述移动节点数量为3时的操作方法。
4.根据权利要求 2所述的一种基于时间和通信可靠的任务卸载调度方法,其特征在于, 在得到最优任务分配方案之后,还包括:根据最优任务分配方案中的卸载策略计算得到最低耗费。
5.根据权利要求 1所述的基于时间和通信可靠的任务卸载调度方法,其特征在于,在基于所述可分配任务,获得所述任务移动节点周围的空闲移动节点之中,还包括:对任务移动节点周围的移动节点进行搜索,判断是否存在当前为空闲状态的移动节点;其中,若所述任务移动节点周围没有空闲移动节点,则等待下一个单位时间再次进行搜索,当所述可分配任务的等待时间为0时,停止搜索,此时直接将该可分配任务上传云端处理。
6.根据权利要求 1所述的基于时间和通信可靠的任务卸载调度方法,其特征在于,若某 一空闲移动节点的通信概率P尚未达到通信阈值,则继续寻找其余空闲移动节点并将可分配任务备份至下一个空闲移动节点,当所述下一个空闲移动节点满足通信阈值时,将所述下一空闲移动节点记录为所述任务分配方案。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如权利要求1至6中任一项所述的基于时间和通信可靠的任务卸载调度方法。
8.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的基于时间和通信可靠的任务卸载调度方法。