一种基于图的可扩展QoS感知组合方法

摘要

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