An Approach for Replanning of Web Service Workflows
Rainer Berbner, Michael Spahn, Nicolas Repp, Oliver Heckmann, Ralf Steinmetz · TUbilio (Technical University of Darmstadt) · 2006
The dynamic composition of Web Services to workflows at runtime is a major challenge in the emerging field of Serviceoriented 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.