1.面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,包括以下步骤:S1、根据预估的任务需求资源、时间要求计算节点的延迟以及吞吐量,并根据节点的延迟以及吞吐量获得QoS违反率Rqos;
S2、根据QoS违反率Rqos的值,将系统QoS状态划分不可用状态、可容忍状态和不易察觉状态;
S3、不可用状态下采用最大化QoS策略,可容忍状态采用最大化单位成本策略,不易察觉状态下采用成本最低策略;
S4、根据具体任务调度策略请求雾节点,通过使用FFD算法为任务分配合适的雾节点。
2.根据权利要求1所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,QoS违反率Rqos表示为:其中,vk为参数k的冲突次数,sk为参数k的成功次数,tk代表总次数。
3.根据权利要求1所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,步骤S3具体包括:其中,Fg是策略函数;Ctotal为不易察觉状态采用的调度策略;QoStotal为不可用状态采用的调度策略;Qpc为可容忍状态采用的调度策略。
4.根据权利要求1所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,不易察觉状态采用的调度策略Ctotal表示为:可容忍状态采用的调度策略Qpc表示为:
不可用状态采用的调度策略QoStotal表示为:
其中,N为雾节点的数量,Ci(k)为任务k在节点i的成本; μk表示第k个参数的权值,n表示QoS参数个数,Qosk表示第k个参数的QoS值;QoStotal表示不可用状态采用的调度策略,Ctotal表示不易察觉状态采用的调度策略。
5.根据权利要求4所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,任务k在节点i的成本Ci(k)表示为:Ci(k)=Renti(k)-Incomei(k);
Renti(k)=(PrSi(k)+BSi(k)+χ)t;
Incomei(k)=PsSi(k)t;
其中,Renti(k)为任务k在节点i的租用成本,Si(k)表示任务k所需资源部,B表示为节点的带宽价格,Pr表示雾节点i的单位租用价格,χ代表节点单位能耗价格;Incomei(k)为节点i处任务k的收入,Ps表示雾节点i的单位收益,t表示计算时间。
6.根据权利要求4所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,第k个参数的QoS值表示为:其中,f(Rqos)为服务质量函数。
7.根据权利要求6所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,服务质量函数f(Rqos)表示为:其中,Rqos表示当前节点的QoS违反率;Rqosmax为当前所有节点中最大的QoS违反率;
Rqosmin当前所有节点中最小的QoS违反率。
8.根据权利要求1所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,根据具体任务调度策略请求雾节点,通过使用FFD算法为任务分配合适的雾节点包括:S41、根据雾节点容量将所有雾节点进行从大到小的降序排序,得到雾节点容量集合;
S42、从前到后遍历所有雾节点,查找容量满足当前任务k所需资源的节点,若不存在一个节点i,使节点容量Si满足k所需资源,则结束整个流程;
S43、检测满足容量要求节点的节点信誉度,当前节点的信誉度取决于该节点历史完成任务的成功率以及完成时间;
S44、将任务放置在满足节点容量要求且信誉度等级大于0.4的节点,同时更新节点容量,完成任务分配。
9.根据权利要求8所述的面向雾计算的成本效率优化的动态自适应任务调度方法,其特征在于,当前节点的信誉度表示为:其中,m为任务总执行次数,μ为权重。