QSynth: A Tool for QoS-aware Automatic Service Composition
QSynth: A Tool for QoS-aware Automatic Service Composition
复制标题
DOI：
10.1109/icws.2010.38
复制
发表时间：
2010-07
期刊：
影响因子：
--
通讯作者：
Wei Jiang;Charles Zhang;Zhenqiu Huang;Mingwen Chen;Songlin Hu;Zhiyong Liu
中科院分区：
文献类型：
--
作者：
Wei Jiang;Charles Zhang;Zhenqiu Huang;Mingwen Chen;Songlin Hu;Zhiyong Liu
随着Web服务的激增，服务工程师需要好的自动服务组合算法，既能从成千上万的服务中综合出正确的工作计划，又能满足用户的质量要求。我们的观察是，当同时满足这两个需求时，传统方法在可伸缩性和准确性方面受到严重限制。我们设计并实现了一个使用服务请求的服务质量目标作为搜索指令的工具QSynth。该方法有效地修剪了搜索空间，显著提高了搜索结果的准确性。评估表明，与最先进的技术相比，QSynth在各种合成场景中实现了卓越的可扩展性和准确性。我们的QSynth设计获得了2009年Web服务挑战赛的性能冠军。
With the proliferation of Web services, service engineers demand good automatic service composition algorithms that not only synthesize the correct work plans from thousands of services but also satisfy the quality requirements of the users. Our observation is that conventional approaches suffer from serious limitations in scalability and accuracy when addressing both requirements simultaneously. We have designed and implemented a tool QSynth to use QoS objectives of service requests as the search directives. This approach effectively prunes the search space and significantly improves the accuracy of the search results. Evaluations show that, compared to the state of the art, QSynth achieves superior scalability and accuracy with respect to a large variety of composition scenarios. Our design of QSynth won the performance championship of Web Services Challenge 2009.