Predictability of Process Resource Usage: A Measurement-Based Study on UNIX
IEEE Transactions on Software Engineering
Exploiting process lifetime distributions for dynamic load balancing
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Load-balancing heuristics and process behavior
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Job Characteristics of a Production Parallel Scientivic Workload on the NASA Ames iPSC/860
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A Batch Scheduler for the Intel Paragon MPP System with a Non-contiguous Node Allocation Algorithm
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Workload Evolution on the Cornell Theory Center IBM SP2
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A Comparison of Workload Traces from Two Production Parallel Machines
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Analysis of the Early Workload on the Cornell Theory Center IBM SP2
Analysis of the Early Workload on the Cornell Theory Center IBM SP2
A Model For Speedup of Parallel Programs
A Model For Speedup of Parallel Programs
Using Queue Time Predictions for Processor Allocation
Using Queue Time Predictions for Processor Allocation
Application run time estimation: a quality of service metric for web-based data mining services
Proceedings of the 2002 ACM symposium on Applied computing
Using moldability to improve the performance of supercomputer jobs
Journal of Parallel and Distributed Computing
Using Disk Throughput Data in Predictions of End-to-End Grid Data Transfers
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Techniques for Estimating the Computation and Communication Costs of Distributed Data Mining
ICCS '02 Proceedings of the International Conference on Computational Science-Part I
Predicting the Performance of Wide Area Data Transfers
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Simulation Based HPC Workload Analysis
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Model for Moldable Supercomputer Jobs
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Benchmarks and Standards for the Evaluation of Parallel Job Schedulers
IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance
IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
Characteristics of a Large Shared Memory Production Workload
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Predicting Sporadic Grid Data Transfers
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Supporting the optimisation of distributed data mining by predicting application run times
Enterprise information systems IV
Grid resource management
Performance of adaptive space-sharing policies in dedicated heterogeneous cluster systems
Future Generation Computer Systems - Special issue: Computational chemistry and molecular dynamics
Predicting application run times with historical information
Journal of Parallel and Distributed Computing
The GrADS Project: Software Support for High-Level Grid Application Development
International Journal of High Performance Computing Applications
Using Regression Techniques to Predict Large Data Transfers
International Journal of High Performance Computing Applications
Scheduling functional regression tests for IBM DB2 products
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
A Heuristic Scheduling Strategy for Independent Tasks on Grid
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Predicting bounds on queuing delay for batch-scheduled parallel machines
Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
GridSAT: a system for solving satisfiability problems using a computational grid
Parallel Computing - Optimization on grids - Optimization for grids
Backfilling Using System-Generated Predictions Rather than User Runtime Estimates
IEEE Transactions on Parallel and Distributed Systems
Probabilistic advanced reservations for batch-scheduled parallel machines
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
Predict task running time in grid environments based on CPU load predictions
Future Generation Computer Systems
VARQ: virtual advance reservations for queues
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
The Journal of Supercomputing
A multicriteria approach to two-level hierarchy scheduling in grids
Journal of Scheduling
Enhancing Prediction on Non-dedicated Clusters
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Predicting Grid Performance Based on Novel Reduct Algorithm
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Predicting performance of grid based on rough set
WSEAS TRANSACTIONS on SYSTEMS
Using historical accounting information to predict the resource usage of grid jobs
Future Generation Computer Systems
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Adaptive pricing for resource reservations in Shared environments
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Predicting Running Time of Grid Tasks based on CPU Load Predictions
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid 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
Modeling Job Lifespan Delays in Volunteer Computing Projects
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
A simulation toolkit to investigate the effects of grid characteristics on workflow completion time
Proceedings of the 4th Workshop on Workflows in Support of Large-Scale Science
VGrADS: enabling e-Science workflows on grids and clouds with fault tolerance
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
QBETS: queue bounds estimation from time series
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Multicriteria, multi-user scheduling in grids with advance reservation
Journal of Scheduling
Task profiling model for load profile prediction
Future Generation Computer Systems
Sampling-based tasks scheduling in dynamic grid environment
SMO'05 Proceedings of the 5th WSEAS international conference on Simulation, modelling and optimization
On/off-line prediction applied to job scheduling on non-dedicated NOWs
Journal of Computer Science and Technology - Special issue on natural language processing
Service control with the preemptive parallel job scheduler Scojo-PECT
Cluster Computing
Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Using on-the-fly simulation for estimating the turnaround time on non-dedicated clusters
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Rough set based computation times estimation on knowledge grid
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
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
Coordinated rescheduling of Bag-of-Tasks for executions on multiple resource providers
Concurrency and Computation: Practice & Experience
Resource requirement prediction using clone detection technique
Future Generation Computer Systems
State-based predictions with self-correction on Enterprise Desktop Grid environments
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
We present statistical techniques for predicting the queue times experienced by jobs submitted to a space-sharing parallel machine with first-come-first-served (FCFS) scheduling. We apply these techniques to trace data from the Intel Paragon at the San Diego Supercomputer Center and the IBM SP2 at the Cornell Theory Center. We show that it is possible to predict queue times with accuracy that is acceptable for several intended applications. The coefficient of correlation between our predicted queue times and the actual queue times from simulated schedules is between 0.65 and 0.72.