QoS-driven Service Selection Optimization Model and Algorithms for Composite Web Services

Web service composition has been recognized as a flexible way for resource sharing and application integration. For Web services providing similar functionality, quality of service (QoS) is the main factor to differentiate them. In this paper, the issue of QoS driven service selection in dynamic Web service composition is investigated. OWL-S is extended with a flexible QoS model to better facilitate service selection process. Based on different global constraints users set, the QoS-based service selection problems for composite services are divided into three categories. For each category, the mathematical model and its corresponding solving algorithm are put forward separately. Simulation experiments are conducted to show the validity and efficiency of the algorithms.

[1]  Andrzej Cichocki,et al.  Managing Process and Service Fusion in Virtual Enterprises , 1999, Inf. Syst..

[2]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[3]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[4]  Fabio Casati,et al.  Dynamic and adaptive composition of e-services , 2001, Inf. Syst..

[5]  Karl Aberer,et al.  Deriving service models in cross-organizational workflows , 1999, Proceedings Ninth International Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises. RIDE-VE'99.

[6]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[7]  Xia Wang,et al.  A QoS-Aware Selection Model for Semantic Web Services , 2006, ICSOC.

[8]  Mohammad Sohel Rahman,et al.  Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls , 2006, Comput. Oper. Res..

[9]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[10]  31st Annual International Computer Software and Applications Conference, COMPSAC 2007, Beijing, China, July 24-27, 2007. Volume 1 , 2007, Annual International Computer Software and Applications Conference.

[11]  Miltiades E. Anagnostou,et al.  QoS awareness support in Web-Service semantics , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[12]  Jin Hai.  QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager , 2005 .

[13]  Subbarao Kambhampati,et al.  Reviving Partial Order Planning , 2001, IJCAI.