一种基于最优路径选择的网络感知服务组合算法的方法

摘要

本发明属于网络服务技术技术领域，尤其为一种基于最优路径选择的网络感知服务组合算法的方法，首先输入图G(V,E,s,t,ω,W,c,C,H,K)以及参数ε；之后根据步骤一中的服务网络图路径的节点约束，预先测减不满足服务能力的拓扑节点；根据步骤二中的被简化的服务网络图重新计算每条边的新权重，并设置搜索空间参数Δ；随后初始化(K‑1)维路径权值数组；并使用动态规划计算最优路径，记录路径节点；最后查找满足用户需求的最优服务组合路径。本发明的OSP算法进行对于一个给定的ε取值，OSP算法可以更快地找到与运行ADAPT算法一样的服务组合路径，与ADAPT算法对比，OSP算法大AET性能方面优势更为明显，同时对于不同的ε和W2取值，更快找到满足用户QoS需求的服务组合路径，而OSP算法稳定性强。