Optimizing 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 para...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of web services research Vol. 10; no. 4; pp. 1 - 38
Main Authors Schuller, Dieter, Lampe, Ulrich, Eckert, Julian, Steinmetz, Ralf, Schulte, Stefan
Format Journal Article
LanguageEnglish
Published Hershey IGI Global 01.10.2013
Subjects
Accounting
Computation
Cost analysis
Cost engineering
Engineering research
Optimization
Parameters
Stochastic processes
Stochasticity
Web services
Workflow
Iran
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1545-7362
1546-5004
DOI:10.4018/ijwsr.2013100101