Web service dynamic composition based on decomposition of global QoS constraints

Virtual enterprise is a temporary network of independent companies or enterprises that can quickly bring together to fulfill a value-added task. With the development of Web service technologies, the enterprise business systems can be encapsulated as Web services. Establishing a virtual enterprise is actually a process of Web service composition. As more and more Web services with the same functionalities and different Quality of Service (QoS) are available, QoS-aware Web service dynamic composition becomes an active research issue. Although several solutions have been provided for this issue, most of these methods based on global optimization, their poor performance render them inappropriate for applications with dynamic and real-time requirements. Moreover, these methods do not consider the commercial agreements and historical contact information between Web services with combination relationship. In this paper, we propose an approach for Web service dynamic composition based on global QoS constraints decomposition. The proposed method consists of three steps: Firstly, global QoS constraints are decomposed into local constraints optimally by a new algorithm named Culture Genetic Algorithm. Secondly, QoS values determination rules are designed to determine QoS values of candidate services. Thirdly, best Web services that can satisfy the local constraints are selected for each task during the running time. Experimental results show that our approach has better performance in solving the problem of QoS-aware Web service dynamic composition.