利用QoS相关性求解任意粒度服务流程

对一些复杂应用,有时需要从大量候选Web服务中选出符合需求的原子服务,并组合成增值的服务。在过去的几年时间内,涌现出了很多关于服务组合的研究.然而,所有这些研究,几乎都没有涉及到服务QoS的相关性,但在现实生活中服务之间的QoS相互关联非常普遍,正如商品的捆绑销售,捆在一起的商品可能在价格属性上非常优惠,有时可能赠送.在此研究背景下,本文首先提出了服务筛检准则;接着借鉴CKY(Cocke-Kasami-Younger)算法,本文介绍了服务流程片段的存储和处理过程;最后,本文通过effectiveness和efficiency评估实验,验证了本文提出的SC_CKY方法的可靠性和高效性.