The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
A timed workflow process model
Journal of Systems and Software
Introduction to Algorithms
Host load prediction using linear models
Cluster Computing
Online Prediction of the Running Time of Tasks
Cluster Computing
Predicting Queue Times on Space-Sharing Parallel Computers
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Prediction-Based Real-Time Scheduling Advisor
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Historical Application Profiler for Use by Parallel Schedulers
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Homeostatic and Tendency-Based CPU Load Predictions
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Size-Based Scheduling Policies with Inaccurate Scheduling Information
MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Predicting application run times with historical information
Journal of Parallel and Distributed Computing
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
CPU Load Predictions on the Computational Grid *
CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Performance prediction and its use in parallel and distributed computing systems
Future Generation Computer Systems - Systems performance analysis and evaluation
Empirical Studies on the Behavior of Resource Availability in Fine-Grained Cycle Sharing Systems
ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Mining performance data for metascheduling decision support in the grid
Future Generation Computer Systems - Special section: Data mining in grid computing environments
An ant algorithm for balanced job scheduling in grids
Future Generation Computer Systems
Using historical accounting information to predict the resource usage of grid jobs
Future Generation Computer Systems
Future Generation Computer Systems
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
Placing pipeline stages on a Grid: Single path and multipath pipeline execution
Future Generation Computer Systems
Message scheduling for array re-decomposition on distributed memory systems
Future Generation Computer Systems
A novel approach for distributed application scheduling based on prediction of communication events
Future Generation Computer Systems
Grid resource prediction based on support vector regression and genetic algorithms
ICNC'09 Proceedings of the 5th international conference on Natural computation
Mixture of ANFIS systems for CPU load prediction in metacomputing environment
Future Generation Computer Systems
An evaluation of the benefits of fine-grained value-based scheduling on general purpose clusters
Future Generation Computer Systems
An evaluation of the benefits of fine-grained value-based scheduling on general purpose clusters
Future Generation Computer Systems
Using network information to perform meta-scheduling in advance in grids
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Task profiling model for load profile prediction
Future Generation Computer Systems
Journal of Systems and Software
Network-aware meta-scheduling in advance with autonomous self-tuning system
Future Generation Computer Systems
Runtime estimation using the case-based reasoning approach for scheduling in a grid environment
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
A GridWay-based autonomic network-aware metascheduler
Future Generation Computer Systems
Resource optimization in distributed real-time multimedia applications
Multimedia Tools and Applications
Balanced Job Scheduling Based on Ant Algorithm for Grid Network
International Journal of Grid and High Performance Computing
A pattern fusion model for multi-step-ahead CPU load prediction
Journal of Systems and Software
| Hi-index | 0.00 |
A good running time prediction of tasks is very helpful and important for job scheduling and resource management in grid systems. In this paper, we present a running time prediction method for grid tasks based on our previous work, which is a novel CPU load prediction method. In order to eliminate the interference of other factors, such as memory accessing, network performance, and fluctuation of competing CPU load and so on, we produce a simulation to test and evaluate our prediction method. In this simulation we use more than 10,000 randomized test cases run on load traces sampled from 39 different machines. The simulation results are excellent and demonstrate that our running time prediction of grid tasks outperforms significantly that of a widely existing prediction method.