一种基于最优路径选择的网络感知服务组合算法的方法
授权
摘要
本发明属于网络服务技术技术领域，尤其为一种基于最优路径选择的网络感知服务组合算法的方法，首先输入图G(V,E,s,t,ω,W,c,C,H,K)以及参数ε；之后根据步骤一中的服务网络图路径的节点约束，预先测减不满足服务能力的拓扑节点；根据步骤二中的被简化的服务网络图重新计算每条边的新权重，并设置搜索空间参数Δ；随后初始化(K‑1)维路径权值数组；并使用动态规划计算最优路径，记录路径节点；最后查找满足用户需求的最优服务组合路径。本发明的OSP算法进行对于一个给定的ε取值，OSP算法可以更快地找到与运行ADAPT算法一样的服务组合路径，与ADAPT算法对比，OSP算法大AET性能方面优势更为明显，同时对于不同的ε和W2取值，更快找到满足用户QoS需求的服务组合路径，而OSP算法稳定性强。
基本信息
专利标题 ：
一种基于最优路径选择的网络感知服务组合算法的方法
专利标题（英）：
暂无
公开（公告）号 ：
CN111770020A
申请号 ：
CN202010586754.5
公开（公告）日 ：
2020-10-13
申请日 ：
2020-06-24
授权号 ：
CN111770020B
授权日 ：
2022-04-12
发明人 ：
余建张武威李增禄肖香梅
申请人 ：
三明学院
申请人地址 ：
福建省三明市三元区荆东路25号
代理机构 ：
厦门智慧呈睿知识产权代理事务所(普通合伙)
代理人 ：
杨唯
优先权 ：
CN202010586754.5
主分类号 ：
H04L12/725
IPC分类号 ：
H04L12/725
法律状态
2022-04-12 ：
授权
2020-10-30 ：
实质审查的生效
IPC(主分类) : H04L 12/725
申请日 : 20200624
申请日 : 20200624
2020-10-13 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN111770020A.PDF
PDF下载
