Forecasting duration intervals of scientific workflow activities based on time-series patterns

Proceedings - 4th IEEE International Conference on eScience, eScience 2008

Volumn , Issue , 2008, Pages 23-30

  Liu, Xiao ^a   Chen, Jinjun ^a   Liu, Ke ^a   Yang, Yun ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; INTELLIGENT NETWORKS; MANAGEMENT; PATTERN MATCHING; TURNING;

ACTIVITY DURATIONS; DURATION INTERVALS; DYNAMIC NATURES; EXCELLENT PERFORMANCE; GRID SERVICES; NOVEL PATTERNS; ON TIME; PATTERN SETS; SAMPLE SIZES; SAMPLING PLANS; SCIENTIFIC WORKFLOW; SEGMENTATION ALGORITHMS; SIMULATION EXPERIMENTS; TEMPORAL VERIFICATIONS; TIME-SERIES FORECASTING; TIME-SERIES SEGMENTATIONS; TURNING POINTS; WORKFLOW SCHEDULING;

TIME SERIES;

EID: 62749195610     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/eScience.2008.14     Document Type: Conference Paper

References (19)

1. S. Akioka and Y. Muraoka, "Extended Forecast of CPU and Network Load on Computation Grid", Proc. of 2004 IEEE International Symposium on Cluster Computing and the Grid, pp. 765-772, 2004.
2. C. Chatfield, The Analysis of Time Series: An Introduction (Sixth Edition), Chapman and Hall/CRC, 2004.
3. J. Chen and Y. Yang, "Adaptive Selection of Necessary and Sufficient Checkpoints for Dynamic Verification of Temporal Constraints in Grid Workflow Systems". ACM Trans. on Autonomous and Adaptive Systems, Vol. 2(2), Article 6, June 2007.
4. J. Chen and Y. Yang, "Temporal Dependency based Checkpoint Selection for Dynamic Verification of Fixed-time Constraints in Grid Workflow Systems", Proc. of 30th International Conference on Software Engineering (ICSE2008), pp. 141-150, Leipzig, Germany, May 2008.
5. F. L. Chung, T. C. Fu, V. Ng and W. P. Luk, "An Evolutionary Approach to Pattern-Based Time Series Segmentation", IEEE Trans. on Evolutionary Computation, Vol. 8, pp. 471-488, 2004.
6. P. A. Dinda and D. R. O'Hallaron, "Host Load Prediction Using Linear Models", Cluster Computing, Vol. 3, pp. 265-280, 2000.
7. J. W. Han and M. Kamber, Data Mining: Concepts and Techniques (Second Edition), Elsevier, 2006.
8. E. Keogh, S. Chu, D. Hart and M. Pazzani, "An Online Algorithm for Segmenting Time Series", Proc. of 2001 IEEE International Conference on Data Mining, pp. 289-296, 2001.
9. K. H. Kim, R. Buyya and J. Kim, "Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters", Proc. of the 7th IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007), pp. 541-548, 2007.
10. A. M. Law and W. D. Kelton, Simulation Modelling and Analysis (Fourth Edition), McGraw-Hill, 2007.
11. R. Prodan and T. Fahringer, "Overhead Analysis of Scientific Workflows in Grid Environments", IEEE Trans. on Parallel and Distributed Systems, Vol. 19, No. 3, pp. 378-393, Mar. 2008.
12. K. A. Stroud, Engineering Mathematics (Sixth Edition), Palgrave Macmillan, New York, 2007.
13. W. Smith, I. Foster and V. Taylor, "Predicting Application Run Times with Historic Information", Journal of Parallel and Distributed Computing, Vol. 64, No. 9, pp. 1007-1016, Sept. 2004.
14. S. Tirthapura, B. J. Xu and C. Busch, "Sketching asynchronous streams over a sliding window", Proc. of the 25th symposium on Principles of distributed computing, pp. 82-91, 2006.
15. Y. W. Wu, Y. L. Yuan, G. W. Yang and W. M. Zheng, "Load prediction Using Hybrid Model for Computational Grid", Proc. of 2007 International Conference on Grid Computing, pp. 235-242, Sept. 2007.
16. Y. Yang, K. Liu, J. Chen, J. Lignier and H. Jin, "Peer-to-Peer Based Grid Workflow Runtime Environment of SwinDeW-G", Proc. of the 3rd International Conference on e-Science and Grid Computing (e-Science07), pp. 51-58, Bangalore, Dec. 2007.
17. J. Yu and R. Buyya, "A Taxonomy of Workflow Management Systems for Grid Computing", Journal of Grid Computing, Vol. 3(3-4), pp. 171-200, Sept. 2005.
18. L. Y. Yang, I. Foster and J. M. Schopf, "Homeostatic and Tendency-based CPU load Predictions", Proc. of 2003 International Parallel and Distributed Processing Symposium (IPDPS'03), pp. 9-17, Apr. 2003.
19. Y. Y. Zhang, W. Sun and Y. Inoguchi, "Predicting Running Time of Grid Tasks based on CPU Load Predictions", Proc. of 2006 IEEE International Conference on Grid Computing, pp. 286-292, Sept. 2006.