SENECA - Simulation of Algorithms for the Selection of Web Services for Compositions

This paper discusses a combinatorial problem about the selection of candidates for Web service compositions. The problem occurs if we assume that a discovery process has identified several candidates for each task of a composition and if the selection must consider multiple criteria. We anticipate to use quality-of-service (QoS) categories as selection criteria and thus the problem is about optimising the QoS of compositions at their planning-phase. This paper will explain this problem and propose different heuristics as possible solutions. Based on a software simulation a performance evaluation of these heuristics is given.

[1]  Matthew MacDonald,et al.  Web Services Architecture , 2004 .

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

[3]  Marie-Christine Fauvet,et al.  Towards Patterns of Web Services Composition , 2003, Patterns and Skeletons for Parallel and Distributed Computing.

[4]  Gero Mühl,et al.  QoS-aware composition of Web services: a look at selection algorithms , 2005, IEEE International Conference on Web Services (ICWS'05).

[5]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[6]  Tony Kenyon.  Data Networks: Routing, Security, and Performance Optimization , 2002 .

[7]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[8]  William J. O'Brien,et al.  Resource-Constrained Project Scheduling: Past Work and New Directions 1 , 2001 .

[9]  Vladimir Tosic,et al.  Web Service Offerings Infrastructure (WSOI) - a management infrastructure for XML Web services , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).

[10]  Thomas Heinis,et al.  Design and Evaluation of an Autonomic Workflow Engine , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[11]  RanShuping.  A model for web services discovery with QoS , 2003 .

[12]  Tao Yu,et al.  Service Selection Algorithms for Web Services with End-to-End QoS Constraints , 2004, CEC.

[13]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[14]  Willi Hock,et al.  Lecture Notes in Economics and Mathematical Systems , 1981 .

[15]  Gerhard Weikum,et al.  Workflow management with service quality guarantees , 2002, SIGMOD '02.

[16]  Roy Grønmo,et al.  Model-Driven Methodology for Building QoS-Optimised Web Service Compositions , 2005, DAIS.

[17]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

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

[19]  Juhnyoung Lee,et al.  Matching Algorithms for Composing Business Process Solutions with Web Services , 2003, EC-Web.

[20]  Vijayalakshmi Atluri,et al.  Modeling and Evaluation of Distributed Workflow Algorithms , 2001, ISAS-SCI.

[21]  W.M.P. van der Aalst,et al.  Don't go with the flow: web services composition standards exposed , 2003 .

[22]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[23]  Peter P. Puschner,et al.  Computing Maximum Task Execution Times — A Graph-Based Approach , 1997, Real-Time Systems.