A QoS-aware service composition approach based on semantic annotations and integer programming

Purpose – The purpose of this paper is to propose a novel quality of service (QoS)‐aware service composition approach, called SEQOIA, capable of defining at run‐time a service composition plan meeting both functional and non‐functional constraints and optimizing the overall quality of service.Design/methodology/approach – SEQOIA is a semantic‐driven QoS‐aware dynamic composition approach leveraging on an integer linear programming technique (ILP). It exploits the expressiveness of an ontology‐based service profile model handling structural and semantic properties of service descriptions. It represents the service composition problem as a set of functional and non‐functional constraints and an objective function.Findings – The authors developed a proof of concept implementing SEQOIA, as well as an alternative composition solution based on state‐of‐the‐art AI planning and ILP techniques. Results of testing activities show that SEQOIA performs better than the alternative solution over a limited set of candid...

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

[2]  Jos de Bruijn,et al.  Web Service Modeling Ontology , 2005, Appl. Ontology.

[3]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[4]  Ingo Weber.  Requirements for Implementing Business Process Models through Composition of Semantic Web Services , 2007, IESA.

[5]  Le Duy Ngan,et al.  Semantic Similarity between Concepts from Different OWL Ontologies , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[6]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[7]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[8]  Yuhong Yan,et al.  An Efficient Syntactic Web Service Composition Algorithm Based on the Planning Graph Model , 2008, 2008 IEEE International Conference on Web Services.

[9]  Koustuv Dasgupta,et al.  Synthy: A system for end to end composition of web services , 2005, J. Web Semant..

[10]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services: The OWL-S Approach , 2004, SWSWPC.

[11]  Dana S. Nau,et al.  On the Use of Integer Programming Models in AI Planning , 1999, IJCAI.

[12]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[13]  Richi Nayak,et al.  Web Service Discovery with additional Semantics and Clustering , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[14]  Federica Paganelli,et al.  A Service-Oriented Approach for Network-Centric Data Integration and Its Application to Maritime Surveillance , 2011, IEEE Systems Journal.

[15]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[16]  Yixin Yan,et al.  Towards efficiency of QoS-driven semantic web service composition for large-scale service-oriented systems , 2012, Service Oriented Computing and Applications.

[17]  Tomas Vitvar,et al.  SAWSDL: Semantic Annotations for WSDL and XML Schema , 2007, IEEE Internet Computing.

[18]  Federica Paganelli,et al.  Message-Based Service Brokering and Dynamic Composition in the SAI Middleware , 2010, 2010 IEEE International Conference on Services Computing.

[19]  Werner Vogels,et al.  Web Services Are Not Distributed Objects , 2003, Int. CMG Conference.

[20]  MengChu Zhou,et al.  Data-Driven Service Composition in Enterprise SOA Solutions: A Petri Net Approach , 2010, IEEE Transactions on Automation Science and Engineering.

[21]  Wei Jiang,et al.  QSynth: A Tool for QoS-aware Automatic Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[22]  Haiyan Zhao,et al.  A Dynamic Service Composition Model Based on Constraints , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[23]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[24]  Schahram Dustdar,et al.  Web service clustering using multidimensional angles as proximity measures , 2009, TOIT.

[25]  Soundar R. T. Kumara,et al.  A Web Service Composition Framework Using Integer Programming with Non-functional Objectives and Constraints , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[26]  Tom Bylander,et al.  The Computational Complexity of Propositional STRIPS Planning , 1994, Artif. Intell..

[27]  Klaus Weihrauch,et al.  The computational complexity of some julia sets , 2002, STOC '03.

[28]  Amit P. Sheth,et al.  Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, San Diego, CA, USA, July 6, 2004, Revised Selected Papers , 2005, SWSWPC.

[29]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

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

[31]  Wolfgang Lehner,et al.  Model-Driven Development of Complex and Data-Intensive Integration Processes , 2008, MBSDI.

[32]  Phongphun Kijsanayothin,et al.  Scalable Optimized Composition of Web Services with Complexity Analysis , 2009, 2009 IEEE International Conference on Web Services.