A probabilistic approach to modeling and estimating the QoS of web-services-based workflows

Web services promise to become a key enabling technology for B2B e-commerce. One of the most-touted features of Web services is their capability to recursively construct a Web service as a workflow of other existing Web services. The quality of service (QoS) of Web-services-based workflows may be an essential determinant when selecting constituent Web services and determining the service-level agreement with users. To make such a selection possible, it is essential to estimate the QoS of a WS workflow based on the QoSs of its constituent WSs. In the context of WS workflow, this estimation can be made by a method called QoS aggregation. While most of the existing work on QoS aggregation treats the QoS as a deterministic value, we argue that due to some uncertainty related to a WS, it is more realistic to model its QoS as a random variable, and estimate the QoS of a WS workflow probabilistically. In this paper, we identify a set of QoS metrics in the context of WS workflows, and propose a unified probabilistic model for describing QoS values of a broader spectrum of atomic and composite Web services. Emulation data are used to demonstrate the efficiency and accuracy of the proposed approach.

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

[2]  Christoph Bussler,et al.  On Structured Workflow Modelling , 2000, CAiSE.

[3]  Gregory A. Silver,et al.  Modeling and Simulation of Quality of Service for Composite Web Services , 2003 .

[4]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

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

[6]  R. Faure,et al.  Introduction to operations research , 1968 .

[7]  Vincenzo Grassi,et al.  Reliability prediction for service-oriented computing environments , 2006, IEEE Internet Computing.

[8]  Fabio Casati,et al.  Specification and implementation of exceptions in workflow management systems , 1999, TODS.

[9]  E. Michael Maximilien,et al.  A framework and ontology for dynamic Web services selection , 2004, IEEE Internet Computing.

[10]  Diego Calvanese,et al.  Automatic Composition of Transition-based Semantic Web Services with Messaging , 2005, VLDB.

[11]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[12]  van Km Kees Hee,et al.  Analysis of discrete‐time stochastic petri nets , 2000 .

[13]  Nihan Kesim Cicekli,et al.  Formalizing the specification and execution of workflows using the event calculus , 2006, Inf. Sci..

[14]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[15]  Jian Tang,et al.  Consulting past exceptions to facilitate workflow exception handling , 2004, Decis. Support Syst..

[16]  Dickson K. W. Chiu,et al.  A Meta Modeling Approach to Workflow Management Systems Supporting Exception Handling , 1999, Inf. Syst..

[17]  Mohan Kumar,et al.  Quality of Service Issues in Internet Web Services , 2002, IEEE Trans. Computers.

[18]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[19]  Hei-Chia Wang,et al.  Combining subjective and objective QoS factors for personalized web service selection , 2007, Expert Syst. Appl..

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

[21]  Oscar H. Ibarra,et al.  Automated composition of e-services: lookaheads , 2004, ICSOC '04.

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

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

[24]  Thomas F. Lawrence,et al.  Taxonomy for QoS specifications , 1997, Proceedings Third International Workshop on Object-Oriented Real-Time Dependable Systems.

[25]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[26]  Heiko Ludwig,et al.  Web Service Level Agreement (WSLA) Language Specification , 2003 .

[27]  Wil M. P. van der Aalst,et al.  Analysis of Web Services Composition Languages: The Case of BPEL4WS , 2003, ER.

[28]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[29]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[30]  Jaideep Srivastava,et al.  A Probabilistic QoS Model and Computation Framework for Web Services-Based Workflows , 2004, ER.

[31]  Maria E. Orlowska,et al.  Confirmation: increasing resource availability for transactional workflows , 2003, Inf. Sci..