基于服务簇和qos的web服务组合方法

？针对海量的语义web服务组合中如何提高搜索速度和获得最优组合的问题，提出了一种基于服务簇和服务质量(qos)的快速组合方法。利用预先建立的服务簇进行服务搜索，可以有效缩小搜索空间，降低语义比较的复杂度，快速得到候选服务集合。组合过程中基于服务的最优组合qos值动态确定阈值进行服务过滤，可以获得多个最优组合。同时采用高效的冗余处理方法保证组合中冗余服务最少，并采用服务簇内部过滤的方法限制候选服务数量，解决了因组合过多造成的运行超时问题。基于海量服务库进行实验，结果表明，服务搜索效率比普通搜索方法可提高几十倍，服务过滤和冗余处理效果明显，可快速获得多个qos最优的无冗余组合，并且在百万级服务库进行大层次深度的组合时仍可保证良好的运行性能。