[发明专利]服务于众智计算环境的服务链部署方法及系统有效
申请号: | 202010099639.5 | 申请日: | 2020-02-18 |
公开(公告)号: | CN111343651B | 公开(公告)日: | 2021-11-16 |
发明(设计)人: | 舒畅;张杰;赵志为;闵革勇;高伟峰 | 申请(专利权)人: | 电子科技大学 |
主分类号: | H04W24/02 | 分类号: | H04W24/02;H04W24/06;H04L29/08;G06F9/50;G06N3/04;G06N3/08 |
代理公司: | 成都行之专利代理事务所(普通合伙) 51220 | 代理人: | 林菲菲 |
地址: | 610000 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 服务 计算 环境 部署 方法 系统 | ||
1.服务于众智计算环境的服务链部署方法,其特征在于,该方法包括以下步骤:
步骤1,基于网络拓扑进行路由器模型的构建,明确服务链的服务流程;
步骤2,根据步骤1的网络拓扑确定与用户相连的AP节点的部署,并确定AP节点在复用情况下复用用户个数对传输时延的函数;
步骤3,将模型的参数、路由器的传输时延参数以及部署开销的参数传入路由器模型,采用深度强化学习的方法,从一个路由节点开始,对整个网络进行优化,迭代到时延整体达到最低;
所述步骤3的优化迭代过程中,利用贝尔曼方程,通过前几轮迭代中路由节点产生的延迟和衰减系数作为影响当前节点部署的因素,且当前状态的节点选择概率为:
V(s)=maxa(R(s,a)+γV(s′))
式中,V(s)表示当前状态s的节点选择概率,R(s,a)表示选择当前状态s导致的延迟的相反数加上一个常数,其中γ表示衰减系数,s′表示当前状态s的下一状态,a表示当前模型执行的下一步操作 即改变某个节点的服务;
步骤4,根据 步骤3生成的部署方案进行服务链的部署。
2.根据权利要求1所述的服务于众智计算环境的服务链部署方法,其特征在于,所述步骤2中确定的传输时延和用户个数的函数关系如下:
Delay=e0.1*x
式中:Delay表示传输时延,x表示AP节点接入用户个数。
3.根据权利要求1-2任一项所述的服务于众智计算环境的服务链部署方法,其特征在于,所述步骤3中影响深度强化学习的奖励因素包括部署开销以及传输延迟两部分,即
Cost=αDelay+βConsumption
式中,Cost表示深度强化模型要最终优化的Reward,α和β均表示权重参数,Delay表示传输时延,Consumption表示部署开销。
4.服务于众智计算环境的服务链部署系统,其特征在于,该系统包括:
模型构建模块,基于网络拓扑进行路由器模型的构建,明确服务链的服务流程;
传输时延模块,根据模型构建模块中的拓扑确定与用户相连的AP节点的部署,并生成AP节点在复用情况下复用用户个数对传输时延的函数;
优化模块,将模型的参数、路由器的传输时延参数以及部署开销的参数传入路由器模型,采用深度强化学习的方法,从一个路由节点开始,对整个网络进行优化,迭代到时延整体达到最低,获得优化的服务链部署方案;
所述优化模块利用贝尔曼方程,通过前几轮迭代中路由节点产生的延迟和衰减系数作为影响当前节点部署的因素,且当前状态的节点选择概率为:
V(s)=maxa(R(s,a)+γV(s′))
式中,V(s)表示当前状态s的节点选择概率,R(s,a)表示选择当前状态s导致的延迟的相反数加上一个常数,其中γ表示衰减系数,s′表示当前状态s的下一状态,a表示当前模型执行的下一步操作。
5.根据权利要求4所述的服务于众智计算环境的服务链部署系统,其特征在于,所述传输时延模块确定的传输时延和用户个数的函数关系如下:
Delay=e0.1*x
式中:Delay表示传输时延,x表示AP节点接入用户个数。
6.根据权利要求4-5任一项所述的服务于众智计算环境的服务链部署系统,其特征在于,所述优化模块中影响深度强化学习的奖励因素包括部署开销以及传输延迟两部分,即
Cost=αDelay+βConsumption
式中,Cost表示深度强化模型要最终优化的Reward,α和β均表示权重参数,Delay表示传输时延,Consumption表示部署开销。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010099639.5/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种升降压型光伏并网逆变器
- 下一篇:一种数据处理方法及相关设备