Dynamic Replanning of Web Service Workflows
Key: BRHS07-1
Author: Rainer Berbner, Michael Spahn, Nicolas Repp, Oliver Heckmann, Ralf Steinmetz
Date: February 2007
Kind: In proceedings
Publisher: IEEE
Book title: IEEE International Conference on Digital Ecosystems and Technologies 2007 (IEEE DEST 2007)
Abstract: The composition of Web Services to workflows is one of the major challenges in the area of service-oriented computing. To meet the business and user requirements, it is crucial to man-age the Quality of Service (QoS) of Web Service workflows. In our approach, we calculate the execution plan of workflows on the QoS attributes ex ante based on predictions. However, due to the volatile nature of the Internet and the web servers, the runtime behavior of Web Services is likely to differ from the predictions. Therefore, we propose replanning as a mechanism to adapt the execution plan to the actual behavior of already executed services by a dynamic service selection at runtime, ensuring that the QoS and cost requirements will still be met. In this paper, we discuss replanning strategies, show how replanning leads to cost-savings in most cases, and evaluate the additional overhead caused by the adaptation of the execution plan at runtime.

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.