Automatic Dynamic Web Service Composition: A Survey and Problem Formalization

The aim of Web service composition is to arrange multiple services into workflows supplying complex user needs. Due to the huge amount of Web services and the need to supply dynamically varying user goals, it is necessary to perform the composition automatically. The objective of this article is to overview the issues of automatic dynamic Web service composition. We discuss the issues related to the semantics of services, which is important for automatic Web ser- vice composition. We propose a problem formalization contributing to the formal definition of the pre-/post-conditions, with possible value restrictions, and their re- lation to the semantics of services. We also provide an overview of several existing approaches dealing with the problem of Web service composition and discuss the current achievements in the field and depict some open research areas.

[1]  Pinar Senkul,et al.  Composing semantic Web services under constraints , 2009, Expert Syst. Appl..

[2]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[3]  Matthias Klusch,et al.  Evaluation of Service Composition Planning with OWLS-XPlan , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops.

[4]  Prashant Doshi,et al.  Towards Automated RESTful Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[5]  Vikas Agarwal,et al.  Understanding approaches for web service composition and execution , 2008, Bangalore Compute Conf..

[6]  Mike P. Papazoglou,et al.  Web Services and Business Transactions , 2003, World Wide Web.

[7]  Mike P. Papazoglou,et al.  Service-oriented computing: concepts, characteristics and directions , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[8]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[9]  Aitor Urbieta,et al.  Analysis of Effects- and Preconditions-Based Service Representation in Ubiquitous Computing Environments , 2008, 2008 IEEE International Conference on Semantic Computing.

[10]  Ismailcem Budak Arpinar,et al.  Automatic Composition of Semantic Web Services , 2003, ICWS.

[11]  Carole A. Goble,et al.  Taverna: a tool for building and running workflows of services , 2006, Nucleic Acids Res..

[12]  Antonio F. Gómez-Skarmeta,et al.  Combining Web 2.0 and Web Services in Collaborative Working Environments , 2011, Comput. Informatics.

[13]  Mike P. Papazoglou,et al.  Services and Service Composition – An Introduction (Services und Service Komposition – Eine Einführung) , 2008, it Inf. Technol..

[14]  Peter Bartalos,et al.  Effective Automatic Dynamic Semantic Web Service Composition , 2011 .

[15]  Umesh Bellur,et al.  Improved Matchmaking Algorithm for Semantic Web Services Based on Bipartite Graph Matching , 2007, IEEE International Conference on Web Services (ICWS 2007).

[16]  Andreas Abecker,et al.  Semantic Web Services: Concepts, Technologies, and Applications , 2010 .

[17]  Gopal Gupta,et al.  USDL: A Service-Semantics Description Language for Automatic Service Discovery and Composition , 2009, Int. J. Web Serv. Res..

[18]  Umesh Bellur,et al.  On Extending Semantic Matchmaking to Include Preconditions and Effects , 2008, 2008 IEEE International Conference on Web Services.

[19]  Graham K. Rand,et al.  Quantitative Applications in the Social Sciences , 1983 .

[20]  Rachel Pottinger,et al.  Semi-automatic web service composition for the life sciences using the BioMoby semantic web framework , 2008, J. Biomed. Informatics.

[21]  Ladislav Hluchý,et al.  Optimizing Description Logic Reasoning for the Service Matchmaking and Composition , 2008, Comput. Informatics.

[22]  Stephan Reiff-Marganiec,et al.  A Backwards Composition Context Based Service Selection Approach for Service Composition , 2009, 2009 IEEE International Conference on Services Computing.

[23]  Mária Bieliková,et al.  Semantic Web Service Composition Framework Based on Parallel Processing , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[24]  Peter Dolog,et al.  A Scalable Approach for QoS-Based Web Service Selection , 2008, ICSOC Workshops.

[25]  M. Brian Blake,et al.  Composition as a service [Web-Scale Workflow] , 2010, IEEE Internet Computing.

[26]  Mike P. Papazoglou,et al.  Services and Service Composition - An Introduction , 2008 .

[27]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[28]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[29]  Schahram Dustdar,et al.  Towards Composition as a Service - A Quality of Service Driven Approach , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[30]  Dana S. Nau,et al.  SHOP2: An HTN Planning System , 2003, J. Artif. Intell. Res..

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

[32]  Piergiorgio Bertoli,et al.  Control Flow Requirements for Automated Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[33]  Hao Wang,et al.  Solving QoS-driven Web service dynamic composition as fuzzy constraint satisfaction , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[34]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[35]  Valérie Issarny,et al.  Context-Aware Service Composition in Pervasive Computing Environments , 2005, RISE.

[36]  Freddy Lécué,et al.  Applying Abduction in Semantic Web Service Composition , 2007, IEEE International Conference on Web Services (ICWS 2007).

[37]  Freddy Lécué,et al.  Towards Scalability of Quality Driven Semantic Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[38]  Nacéra Bennacer,et al.  A Framework for the Semantic Composition of Web Services Handling User Constraints , 2008, 2008 IEEE International Conference on Web Services.

[39]  Mike P. Papazoglou,et al.  Service components for managing the life-cycle of service compositions , 2004, Inf. Syst..

[40]  M. Brian Blake,et al.  WSC-2009: A Quality of Service-Oriented Web Services Challenge , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[41]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

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

[43]  Evren Sirin,et al.  Web Service Composition with User Preferences , 2008, ESWC.

[44]  Jj Org Hoomann.  A Heuristic for Domain Independent Planning and its Use in an Enforced Hill-climbing Algorithm , 2000 .

[45]  James A. Hendler,et al.  Semi-automatic Composition ofWeb Services using Semantic Descriptions , 2003, WSMAI.

[46]  Wei Jiang,et al.  Effective Pruning Algorithm for QoS-Aware Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[47]  Mária Bieliková,et al.  Effective QoS Aware Web Service Composition in Dynamic Environment , 2010, ISD.

[48]  M. Brian Blake,et al.  Experimentation with local consensus ontologies with implications for automated service composition , 2005, IEEE Transactions on Knowledge and Data Engineering.

[49]  Matthias Klusch,et al.  Semantic Web Service Composition Planning with OWLS-Xplan , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[50]  Mária Bieliková,et al.  Fast and Scalable Semantic Web Service Composition Approach Considering Complex Pre/Postconditions , 2009, 2009 Congress on Services - I.

[51]  M. Brian Blake,et al.  Generalized Semantics-Based Service Composition , 2008, 2008 IEEE International Conference on Web Services.

[52]  J. Euzenat,et al.  Ontology Matching , 2007, Springer Berlin Heidelberg.

[53]  Yang Li,et al.  PASS: An Approach to Personalized Automated Service Composition , 2008, 2008 IEEE International Conference on Services Computing.

[54]  Freddy Lécué,et al.  Semantic and Syntactic Data Flow in Web Service Composition , 2008, 2008 IEEE International Conference on Web Services.

[55]  Mária Bieliková,et al.  QoS Aware Semantic Web Service Composition Approach Considering Pre/Postconditions , 2010, 2010 IEEE International Conference on Web Services.

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

[57]  Sudhir Agarwal,et al.  User Preference Based Automated Selection of Web Service Compositions , 2005 .

[58]  Nihan Kesim Cicekli,et al.  Automated composition of web services with the abductive event calculus , 2010, Inf. Sci..

[59]  M. Brian.  Composition as a Service , 2010 .

[60]  Athman Bouguettaya,et al.  Metaheuristic Optimization of Large-Scale QoS-aware Service Compositions , 2010, 2010 IEEE International Conference on Services Computing.

[61]  Joachim Peer,et al.  Web Service Composition as AI Planning { a Survey ⁄ , 2005 .

[62]  Kyong-Ho Lee,et al.  An Automated Composition of Information Web Services based on Functional Semantics , 2007, 2007 IEEE Congress on Services (Services 2007).