' s personal copy Web services composition : A decade ’ s overview

Service-oriented computing (SOC) represents a paradigm for building distributed computing applications over the Internet. In the past decade, Web services composition has been an active area of research and development endeavors for application integration and interoperation. Although Web services composition has been heavily investigated, several issues related to dependability, ubiquity, personalization, among others, still need to be addressed, especially giving the recent rise of several new computing paradigms such as Cloud computing, social computing, and Web of Things. This article overviews the life cycle of Web services composition and surveys the main standards, research prototypes, and platforms. These standards, research prototypes, and platforms are assessed using a set of assessment criteria identified in the article. The paper also outlines several research opportunities and challenges for Web services composition. 2014 Elsevier Inc. All rights reserved.

[1]  Hector J. Levesque,et al.  GOLOG: A Logic Programming Language for Dynamic Domains , 1997, J. Log. Program..

[2]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[3]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .

[4]  Gustavo Alonso,et al.  The WISE approach to Electronic Commerce , 2000 .

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

[6]  Quan Z. Sheng,et al.  SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment , 2002, VLDB.

[7]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[8]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[9]  Drew McDermott,et al.  Estimated-Regression Planning for Interactions with Web Services , 2002, AIPS.

[10]  Dieter Fensel,et al.  The Web Service Modeling Framework WSMF , 2002, Electron. Commer. Res. Appl..

[11]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[12]  Fabio Casati,et al.  Model-Driven Trust Negotiation for Web Services , 2003, IEEE Internet Comput..

[13]  C. Peltz,et al.  Web Services Orchestration and Choreography , 2003, Computer.

[14]  Jana Koehler,et al.  Web Service Composition - Current Solutions and Open Problems , 2003 .

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

[16]  Shamkant B. Navathe,et al.  FUSION: a system allowing dynamic Web service composition and automatic execution , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

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

[18]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

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

[20]  Yanchun Zhang,et al.  Web Service Composition Transaction Management , 2004, ADC.

[21]  Amit P. Sheth,et al.  WebWork: METEOR2's Web-Based Workflow Management System , 1998, Journal of Intelligent Information Systems.

[22]  Alfons Kemper,et al.  Towards context-aware adaptable web services , 2004, WWW Alt. '04.

[23]  Roy Grønmo,et al.  Web service composition in UML , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[24]  Quan Z. Sheng,et al.  Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services , 2004, Distributed and Parallel Databases.

[25]  Anne H. H. Ngu,et al.  Enabling Personalized Composition and Adaptive Provisioning of Web Services , 2004, CAiSE.

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

[27]  Fabio Casati,et al.  Model-Driven Web Service Development , 2004, CAiSE.

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

[29]  Athman Bouguettaya,et al.  A multilevel composability model for semantic Web services , 2005, IEEE Transactions on Knowledge and Data Engineering.

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

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

[32]  Diego Calvanese,et al.  Automatic Composition of Process-based Web Services: a Challenge , 2005 .

[33]  Piergiorgio Bertoli,et al.  ASTRO: Supporting Composition and Execution of Web Services , 2005, ICSOC.

[34]  Xiang Fu,et al.  Synchronizability of conversations among Web services , 2005, IEEE Transactions on Software Engineering.

[35]  M. Beek,et al.  A Survey on Service Composition Approaches : From Industrial Standards to Formal Methods ? , 2006 .

[36]  Elisabetta Di Nitto,et al.  SCENE: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined Through Rules , 2006, ICSOC.

[37]  Mira Mezini,et al.  AO4BPEL: An Aspect-oriented Extension to BPEL , 2007, World Wide Web.

[38]  Quanzheng Sheng,et al.  Composite web services provisioning in dynamic environments , 2006 .

[39]  Marco Pistore,et al.  Run-Time Monitoring of Instances and Classes of Web Service Compositions , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[40]  Mike P. Papazoglou,et al.  A Rule Driven Approach for Developing Adaptive Service Oriented Business Collaboration , 2005, 2006 IEEE International Conference on Services Computing (SCC'06).

[41]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[42]  The MAIS framework for Composite Web services , 2007, Int. J. Interoperability Bus. Inf. Syst..

[43]  Mohan Kumar,et al.  Dynamic Service Composition in Pervasive Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[44]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

[45]  Amit P. Sheth,et al.  SA-REST: Semantically Interoperable and Easier-to-Use Services and Mashups , 2007, IEEE Internet Computing.

[46]  Julita Vassileva,et al.  A Review on Trust and Reputation for Web Service Selection , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[47]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[48]  Giuseppe De Giacomo,et al.  Automatic Service Composition via Simulation , 2008, Int. J. Found. Comput. Sci..

[49]  Schahram Dustdar,et al.  Non-intrusive monitoring and service adaptation for WS-BPEL , 2008, WWW.

[50]  Shankar Ponnekanti,et al.  SWORD: A Developer Toolkit for Web Service Composition , 2008 .

[51]  Amit P. Sheth,et al.  Semantics enhanced Services: METEOR-S, SAWSDL and SA-REST , 2008, IEEE Data Eng. Bull..

[52]  Cesare Pautasso,et al.  Restful web services vs. "big"' web services: making the right architectural decision , 2008, WWW.

[53]  Tomas Vitvar,et al.  hRESTS: An HTML Microformat for Describing RESTful Web Services , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[54]  Keita Fujii,et al.  Semantics-based context-aware dynamic service composition , 2009, TAAS.

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

[56]  Fabio Casati,et al.  Hosted Universal Composition: Models, Languages and Infrastructure in mashArt , 2009, ER.

[57]  Fabio Casati,et al.  Mismatch Patterns and Adaptation Aspects: A Foundation for Rapid Development of Web Service Adapters , 2009, IEEE Transactions on Services Computing.

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

[59]  Mira Mezini,et al.  A Plug-in Architecture for Self-Adaptive Web Service Compositions , 2009, 2009 IEEE International Conference on Web Services.

[60]  Vlad Trifa,et al.  Towards the Web of Things: Web Mashups for Embedded Devices , 2009 .

[61]  Anne H. H. Ngu,et al.  Configurable Composition and Adaptive Provisioning of Web Services , 2009, IEEE Transactions on Services Computing.

[62]  Anne H. H. Ngu,et al.  Semantic-Based Mashup of Composite Applications , 2010, IEEE Transactions on Services Computing.

[63]  Athanasios V. Vasilakos,et al.  Interoperable and adaptive fuzzy services for ambient intelligence applications , 2010, TAAS.

[64]  Quan Z. Sheng,et al.  Separating Operational and Control Behaviors: A New Approach to Web Services Modeling , 2010, IEEE Internet Computing.

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

[66]  Freddy Lécué,et al.  SOA4All: An Innovative Integrated Approach to Services Composition , 2010, 2010 IEEE International Conference on Web Services.

[67]  Boualem Benatallah,et al.  Protocol-aware matching of web service interfaces for adapter development , 2010, WWW '10.

[68]  Klaus Marius Hansen,et al.  Service Composition Issues in Pervasive Computing , 2010, IEEE Pervasive Computing.

[69]  Anders P. Ravn,et al.  A Formal Analysis of the Web Services Atomic Transaction Protocol with UPPAAL , 2010, ISoLA.

[70]  Schahram Dustdar,et al.  End-to-End Support for QoS-Aware Service Selection, Binding, and Mediation in VRESCo , 2010, IEEE Transactions on Services Computing.

[71]  Ravi Khadka,et al.  An Evaluation of Dynamic Web Service Composition Approaches , 2010, ACT4SOC.

[72]  Quan Z. Sheng,et al.  A pattern-based approach to protocol mediation for web services composition , 2010, Inf. Softw. Technol..

[73]  Luciano Baresi,et al.  A Service-Based Framework for Flexible Business Processes , 2011, IEEE Software.

[74]  Quan Z. Sheng,et al.  A Petri Net Approach to Analyzing Behavioral Compatibility and Similarity of Web Services , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[75]  Fumiko Satoh,et al.  Security Policy Composition for Composite Web Services , 2011, IEEE Transactions on Services Computing.

[76]  Quan Z. Sheng,et al.  Ensuring Well-Formed Conversations between Control and Operational Behaviors of Web Services , 2012, ICSOC.

[77]  Sandeep Yadav,et al.  MicroMAIS: executing and orchestrating Web services on constrained mobile devices , 2012, Softw. Pract. Exp..

[78]  Athanasios V. Vasilakos,et al.  MAPCloud: Mobile Applications on an Elastic and Scalable 2-Tier Cloud Architecture , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[79]  Athanasios V. Vasilakos,et al.  A Survey on Service-Oriented Network Virtualization Toward Convergence of Networking and Cloud Computing , 2012, IEEE Transactions on Network and Service Management.

[80]  Zibin Zheng,et al.  Personalized Reliability Prediction of Web Services , 2013, TSEM.

[81]  Hye-Young Paik,et al.  Form-Based Web Service Composition for Domain Experts , 2013, TWEB.

[82]  Quan Z. Sheng,et al.  The Web of Things - Challenges and Enabling Technologies , 2013, Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence.

[83]  Sherali Zeadally,et al.  Trust management of services in cloud environments: Obstacles and solutions , 2013, CSUR.

[84]  Lina Yao,et al.  Behavior modeling and automated verification of Web services , 2014, Inf. Sci..