Service Selection in Web Service Composition: A Comparative Review of Existing Approaches

Web service composition (WSC) offers a range of solutions for rapid creation of complex applications in advanced service-oriented systems by facilitating the composition of already existing concrete web services. One critical challenge in WSC is the dynamic selection of concrete services to be bound to the abstract composite service. In this paper, we provide a comprehensive review of the existing proposals for service selection, and a comparative analysis of the optimization and automated negotiation-based approaches.

[1]  Daniel Kuhn,et al.  A Stochastic Programming Approach for QoS-Aware Service Composition , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

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

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

[4]  Brahim Medjahed,et al.  Context-based matching for Web service composition , 2007, Distributed and Parallel Databases.

[5]  Vikas Agarwal,et al.  From Specification to Adaptation: An Integrated QoS-driven Approach for Dynamic Adaptation of Web Service Compositions , 2010, 2010 IEEE International Conference on Web Services.

[6]  Arthur H. M. ter Hofstede,et al.  What's in a Service? , 2002, Distributed and Parallel Databases.

[7]  Athman Bouguettaya,et al.  Multi-attribute optimization in service selection , 2011, World Wide Web.

[8]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[9]  Dimka Karastoyanova,et al.  Service Composition , 2009, Encyclopedia of Database Systems.

[10]  Mareike Schoop,et al.  Negoisst: a negotiation support system for electronic business-to-business negotiations in e-commerce , 2003, Data Knowl. Eng..

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

[12]  Barbara Pernici,et al.  A framework for QoS-based Web service contracting , 2009, TWEB.

[13]  Barbara Pernici,et al.  An architecture for flexible Web service QoS negotiation , 2005, Ninth IEEE International EDOC Enterprise Computing Conference (EDOC'05).

[14]  Yanchun Zhang,et al.  Web services discovery and rank: An information retrieval approach , 2010, Future Gener. Comput. Syst..

[15]  Guido Wirtz,et al.  Negotiating SLAs-An Approach for a Generic Negotiation Framework for WS-Agreement , 2009, Journal of Grid Computing.

[16]  Jun Han,et al.  Comprehensive Variability Modeling and Management for Customizable Process-Based Service Compositions , 2014, Web Services Foundations.

[17]  H. Jürgen Müller,et al.  Negotiation principles , 1996 .

[18]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[19]  Ying Zou,et al.  An Approach for Service Discovery and Recommendation Using Contexts , 2014, Web Services Foundations.

[20]  David M. Booth,et al.  Web Services Architecture , 2004 .

[21]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[22]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[23]  Nikitas J. Dimopoulos,et al.  A new heuristic for solving the multichoice multidimensional knapsack problem , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Asit Dan,et al.  Web services agreement specification (ws-agreement) , 2004 .

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

[26]  Gero Muehl,et al.  QoS-based Selection of Services: The Implementation of a Genetic Algorithm , 2011 .

[27]  Daniel A. Menascé,et al.  On optimal service selection in Service Oriented Architectures , 2010, Perform. Evaluation.

[28]  T. Culver,et al.  Constraint Handling for Genetic Algorithms in Optimal Remediation Design , 2000 .

[29]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.

[30]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[31]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

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

[33]  Faris Nizamic,et al.  Service-Oriented Computing , 2010, Lecture Notes in Computer Science.

[34]  Ryszard Kowalczyk,et al.  Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution , 2012, Concurr. Comput. Pract. Exp..

[35]  Mohammed Ouassaid,et al.  An implementation of FIPA contract net interaction protocol adapted for smart home agents simulation , 2015, 2015 3rd International Renewable and Sustainable Energy Conference (IRSEC).

[36]  Nils Gruschka,et al.  SOA and Web Services: New Technologies, New Standards - New Attacks , 2007, ECOWS 2007.

[37]  Maria Luisa Villani,et al.  Negotiation of Service Level Agreements: An Architecture and a Search-Based Approach , 2007, ICSOC.

[38]  Chiara Francalanci,et al.  Trade-off based negotiation of traffic conditioning and service level agreements in DiffServ networks , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

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

[40]  Ping Wang,et al.  QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception , 2009, Expert Syst. Appl..

[41]  Arie Segev,et al.  Web Services and BPEL4WS for Dynamic eBusiness Negotiation Processes , 2003, ICWS.

[42]  Nicholas R. Jennings,et al.  Using similarity criteria to make issue trade-offs in automated negotiations , 2002, Artif. Intell..

[43]  R. Buyya,et al.  Market-Oriented Grid and Utility Computing , 2009 .

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

[45]  Erich Schikuta,et al.  Rule-based validation of SLA choreographies , 2010, The Journal of Supercomputing.

[46]  Jian Lin,et al.  Towards Autonomous Service Level Agreement Negotiation for Adaptive Service Composition , 2006, 2006 10th International Conference on Computer Supported Cooperative Work in Design.

[47]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[48]  Ryszard Kowalczyk,et al.  Utility Decomposition and Surplus Redistribution in Composite SLA Negotiation , 2010, 2010 IEEE International Conference on Services Computing.

[49]  Jian Lin,et al.  A coordinated architecture for the agent-based service level agreement negotiation of Web service composition , 2006, Australian Software Engineering Conference (ASWEC'06).

[50]  Rob A. Rutenbar,et al.  A Unified Formulation , 1998 .

[51]  Thomas Erl,et al.  SOA Principles of Service Design , 2007 .

[52]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[53]  Patrick Martin,et al.  A Policy-Based Middleware for Web Services SLA Negotiation , 2009, 2009 IEEE International Conference on Web Services.

[54]  AlgorithmsSusan E. CarlsonUniversity.  A General Method for Handling Constraints in Genetic , 1995 .

[55]  Antonio Brogi,et al.  Behaviour-Aware Discovery of Web Service Compositions , 2007, Int. J. Web Serv. Res..

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

[57]  Antonio Brogi,et al.  Semantics-based composition-oriented discovery of Web services , 2008, TOIT.

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

[59]  Asit Dan,et al.  PANDA: Specifying Policies for Automated Negotiations of Service Contracts , 2003, ICSOC.

[60]  Patrick Martin,et al.  An Adaptive and Intelligent SLA Negotiation System for Web Services , 2011, IEEE Transactions on Services Computing.

[61]  Niels Lohmann,et al.  From Artifacts to Activities , 2014, Web Services Foundations.

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

[63]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[64]  J. Wilkes.  Utility Functions, Prices, and Negotiation , 2009 .

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

[66]  Luo Junzhou,et al.  Efficient multi-QoS attributes negotiation for service composition in dynamically changeable environments , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[67]  Yue Ma,et al.  Quick convergence of genetic algorithm for QoS-driven web service selection , 2008, Comput. Networks.

[68]  Jian Lin,et al.  Autonomous service level agreement negotiation for service composition provision , 2007, Future Gener. Comput. Syst..

[69]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[70]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[71]  David S. Rosenblum,et al.  QoS-Aware Service Composition in Dino , 2007, Fifth European Conference on Web Services (ECOWS'07).