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.

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

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

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

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

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

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

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

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

[9]  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.

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

[11]  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).

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

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

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

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

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

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

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

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

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

[21]  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.

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

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

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

[25]  Jennifer Widom,et al.  A First Course in Database Systems , 1997 .

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

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

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

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

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

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

[32]  Stefano Modafferi,et al.  Editorial , 2001, The International Journal of Interoperability in Business Information Systems.

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

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

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

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

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

[38]  Fatos Xhafa,et al.  Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence , 2012, Studies in Computational Intelligence.

[39]  Quan Z. Sheng,et al.  Enabling Context-Aware Web Services - Methods, Architectures, and Technologies , 2010 .

[40]  Quan Z. Sheng,et al.  PerCAS: An Approach to Enabling Dynamic and Personalized Adaptation for Context-Aware Services , 2012, ICSOC.

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

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

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

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

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

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

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

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

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

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

[51]  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..

[52]  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).

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

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

[55]  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.

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

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

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

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

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

[61]  Sheila A. McIlraith,et al.  Web Service Composition via the Customization of Golog Programs with User Preferences , 2009, Conceptual Modeling: Foundations and Applications.

[62]  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).

[63]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[79]  D. Skogan,et al.  Web service composition in UML , 2004 .

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

[81]  Quan Z. Sheng,et al.  Web Services Foundations , 2013, Springer New York.

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

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

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

[85]  Freddy Lécué,et al.  Cooperative Service Composition , 2012, CAiSE.

[86]  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.

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

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

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