Author(s): YANG Ru-tao, ZHANG Shao-qian, DOU Wan-chun
Pages: 1489-1491
Year: 2012 Issue:  7
Journal: Acta Electronica Sinica
Keyword:  Web服务; 服务组合; 服务质量(QoS); 本体语义; 剪枝;
Abstract: 在大规模的Web服务中自动搜索满足功能性需求并且QoS前k优的服务组合是一个具有挑战性的问题.为解决此问题,本文方法首先对服务组合进行建模,然后通过前向服务过滤算法缩小求解空间,最后利用贪婪算法进行QoS剪枝以加快Top-k服务组合的后向搜索.本文给出了该方法的系统结构设计,实验结果验证了此方法的可行性和高效性.