2008 IEEE Fourth International Conference on eScience (2008)
Dec. 7, 2008 to Dec. 12, 2008
In scientific workflow systems, time related functionalities such as workflow scheduling and temporal verification normally require effective forecasting of activity durations due to the dynamic nature of underlying resources such as Web or Grid services. However, most existing strategies cannot handle well the problems of limited sample size and frequent turning points which are typical for the duration series of scientific workflow activities. To address such problems, we propose a novel pattern based time-series forecasting strategy which utilises a periodical sampling plan to build representative duration series, and then conducts time-series segmentation to discover the smallest pattern set and predicts the activity duration intervals with pattern matching results. The simulation experiment demonstrates the excellent performance of our segmentation algorithm and further shows the effectiveness of our strategy in the prediction of activity duration intervals, especially the ability of handling turning points.
Scientific Workflow, Interval Forecasting, Activity Duration, Time-Series Patterns, Time-Series Segmentation
J. Chen, Y. Yang, X. Liu and K. Liu, "Forecasting Duration Intervals of Scientific Workflow Activities Based on Time-Series Patterns," 2008 IEEE Fourth International Conference on eScience(ESCIENCE), Indianapolis, IN, 2008, pp. 23-30.