[发明专利]面向SLA的云边协同资源编排与请求调度智能优化方法有效

专利信息
申请号: 202111034333.2 申请日: 2021-09-03
公开(公告)号: CN113778677B 公开(公告)日: 2022-08-02
发明(设计)人: 鞠艳丽;王晓飞;王鑫;任远铭 申请(专利权)人: 天津大学
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 济南光启专利代理事务所(普通合伙) 37292 代理人: 邹文婷
地址: 300072*** 国省代码: 天津;12
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 面向 sla 协同 资源 编排 请求 调度 智能 优化 方法
【权利要求书】:

1.一种面向SLA的云边协同资源编排与请求调度智能优化方法,其特征在于,包括如下步骤:

S1,训练环境及训练参数初始化:对神经网络的训练参数及边缘集群内边缘节点的状态进行初始化;

S2,获取系统初始观测值:获取当前时间尺度下服务请求的相关数据、与服务请求相对应的资源通道内资源单元的状态;

S3,动作获取:获取每个边缘节点预分配给资源单元的资源;

S4,资源定制操作执行:根据步骤S3得到的预分配资源分配相应的资源给到资源单元完成资源定制;

S5,服务编排集合计算:基于当前时间尺度和最大化系统整体吞吐量问题对每个资源通道并行求解获取服务编排集合;

S6,服务编排操作执行:根据步骤S5得到的服务编排集合进行服务编排,将当前边云系统下的吞吐率作为奖励,获取下一状态的观测值;

S7,更新神经网络:根据当前时间尺度下的观测值、动作、奖励及下一状态的观测值更新神经网络的参数;

S8,按照步骤S3-S7的方法依次进行迭代直至训练收敛;

所述步骤S5包括如下步骤:

S5.1,初始化服务编排集合S=φ,对预设服务编排集合T进行赋值使得T={δ|δ∈Lq×Mq\S,∑l:(l,m)∈S∪{δ}rq,l≤Rq,m},其中,δ表示服务编排集合Lq×Mq中的一个元素,φ表示空集,rq,l表示加载服务l所需的内存,Rq,m表示资源单元m∈Mq的内存大小,Lq表示资源通道q的服务集合,Mq表示资源通道q中资源单元的集合,且服务l∈Lq

S5.2,计算预设服务编排集合T中的元素δ*,且元素δ*使得Ω(S∪δ*)取得最大值;

S5.3,对服务编排集合S进行更新,更新的公式为S=S∪{δ*};

S5.4,根据步骤S5.3得到的更新后的服务编排集合S,按照步骤S5.1的赋值方法对预设服务编排集合T进行更新;

S5.5,将服务编排的问题转化为服务编排集合S的优化问题,根据优化函数将服务编排集合S转化为对应的服务编排变量x;

S5.6,根据步骤S5.5得到的服务编排变量x及最大化边云系统整体吞吐量的问题建立优化目标函数,根据优化目标函数得出请求指派变量y;

S5.7,对于时间尺度τ内的每个时隙t,根据步骤S5.6得到的请求指派变量y进行请求指派操作;

S5.8,按照步骤S5.2-步骤S5.7的方法迭代至预设服务编排集合T=φ。

2.根据权利要求1所述的面向SLA的云边协同资源编排与请求调度智能优化方法,其特征在于,在步骤S1中,所述训练参数包括深度强化学习模型中的学习率、折扣因子、神经网络层数、神经元个数,所述边缘节点的状态包括边缘节点的资源计算能力、内存大小、边缘节点的集合。

3.根据权利要求1所述的面向SLA的云边协同资源编排与请求调度智能优化方法,其特征在于,在步骤S2中,所述相关数据包括服务请求的数量及种类、服务请求到达边缘节点的资源需求及延迟需求、服务请求的SLA集合;所述资源单元的状态包括资源单元的资源计算能力和内存大小。

4.根据权利要求1所述的面向SLA的云边协同资源编排与请求调度智能优化方法,其特征在于,在步骤SS.5中,所述优化函数的公式为:

maxΩ(S);

优化函数的约束条件为:

β1:∑l:(l,m)∈Srq,l≤Rq,m

β2:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津大学,未经天津大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202111034333.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top