Web服务组合QoS最优化问题研究

Research on the Qos Optimization of Web Service Composition Process

摘要: 随着云计算的蓬勃发展，Web服务的研究和应用也迎来了新的挑战。传统的服务组合一般只考虑到服务的功能性需求，对服务的非功能性需求和总体服务质量(QoS)考虑较少。本文首先对近年来基于QoS的服务组合问题进行了归纳总结，目前大多数研究都是基于粒子群算法、模拟退火算法，skyline方法等。本文做出新的尝试，提出将布谷鸟算法应用于服务组合问题，通过使用从QWS数据集中挑选出的相似服务构建服务集进行实验，与传统的应用粒子群算法的服务组合方法进行对比，对提出的方法的可行性进行了验证。

Abstract: With the fast development of the cloud computing, the research on the Web Service has faced more challenges. Generally, traditional Web Service composition algorithms only take the consid- eration of the functional requirements, but care little about the non-functional requirements. This paper summarizes the research about the Web Services composition, most of which are based on the PSO algorithm, simulated annealing algorithm, skyline algorithm, etc. In this paper, we at- tempt to apply CS algorithm to the Web Service composition problem. Through experimenting on the services sets which are built by choosing similar services in the QWS dataset, comparing with the traditional method which uses PSO algorithm on the Web Service composition problem, the feasibility of the proposed method is verified.