Towards heuristic optimization of complex service-based workflows for stochastic QoS attributes

Start Page
361
End Page
368
Article Number
6928919
Citation
IEEE International Conference on Web Services (ICWS 2014)
Contribution to Conference
IEEE International Conference on Web Services, ICWS 2014  
Publisher DOI
10.1109/ICWS.2014.59
Scopus ID
2-s2.0-84926163217
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.
Subjects
Optimization
Service Selection
Simulation
Stochastic Quality of Service