By Topic

Forecasting Duration Intervals of Scientific Workflow Activities Based on Time-Series Patterns

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Xiao Liu ; Fac. of Inf. & Commun. Technol., Swinburne Univ. of Technol. Hawthorn, Melbourne, VIC ; Jinjun Chen ; Ke Liu ; Yun Yang

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.

Published in:

eScience, 2008. eScience '08. IEEE Fourth International Conference on

Date of Conference:

7-12 Dec. 2008