Towards Heuristic Optimization of Complex Service-Based Workflows for Stochastic QoS Attributes

The problem of selecting services from a set of functionally appropriate ones under Quality of Service constraints - the Service Selection Problem - is well-recognized in the literature based on deterministic parameters. However, Quality of Service may rather follow a stochastic distribution and, thus, may change at runtime. In order to cope with differing Quality of Service, we present a heuristic approach for efficiently addressing the Service Selection Problem in conjunction with stochastic Quality of Service attributes. Accounting for penalty cost which accrue due to Quality of Service violations, our approach reduces the impact of stochastic Quality of Service behavior on total cost significantly.

[1]  Stephen J. H. Yang,et al.  An optimal QoS-based Web service selection scheme , 2009, Inf. Sci..

[2]  Luciano García-Bañuelos,et al.  Optimization of Complex QoS-Aware Service Compositions , 2011, ICSOC.

[3]  Schahram Dustdar,et al.  Cost-Based Optimization of Service Compositions , 2013, IEEE Transactions on Services Computing.

[4]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[5]  Ralf Steinmetz,et al.  Cost-Driven Optimization of Complex Service-Based Workflows for Stochastic QoS Parameters , 2012, 2012 IEEE 19th International Conference on Web Services.

[6]  Zibin Zheng,et al.  Distributed QoS Evaluation for Real-World Web Services , 2010, 2010 IEEE International Conference on Web Services.

[7]  Dieter Schuller.  QoS-aware Service Selection - Optimization Mechanisms and Decision Support for Complex Service-based Workflows , 2013 .

[8]  Vincenzo Grassi,et al.  Adaptive Management of Composite Services under Percentile-Based Service Level Agreements , 2010, ICSOC.

[9]  Jinpeng Huai,et al.  An Adaptive Web Services Selection Method Based on the QoS Prediction Mechanism , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[10]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[11]  Freddy Lécué,et al.  Optimizing QoS-Aware Semantic Web Service Composition , 2009, SEMWEB.

[12]  Daniel A. Menascé,et al.  A heuristic approach to optimal service selection in service oriented architectures , 2008, WOSP '08.

[13]  Apostolos Papageorgiou,et al.  QoS-Based Optimization of Service Compositions for Complex Workflows , 2010, ICSOC.

[14]  Ralf Steinmetz,et al.  Plug-and-Play Virtual Factories , 2012, IEEE Internet Computing.

[15]  Jaideep Srivastava,et al.  A probabilistic approach to modeling and estimating the QoS of web-services-based workflows , 2007, Inf. Sci..

[16]  Albert Benveniste,et al.  Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations , 2008, IEEE Transactions on Services Computing.

[17]  Hamdy A. Taha,et al.  Operations Research: An Introduction, 8/e , 2008 .

[18]  Anja Strunk.  QoS-Aware Service Composition: A Survey , 2010, 2010 Eighth IEEE European Conference on Web Services.

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

[20]  Jian Yang,et al.  QoS probability distribution estimation for web services and service compositions , 2010, 2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

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

[22]  Ralf Steinmetz,et al.  An Analysis of Anonymity Side Effects in the Internet of Services , 2013, 2013 Conference on Networked Systems.

[23]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[24]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[25]  Valérie Issarny,et al.  A semantic end-to-end QoS model for dynamic service oriented environments , 2009, 2009 ICSE Workshop on Principles of Engineering Service Oriented Systems.