Web service dynamic composition based on ... - Semantic Scholar

3 downloads 8916 Views 1MB Size Report
Jul 28, 2013 - more and more Web services with the same functionalities and different Quality of .... effectively, this paper proposes a Web service dynamic com- position ...... Seo JW, Jeong HN, Lee SC, Lee DY, Park JW (2012) A solution.
Int J Adv Manuf Technol (2013) 69:2247–2260 DOI 10.1007/s00170-013-5204-6

ORIGINAL ARTICLE

Web service dynamic composition based on decomposition of global QoS constraints Zhi-Zhong Liu & Xiao Xue & Ji-quan Shen & Wen-Rui Li

Received: 29 November 2012 / Accepted: 15 July 2013 / Published online: 28 July 2013 # Springer-Verlag London 2013

Abstract 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.

Z.

Suggest Documents