Knowledge-Based Runtime Prediction of Stateful Web Services for Optimal Workflow Construction
This article proposes an approach for predicting runtime of web services (WS) with state – also called stateful web services. Estimating WS runtime is particularly critical during construction of composite WS workflows. Each workflow job must be scheduled in a way that the overall workflow run time will satisfy the overall workflow constrains. Such workflows are commonly used in Grids for connecting individual Grid WS to large, complicated and distributed applications. Prediction of WS run times optimizes scheduling and supports efficient use of grid resources. In our approach we propose to estimate expected WS run time based on invocation parameters of WS operations, states of resources maintained by a WS and properties of resources used as processing inputs for a WS. We adopt knowledge based approach where the history of WS operations is examined and a model is created and updated for each class and instance of a WS. Such WS run time prediction models can be then used by workflow schedulers to compute expected run times of a range of WS for the purpose of identifying the most appropriate WS for a given job within given constrains.
KeywordsGrid Resource Past Case Grid Project Weighted Euclidean Distance Grid Resource Usage
Unable to display preview. Download preview PDF.
- 1.Web Services Notification: http://www-106.ibm.com/developerworks/library/specification/ws-notification/
- 2.Web Service Management: Service Life Cycle: http://www.w3.org/TR/2004/NOTE-wslc-20040211/
- 3.EU IST: K-Wf Grid Project IST-2002-511385, http://www.kwfgrid.net/
- 4.EU IST: CrossGrid Project IST-2001-32243, http://www.crossgrid.org/
- 5.Delpoi Grid(Lab)? Adaptive Component System: http://www.gridlab.org/WorkPackages/wp-7/
- 6.Faerman, M., Su, A., Wolski, R., Berman, F.: Adaptive Performance Prediction for Distributed Data-Intensive Applications. In: Proceedings of the ACM/IEEE SC 1999 Conference on High Performance Networking and Computing, Portland, August 9 (1999)Google Scholar
- 7.Balogh, Z., Laclavik, M., Hluchy, L., Nguyen, T.G., Gatial, E.: Capture, Discovery and Reuse of Knowledge in REMARK. In: ICETA 2004, Kosice, Slovakia, September 2004, IEEE Computer Society, Los Alamitos (2004)Google Scholar
- 8.Menasce, D.A., Virgilio, A.F.: Capacity Planning for Web Services - Metrics, Models, and Methods. Prentice-Hall, Englewood Cliffs (2002)Google Scholar