基于异步强化学习的网络服务功能链动态部署系统及方法

    公开(公告)号:CN112631717B

    公开(公告)日:2023-09-05

    申请号:CN202011514515.5

    申请日:2020-12-21

    Applicant: 重庆大学

    Abstract: 本发明公开基于异步强化学习的网络服务功能链动态部署系统及方法。系统包括信息获取模块、神经网络训练模块、虚拟网络功能放置模块、放置校验模块和数据库;方法步骤为:1)获取服务功能链请求;2)生成虚拟网络功能的放置方式,并完成虚拟网络功能的放置;3)判断服务功能链请求中所有虚拟网络功是否均放置成功,若是,则接受所述服务功能链请求;否则,拒绝所述服务功能链请求,释放已占用的资源。本发明将单个服务功能链部署问题建模为一个有限步数的马尔科夫决策过程,优化目标为最大化接受率和长期平均收益,以此来适应强化学习方法架构。

    一种基于强化学习的服务功能链部署方法

    公开(公告)号:CN112083933A

    公开(公告)日:2020-12-15

    申请号:CN202010881131.0

    申请日:2020-08-27

    Abstract: 本发明公开一种基于强化学习的服务功能链部署方法,步骤为:1)读取当前物理网络拓扑和服务功能链请求;2)生成虚拟网络功能集在物理网络上的放置方案;3)判断虚拟网络功能集中每个虚拟网络功能是否都具有可供所述虚拟网络功能放置的服务器,若是,进入步骤4),否则,进入步骤6);4)判断物理网络中是否存在满足所述放置方案需求的链路,若是,则形成服务功能链请求的链路映射方案,进入步骤5),否则进入步骤6);5)接受服务功能链请求,根据放置方案和链路映射方案部署服务功能链请求,更新物理网络拓扑,返回步骤1);6)拒绝服务功能链请求,返回步骤1)。本发明解决了在VNF顺序已知的场景下在线进行服务功能链部署的问题。

    一种基于强化学习的服务功能链部署方法

    公开(公告)号:CN112083933B

    公开(公告)日:2023-07-04

    申请号:CN202010881131.0

    申请日:2020-08-27

    Abstract: 本发明公开一种基于强化学习的服务功能链部署方法,步骤为:1)读取当前物理网络拓扑和服务功能链请求;2)生成虚拟网络功能集在物理网络上的放置方案;3)判断虚拟网络功能集中每个虚拟网络功能是否都具有可供所述虚拟网络功能放置的服务器,若是,进入步骤4),否则,进入步骤6);4)判断物理网络中是否存在满足所述放置方案需求的链路,若是,则形成服务功能链请求的链路映射方案,进入步骤5),否则进入步骤6);5)接受服务功能链请求,根据放置方案和链路映射方案部署服务功能链请求,更新物理网络拓扑,返回步骤1);6)拒绝服务功能链请求,返回步骤1)。本发明解决了在VNF顺序已知的场景下在线进行服务功能链部署的问题。

    一种资源异构环境下面向可靠性的服务功能链备份方法

    公开(公告)号:CN114944985B

    公开(公告)日:2023-11-24

    申请号:CN202210514959.1

    申请日:2022-05-11

    Applicant: 重庆大学

    Abstract: 本发明公开一种资源异构环境下面向可靠性的服务功能链备份方法,包括以下步骤:1)读取当前物理网络信息和服务功能链请求;2)计算服务功能链请求的可靠性Rel(k),判断可靠性Rel(k)小于可靠性阈值Rk是否成立,若是,则进入步骤3),否则进入步骤4);3)对服务功能链请求中虚拟网络功能节点进行备份,直到虚拟网络功能节点可靠性均大于等于可靠性阈值Rk或者待部署服务功能链请求排序集合为空;4)完成服务功能链的链路备份。本发明保证了服务功能链在实践中的可用性,避免了来自不同维度的多个因素可能导致服务功能链的失败,如硬件故障、软件故障等。(56)对比文件孙士清;彭建华;游伟.一种时延约束下可靠性保证的服务功能链部署方法.计算机应用研究.2020,(第08期),全文.

    一种资源异构环境下面向可靠性的服务功能链备份方法

    公开(公告)号:CN114944985A

    公开(公告)日:2022-08-26

    申请号:CN202210514959.1

    申请日:2022-05-11

    Applicant: 重庆大学

    Abstract: 本发明公开一种资源异构环境下面向可靠性的服务功能链备份方法,包括以下步骤:1)读取当前物理网络信息和服务功能链请求;2)计算服务功能链请求的可靠性Rel(k),判断可靠性Rel(k)小于可靠性阈值Rk是否成立,若是,则进入步骤3),否则进入步骤4);3)对服务功能链请求中虚拟网络功能节点进行备份,直到虚拟网络功能节点可靠性均大于等于可靠性阈值Rk或者待部署服务功能链请求排序集合为空;4)完成服务功能链的链路备份。本发明保证了服务功能链在实践中的可用性,避免了来自不同维度的多个因素可能导致服务功能链的失败,如硬件故障、软件故障等。

    基于异步强化学习的网络服务功能链动态部署系统及方法

    公开(公告)号:CN112631717A

    公开(公告)日:2021-04-09

    申请号:CN202011514515.5

    申请日:2020-12-21

    Applicant: 重庆大学

    Abstract: 本发明公开基于异步强化学习的网络服务功能链动态部署系统及方法。系统包括信息获取模块、神经网络训练模块、虚拟网络功能放置模块、放置校验模块和数据库;方法步骤为:1)获取服务功能链请求;2)生成虚拟网络功能的放置方式,并完成虚拟网络功能的放置;3)判断服务功能链请求中所有虚拟网络功是否均放置成功,若是,则接受所述服务功能链请求;否则,拒绝所述服务功能链请求,释放已占用的资源。本发明将单个服务功能链部署问题建模为一个有限步数的马尔科夫决策过程,优化目标为最大化接受率和长期平均收益,以此来适应强化学习方法架构。

    一种网络服务功能链部署方法

    公开(公告)号:CN112087329A

    公开(公告)日:2020-12-15

    申请号:CN202010879860.2

    申请日:2020-08-27

    Applicant: 重庆大学

    Abstract: 本发明公开一种网络服务功能链部署方法,步骤为:1)读取服务功能链请求;2)计算底层网络每个节点的全局资源容量值;3)建立图卷积神经网络;4)选出候选部署集B={B1,B2,…,BN};5)按照值函数最大的候选部署子集Bk对物理网络进行部署,更新底层网络信息。本发明使用了节点排序算法概率性生成获选部署集合来减少时间复杂度,采用时序差分算法来更新候选值函数,使用图卷积神经网络动态捕获网络拓扑和剩余资源,并根据最优值函数对网络功能服务请求进行实时到达的在线部署决策。

Patent Agency Ranking