A timed workflow process model
Journal of Systems and Software
Improving the performance of time-constrained workflow processing
Journal of Systems and Software
Host load prediction using linear models
Cluster Computing
An Online Algorithm for Segmenting Time Series
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Forecasting network performance to support dynamic scheduling using the network weather service
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
Homeostatic and Tendency-Based CPU Load Predictions
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Workflow Management: Models, Methods, and Systems
Workflow Management: Models, Methods, and Systems
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
Resource constraints analysis of workflow specifications
Journal of Systems and Software - Special issue: Applications of statistics in software engineering
Predicting application run times with historical information
Journal of Parallel and Distributed Computing
A taxonomy of scientific workflow systems for grid computing
ACM SIGMOD Record
Extended forecast of CPU and network load on computational Grid
CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid
Statistical Properties of Task Running Times in a Global-Scale Grid Environment
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Sketching asynchronous streams over a sliding window
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Soft Benchmarks-Based Application Performance Prediction Using a Minimum Training Set
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Workflows for e-Science: Scientific Workflows for Grids
Workflows for e-Science: Scientific Workflows for Grids
Pattern recognition in time series database: A case study on financial database
Expert Systems with Applications: An International Journal
Concurrency and Computation: Practice & Experience - Autonomous Grid Computing
A New Cost-Effective Technique for QoS Support in Clusters
IEEE Transactions on Parallel and Distributed Systems
Peer-to-Peer Based Grid Workflow Runtime Environment of SwinDeW-G
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
Overhead Analysis of Scientific Workflows in Grid Environments
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of grid workflow verification and validation
Concurrency and Computation: Practice & Experience - First International Workshop on Workflow Systems in Grid Environments (WSGE2006)
Predict task running time in grid environments based on CPU load predictions
Future Generation Computer Systems
Proceedings of the 30th international conference on Software engineering
Scientific Programming - Scientific Workflows
Journal of Systems and Software
An incremental analysis for resource conflicts to workflow specifications
Journal of Systems and Software
A throughput maximization strategy for scheduling transaction-intensive workflows on SwinDeW-G
Concurrency and Computation: Practice & Experience - 2nd International Workshop on Workflow Management and Applications in Grid Environments (WaGe2007)
A Probabilistic Strategy for Setting Temporal Constraints in Scientific Workflows
BPM '08 Proceedings of the 6th International Conference on Business Process Management
An Algorithm in SwinDeW-C for Scheduling Transaction-Intensive Cost-Constrained Cloud Workflows
ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
Forecasting Duration Intervals of Scientific Workflow Activities Based on Time-Series Patterns
ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
Workflows and e-Science: An overview of workflow system features and capabilities
Future Generation Computer Systems
Load prediction using hybrid model for computational grid
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Future Generation Computer Systems
Using Templates to Predict Execution Time of Scientific Workflow Applications in the Grid
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Grid Computing: Infrastructure, Service, and Applications
Grid Computing: Infrastructure, Service, and Applications
Predicting the execution time of grid workflow applications through local learning
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Journal of Systems and Software
Localising temporal constraints in scientific workflows
Journal of Computer and System Sciences
A data placement strategy in scientific cloud workflows
Future Generation Computer Systems
International Journal of High Performance Computing Applications
Adaps - A three-phase adaptive prediction system for the run-time of jobs based on user behaviour
Journal of Computer and System Sciences
An evolutionary approach to pattern-based time series segmentation
IEEE Transactions on Evolutionary Computation
SwinDeW-a p2p-based decentralized workflow management system
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A decomposition-based approach for service composition with global QoS guarantees
Information Sciences: an International Journal
A pattern fusion model for multi-step-ahead CPU load prediction
Journal of Systems and Software
Managing large numbers of business processes with cloud workflow systems
AusPDC '12 Proceedings of the Tenth Australasian Symposium on Parallel and Distributed Computing - Volume 127
A framework for dynamically generating predictive models of workflow execution
WORKS '13 Proceedings of the 8th Workshop on Workflows in Support of Large-Scale Science
Hi-index | 0.00 |
Forecasting workflow activity durations is of great importance to support satisfactory QoS in workflow systems. Traditionally, a workflow system is often designed to facilitate the process automation in a specific application domain where activities are of the similar nature. Hence, a particular forecasting strategy is employed by a workflow system and applied uniformly to all its workflow activities. However, with newly emerging requirement to serve as a type of middleware services for high performance computing infrastructures such as grid and cloud computing, more and more workflow systems are designed to be general purpose to support workflow applications from many different domains. Due to such a problem, the forecasting strategies in workflow systems must adapt to different workflow applications which are normally executed repeatedly such as data/computation intensive scientific applications (mainly with long-duration activities) and instance intensive business applications (mainly with short-duration activities). In this paper, with a systematic analysis of the above issues, we propose a novel statistical time-series pattern based interval forecasting strategy which has two different versions, a complex version for long-duration activities and a simple version for short-duration activities. The strategy consists of four major functional components: duration series building, duration pattern recognition, duration pattern matching and duration interval forecasting. Specifically, a novel hybrid non-linear time-series segmentation algorithm is designed to facilitate the discovery of duration-series patterns. The experimental results on real world examples and simulated test cases demonstrate the excellent performance of our strategy in the forecasting of activity duration intervals for both long-duration and short-duration activities in comparison to some representative time-series forecasting strategies in traditional workflow systems.