An Approach for Replanning of Web Service Workflows
Key: BSR+06-1
Author: Rainer Berbner, Michael Spahn, Nicolas Repp, Oliver Heckmann, Ralf Steinmetz
Date: August 2006
Kind: In proceedings
Book title: Americas Conference on Information Systems (AMCIS 2006)
Abstract: The dynamic composition of Web Services to workflows at runtime is a major challenge in the emerging field of Service-oriented computing. At this, preferences and constraints defined by the user have to be considered, e.g. executing a workflow with the cheapest Web Services, but not exceeding a given execution time. Due to the volatile nature of the Web Service environment the actual runtime behavior of Web Services may deviate from the one estimated in the planning phase. Thus, replanning mechanisms are crucial for adapting a workflow to the real behavior ensuring that its execution remains feasible, valid and optimal subject to the preferences and constraints defined by the user. Replanning mechanisms have to perform in real-time not to create further delay to the workflow execution. Thus, in this paper, we introduce a heuristic based replanning mechanism.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.