Optimizing complex service-based workflows for stochastic QoS parameters

Journal
International journal of web services research  
Volume
10
Issue
4
Start Page
1
End Page
38
Citation
International Journal of Web Services Research 10 (4): 1-38 (2013)
Publisher DOI
10.4018/ijwsr.2013100101
Scopus ID
2-s2.0-85001589617
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 structured as well as unstructured workflows in conjunction with stochastic Quality of Service parameters. Accounting for penalty cost which accrue due to Quality of Service violations, we perform a worst-case analysis as opposed to an average-case analysis aiming at avoiding additional penalties. Although considering conservative computations, QoS violations due to stochastic QoS behavior still may occur resulting in potentially severe penalties. Our proposed approach reduces this impact of stochastic QoS behavior on total cost significantly.
Subjects
Optimization
Quality of Service
Service Selection
Simulation
Stochastic Quality of Service
DDC Class
004: Informatik
510: Mathematik