Evaluating Quality of Web Services: A Risk-Driven Approach

Composing existing web services to obtain new functionalities is important for e-business applications. Deficiencies of aggregated web services can be compensated involving a redundant number of them for critical tasks. Key steps lie in Quality of Service (QoS) evaluation and selection of web services with appropriate quality characteristics in order to avoid frequent and severe faults of a composite web service. This paper, first, surveys the existing approaches for QoS-driven web service selection. Then, it proposes a novel approach for evaluating quality of redundant service compositions through analysis of risk related to the use of external web services. Finally, we describe an improved selection algorithm that takes into account success rate, response time and execution cost of involved web services.

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

[2]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[3]  Natallia Kokash.  A Service Selection Model to Improve Composition Reliability , 2006 .

[4]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004 .

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

[6]  Miltiades E. Anagnostou,et al.  A QoS ontology language for Web-services , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[7]  Ming Zhang,et al.  QoS-Driven Web Service Composition with Inter Service Conflicts , 2006, APWeb.

[8]  Xia Wang,et al.  A QoS-Aware Selection Model for Semantic Web Services , 2006, ICSOC.

[9]  Cao Jian,et al.  Interactive Web service choice-making based on extended QoS model , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

[10]  M. Rosemann,et al.  Integrating Risks in Business Process Models , 2005 .

[11]  Lei Cao,et al.  Cost-Driven Web Service Selection Using Genetic Algorithm , 2005, WINE.

[12]  Hartmut Ritter,et al.  A concept for QoS integration in Web services , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[13]  Michele Melchiori,et al.  QoS in ontology-based service classification and discovery , 2004 .

[14]  Carlos Müller,et al.  An Approach to Temporal-Aware Procurement of Web Services , 2005, ICSOC.

[15]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[16]  Tomas Olsson,et al.  Quality of Service Evaluation in Virtual Organizations Using SLAs , 2006 .

[17]  Michael Rosemann,et al.  Integrating risks in business process models with value focused process engineering , 2006, ECIS.

[18]  Peter Kaiser,et al.  An industrial case study of implementing software risk management , 2001, ESEC/FSE-9.

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

[20]  Klara Nahrstedt,et al.  QoS-assured service composition in managed service overlay networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[21]  Nicholas R. Jennings,et al.  Flexible provisioning of web service workflows , 2009, TOIT.

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

[23]  Jin-Kao Hao,et al.  Selecting Web Services for Optimal Composition , 2005, SDWP@ICWS.

[24]  Virgílio A. F. Almeida.  Capacity Planning for Web Services , 2002, Performance.

[25]  Amit Sharma,et al.  Managing QoS through prioritization in Web services , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[26]  Geoffrey G. Roy,et al.  A risk management framework for software engineering practice , 2004, 2004 Australian Software Engineering Conference. Proceedings..

[27]  Mick Kerrigan,et al.  Web service selection mechanisms in the Web Service Execution Environment (WSMX) , 2006, SAC.

[28]  Huaimin Wang,et al.  Quality driven Web services selection , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[29]  Piero A. Bonatti,et al.  On optimal service selection , 2005, WWW '05.

[30]  M.C. Jaeger,et al.  Improving the QoS of WS compositions based on redundant services , 2005, International Conference on Next Generation Web Services Practices (NWeSP'05).

[31]  Takashi Kobayashi,et al.  A failure-aware model for estimating and analyzing the efficiency of Web services compositions , 2005, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05).

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

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

[34]  Robert N. Charette,et al.  Software Engineering Risk Analysis and Management , 1989 .

[35]  Hao Wang,et al.  Solving QoS-driven Web service dynamic composition as fuzzy constraint satisfaction , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[36]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[37]  Sebastian Stein.  Flexible Provisioning of Service Workflows , 2006, EUMAS.

[38]  Ian Sommerville,et al.  Quality of Service Requirement Specification using an Ontology , 2005 .

[39]  Joerg Evermann,et al.  MOQ: Web services ontologies for QoS and general quality evaluations , 2007, Int. J. Metadata Semant. Ontologies.

[40]  Danilo Ardagna,et al.  Global and local QoS constraints guarantee in Web service selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[41]  Vladimir Tosic,et al.  WSOL - A Language for the Formal Specification of Classes of Service for Web Services , 2003, ICWS.

[42]  Gary McGraw,et al.  Risk Analysis in Software Design , 2004, IEEE Secur. Priv..

[43]  Sheldon M. Ross.  Introduction to Probability Models. , 1995 .

[44]  Yan Gao,et al.  Dynamic selection of composite Web services based on a genetic algorithm optimized new structured neural network , 2005, 2005 International Conference on Cyberworlds (CW'05).

[45]  Fabio Casati,et al.  Service-Oriented Computing - ICSOC 2005, Third International Conference, Amsterdam, The Netherlands, December 12-15, 2005, Proceedings , 2005, ICSOC.

[46]  Wolf-Tilo Balke,et al.  Towards Personalized Selection of Web Services , 2003, WWW.

[47]  Yanchun Zhang,et al.  Frontiers of WWW Research and Development - APWeb 2006, 8th Asia-Pacific Web Conference, Harbin, China, January 16-18, 2006, Proceedings , 2006, APWeb.

[48]  Tao Yu,et al.  Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints , 2005, ICSOC.

[49]  Kavitha Ranganathan,et al.  Proactive Management of Service Instance Pools for Meeting Service Level Agreements , 2005, ICSOC.

[50]  Winfried Lamersdorf,et al.  Service-Oriented Computing - ICSOC 2006, 4th International Conference, Chicago, IL, USA, December 4-7, 2006, Proceedings , 2006, ICSOC.

[51]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[52]  Ravi Jain,et al.  Resource Optimization for Web Service Composition , 2005 .