[发明专利]面向雾计算的成本效率优化的动态自适应任务调度方法有效
| 申请号： | 202010429823.1 | 申请日： | 2020-05-20 |
| 公开（公告）号： | CN111614754B | 公开（公告）日： | 2022-04-05 |
| 发明（设计）人： | 李鸿健;陈庚;熊安萍;蒋溢;田文洪 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04L67/10 | 分类号： | H04L67/10;H04L67/61;H04L67/12 |
| 代理公司： | 重庆辉腾律师事务所 50215 | 代理人： | 王海军 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 面向 计算 成本 效率 优化 动态 自适应 任务 调度 方法 | ||
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违反率。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202010429823.1/1.html，转载请声明来源钻瓜专利网。
