QoS-based Selection of Multi-Granularity Web Services for the Composition

Existing methods for QoS-aware services composition only consider web services whose service class is specified in the process definition as the candidate. However, there may exist some services that could also accomplish partial goal of the web service composition but their service classes do not appear in the process definition. In this paper, we propose a new QoS-aware service composition approach, which expands the choice for services selection by allowing web services of various granularities to be available for selection. A method based on Mixed Integer Linear Programming (MILP) is proposed to solve the QoS-based Multi-Granularity Service Selection Problem (QMGSSP), which optimizes the user-defined objective and meets the end-to-end QoS constraints as well. Experiments show the effectiveness of our approach.

[1]  Schahram Dustdar,et al.  An End-to-End Approach for QoS-Aware Service Composition , 2009, 2009 IEEE International Enterprise Distributed Object Computing Conference.

[2]  G. Nemhauser,et al.  Integer Programming , 2020 .

[3]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[4]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[5]  Danilo Ardagna,et al.  Global and Local QoS Guarantee in Web Service Selection , 2005, Business Process Management Workshops.

[6]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[7]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[8]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[9]  Maria Luisa Villani,et al.  A Lightweight Approach for QoS–Aware Service Composition , 2006 .

[10]  Kaijun Ren,et al.  Gradual Removal of QoS Constraint Violations by Employing Recursive Bargaining Strategy for Optimizing Service Composition Execution Path , 2009, 2009 IEEE International Conference on Web Services.

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

[12]  Gero Mühl,et al.  QoS aggregation in Web service compositions , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[13]  Kyong-Ho Lee,et al.  Fast Quality Driven Selection of Composite Web Services , 2006, 2006 European Conference on Web Services (ECOWS'06).

[14]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[15]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.