Sharing in a privately owned workstation environment
Sharing in a privately owned workstation environment
Future Generation Computer Systems - Special issue on metacomputing
Performance Modeling and Prediction of Nondedicated Network Computing
IEEE Transactions on Computers
Experiences with predicting resource performance on-line in computational grid settings
ACM SIGMETRICS Performance Evaluation Review
Service-Level Agreements and Commercial Grids
IEEE Internet Computing
A performance study of job management systems: Research Articles
Concurrency and Computation: Practice & Experience - Systems Performance Evaluation
On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids
IEEE Transactions on Parallel and Distributed Systems
Bridging the High Performance Computing Gap: the OurGrid Experience
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Backfilling Using System-Generated Predictions Rather than User Runtime Estimates
IEEE Transactions on Parallel and Distributed Systems
An Architecture for an Adaptive Run-time Prediction System
ISPDC '08 Proceedings of the 2008 International Symposium on Parallel and Distributed Computing
Adaptive run-time prediction in heterogeneous environments
Proceedings of the 18th ACM international symposium on High performance distributed computing
Trace-based evaluation of job runtime and queue wait time predictions in grids
Proceedings of the 18th ACM international symposium on High performance distributed computing
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
A Hybrid Intelligent Method for Performance Modeling and Prediction of Workflow Activities in Grids
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Fundamentals of Queueing Theory
Fundamentals of Queueing Theory
A method for estimating the execution time of a parallel task on a grid node
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Execution time prediction for grid infrastructures based on runtime provenance data
WORKS '13 Proceedings of the 8th Workshop on Workflows in Support of Large-Scale Science
A grid workflow Quality-of-Service estimation based on resource availability prediction
The Journal of Supercomputing
Hi-index | 0.00 |
An efficient function of a complicated or dynamic high performance computing environment requires the scheduler to dispatch the submitted tasks according to the identification of the idling resources. A derivative problem is to provide accurate forecasts of the tasks runtimes. This is usually needed to assist scheduling policies and fine tune scheduling decisions, and also used for future planning of resource allocation when conducting advance reservation. However, the characteristics of the existing prediction strategies determine that the sole strategy is not appropriate for all kinds of heterogeneous tasks. Aiming at this problem, a multi-strategy collaborative prediction model (MSCPM) for the runtime of online tasks is proposed, and a novel concept named Prediction Accuracy Assurance (PAA) as a criterion is introduced to quantitatively evaluate the precision of the prediction runtime provided by a specific prediction strategy.MSCPM uses the existing strategies of prediction runtime to generate multiple collaborative prediction schemes and takes the prediction result of the scheme which provides the optimal PAA. We evaluate the performance of the proposed model which recently integrates four simple yet widely used time series prediction strategies based on the gathered traces of three different tasks. The analysis results show that MSCPM can aggregate the superiority of the various existing prediction strategies and the evaluation criterion can pick out the near-optimal one within the prediction results provided by the integrated strategies. MSCPM provides an enhanced accuracy assurance for the prediction runtime of the online tasks in the computing environments.