QoS aggregation for Web service composition using workflow patterns

Contributions in the field of Web services have identified that (a) finding matches between semantic descriptions of advertised and requested services and (b) nonfunctional characteristics - the quality of service (QoS) - are the most crucial criteria for composition of Web services. A mechanism is introduced that determines the QoS of a Web service composition by aggregating the QoS dimensions of the individual services. This allows to verify whether a set of services selected for composition satisfies the QoS requirements for the whole composition. The aggregation performed builds upon abstract composition patterns, which represent basic structural elements of a composition, like sequence, loop, or parallel execution. This work focusses on workflow management environments. We define composition patterns that are derived from Van der Aalst's et al. comprehensive collection of workflow patterns. The resulting aggregation schema supports the same structural elements as found in workflows. Furthermore, the aggregation of several QoS dimensions is discussed.

[1]  Jianwen Su,et al.  E-services: a look behind the curtain , 2003, PODS.

[2]  S. Krishnan,et al.  2 XLANG : Web Services for Business Process Design , 2002 .

[3]  Emil C. Lupu,et al.  Workflow-based composition of Web-services: a business model or a programming paradigm? , 2002, Proceedings. Sixth International Enterprise Distributed Object Computing.

[4]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[5]  Jari Koistinen,et al.  Quality of services specification in distributed object systems design , 1998 .

[6]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[7]  Christian Becker,et al.  DotQoS: a QoS extension for .NET remoting , 2003, IWQoS'03.

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

[9]  D. Hollingsworth.  The workflow Reference Model , 1994 .

[10]  Daniela Florescu,et al.  XL: an XML programming language for web service specification and composition , 2002, Comput. Networks.

[11]  Jerry R. Hobbs,et al.  DAML-S: A Semantic Markup Language For Web Services , 2001 .

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

[13]  Wil M. P. van der Aalst,et al.  Advanced Workflow Patterns , 2000, CoopIS.

[14]  Mike P. Papazoglou,et al.  Tackling the challenges of service composition in e-marketplaces , 2002, Proceedings Twelfth International Workshop on Research Issues in Data Engineering: Engineering E-Commerce/E-Business Systems RIDE-2EC 2002.

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

[16]  Gail E. Kaiser,et al.  Collaborative Work: SWAP: Leveraging the Web To Manage Workflow , 1999, IEEE Internet Comput..

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

[18]  Geert-Jan Houben,et al.  Modeling workflow management systems with high-level Petri nets , 1994 .