Cost-Driven Optimization of Complex Service-Based Workflows for Stochastic QoS Parameters

The challenge of optimally selecting services from a set of functionally appropriate ones under Quality of Service (QoS) constraints -- the Service Selection Problem -- has been extensively addressed in the literature based on deterministic parameters. In practice, however, Quality of Service QoS parameters rather follow a stochastic distribution. In the work at hand, we present an integrated approach which addresses the Service Selection Problem for complex workflows in conjunction with stochastic Quality of Service parameters. Accounting for penalty cost which accrue due to Quality of Service violations, our approach reduces the impact of stochastic QoS behavior on total cost significantly.

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

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

[3]  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.

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

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

[6]  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.

[7]  Ralf Steinmetz,et al.  Optimizing Service Selection for Probabilistic QoS Attributes , 2010, ACT4SOC.

[8]  Ray Dawson,et al.  Generalised activity-on-the-node networks for managing uncertainty in projects , 1995 .

[9]  Hamdy A. Taha,et al.  Operations Research: An Introduction (8th Edition) , 2006 .

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

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

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

[13]  Ralf Steinmetz,et al.  Evaluating the QoS Impact of Web Service Anonymity , 2010, 2010 Eighth IEEE European Conference on Web Services.

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

[15]  Valerio Di Valerio,et al.  A Scalable and Highly Available Brokering Service for SLA-Based Composite Services , 2010, ICSOC.

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

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

[18]  Bruno Biais,et al.  High Frequency Trading , 2012 .

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

[20]  Richard J. Schonberger,et al.  Why Projects Are “Always” Late: A Rationale Based on Manual Simulation of a PERT/CPM Network , 1981 .

[21]  A. Kyle,et al.  The Flash Crash: The Impact of High Frequency Trading on an Electronic Market , 2011 .

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