基于QoS线性化和最短路径思想的 Web服务组合选择体系 (2012年)

针对从大量符合用户功能性需求的Web服务组合中选择服务质量(Qos)最高的一组服务的问题，分析了目前 Web服务选择方法和QoS计算模型的不足。在已有标准和方法的基础上提出了线性化的QoS计算模型，解决了局部和全局一致性的问题，并给出了一套基于最短路径思想的选择方法。该方法拥有很低的时间复杂度，能够支持服务间的 QoS关联，多路径选择，并可以针对候选流程图的不同复杂程度使用尽量高效的方法。最后通过实例对该系统进行了说明和分析。