Optimizing Complex Service-Based Workflows for Stochastic QoS Parameters

Dieter Schuller, Ulrich Lampe, Julian Eckert, Ralf Steinmetz and Stefan Schulte
Additional contact information
Dieter Schuller: Multimedia Communications Lab (KOM), Technische Universität Darmstadt, Darmstadt, Germany
Ulrich Lampe: Multimedia Communications Lab (KOM), Technische Universität Darmstadt, Darmstadt, Germany
Julian Eckert: Multimedia Communications Lab (KOM), Technische Universität Darmstadt, Darmstadt, Germany
Ralf Steinmetz: Multimedia Communications Lab (KOM), Technische Universität Darmstadt, Darmstadt, Germany
Stefan Schulte: Distributed Systems Group, Vienna University of Technology, Vienna, Austria

International Journal of Web Services Research (IJWSR), 2013, vol. 10, issue 4, 1-38

Abstract: 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.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijwsr.2013100101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jwsr00:v:10:y:2013:i:4:p:1-38

Access Statistics for this article

International Journal of Web Services Research (IJWSR) is currently edited by Liang-Jie Zhang

More articles in International Journal of Web Services Research (IJWSR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().