DMCA
Robust Execution of Service Workflows Using Redundancy and Advance Reservations
| Venue: | Ieee Transactions on Services Computing |
| Citations: | 3 - 0 self |
BibTeX
@ARTICLE{Stein_robustexecution,
author = {Sebastian Stein and Terry R. Payne and Nicholas R. Jennings},
title = {Robust Execution of Service Workflows Using Redundancy and Advance Reservations},
journal = {Ieee Transactions on Services Computing},
year = {},
pages = {125--139}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—In this paper, we develop a novel algorithm that allows service consumers to execute business processes (or workflows) of interdependent services in a dependable manner within tight time-constraints. In particular, we consider large interorganizational service-oriented systems, where services are offered by external organizations that demand financial remuneration and where their use has to be negotiated in advance using explicit service-level agreements (as is common in Grids and cloud computing). Here, different providers often offer the same type of service at varying levels of quality and price. Furthermore, some providers may be less trustworthy than others, possibly failing to meet their agreements. To control this unreliability and ensure end-to-end dependability while maximizing the profit obtained from completing a business process, our algorithm automatically selects the most suitable providers. Moreover, unlike existing work, it reasons about the dependability properties of a workflow, and it controls these by using service redundancy for critical tasks and by planning for contingencies. Finally, our algorithm reserves services for only parts of its workflow at any time, in order to retain flexibility when failures occur. We show empirically that our algorithm consistently outperforms existing approaches, achieving up to a 35-fold increase in profit and successfully completing most workflows, even when the majority of providers fail. Index Terms—Business process dependability, managing and adaptively controlling end-to-end dependability properties, managing, establishing, and assessing interorganizational trust relationships. Ç 1
Keyphrases
service workflow using redundancy advance reservation robust execution business process large interorganizational service-oriented system interorganizational trust relationship dependability property external organization interdependent service index term business process dependability explicit service-level agreement critical task algorithm reserve service service redundancy dependable manner end-to-end dependability suitable provider novel algorithm 35-fold increase service consumer tight time-constraints different provider end-to-end dependability property financial remuneration
