[发明专利]一种基于图的可扩展QoS感知组合方法

摘要

本发明公开了一种基于图的可扩展QoS感知组合方法，属于Web服务领域中的Web服务组合技术。该方法在WSCBA算法基础上，提出了基于图的可扩展QoS感知的服务组合（SQACG）方法。SQACG方法根据用户需求采用可伸缩的方式在构造解决方案时裁剪节点，不关注最终的服务组合解决方案的最优性，而是在计算速度和组合服务QoS最优性之间进行权衡，本发明将非功能属性QoS参数考虑其中，并且改进服务依赖图的生成算法，牺牲最终结果的最优性换取空间性能和时间性能，同时具有很好的扩展性，这使得用户可以根据需求在执行速度和服务质量之间调整解决方案体现了本算法良好的扩展性。

主权项

1.一种基于图的可扩展QoS感知组合方法，其特征在于，包含以下步骤：步骤一：生成Web服务依赖图D，加入虚拟节点，根据Web服务输入参数Sin和Web服务输出参数Sout从正方向进行一次BFS删除部分无用服务，再从反方向进行一次BFS再次删除无用服务，最终生成依赖子图H；步骤二：令组合路径节点Nas和Nae分别包含H中起始节点和终止节点；步骤三：从Nae开始反向构造组合路径P，搜索当前节点在依赖子图H中的邻域，找出所有邻居节点并对它们进行裁剪，最后剩下的邻居节点集合组成P的下一个节点；步骤四：重复步骤三中操作直到遇到节点Nas。