ESP: a system utilization benchmark
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
IEEE Transactions on Parallel and Distributed Systems
A simulation model of backfilling and I/O scheduling in a partitionable parallel system
Proceedings of the 32nd conference on Winter simulation
Multiple-queue backfilling scheduling with priorities and reservations for parallel systems
ACM SIGMETRICS Performance Evaluation Review
Attacking the bottlenecks of backfilling schedulers
Cluster Computing
A Symbolic Approachto Modeling Cellular Behavior
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
The Self-Tuning dynP Job-Scheduler
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Production Job Scheduling for Parallel Shared Memory Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Simulation Based HPC Workload Analysis
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
System Utilization Benchmark on the Cray T3E and IBM SP
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Multiple-Queue Backfilling Scheduling with Priorities and Reservations for Parallel Systems
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Selective Reservation Strategies for Backfill Job Scheduling
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Scheduling Jobs on Parallel Systems Using a Relaxed Backfill Strategy
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Performance Analysis of Parallel Job Scheduling in Distributed Systems
ANSS '03 Proceedings of the 36th annual symposium on Simulation
Self-Adaptive Scheduler Parameterization via Online Simulation
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Improving and Stabilizing Parallel Computer Performance Using Adaptive Backfilling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
On the Scalability of Centralized Control
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 18 - Volume 19
Power-aware resource allocation in high-end systems via online simulation
Proceedings of the 19th annual international conference on Supercomputing
Another approach to backfilled jobs: applying virtual malleability to expired windows
Proceedings of the 19th annual international conference on Supercomputing
Addressing Sporadic Contention on Shared Computing Clusters
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Workload management of cooperatively federated computing clusters
The Journal of Supercomputing
LOMARC: Lookahead Matchmaking for Multiresource Coscheduling on Hyperthreaded CPUs
IEEE Transactions on Parallel and Distributed Systems
Backfilling with lookahead to optimize the packing of parallel jobs
Journal of Parallel and Distributed Computing
Simulation of job scheduling for small scale clusters
Proceedings of the 38th conference on Winter simulation
Bid based scheduler with backfilling for a multiprocessor system
Proceedings of the ninth international conference on Electronic commerce
Selective preemption strategies for parallel job scheduling
International Journal of High Performance Computing and Networking
Robust scheduling of moldable parallel jobs
International Journal of High Performance Computing and Networking
Resource co-allocation for large-scale distributed environments
Proceedings of the 18th ACM international symposium on High performance distributed computing
A new technique of switch & feedback job scheduling mechanism in a distributed system
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Evaluating the impact of inaccurate information in utility-based scheduling
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
On advantages of scheduling using genetic fuzzy systems
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
A job self-scheduling policy for HPC infrastructures
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
PV-EASY: a strict fairness guaranteed and prediction enabled scheduler in parallel job scheduling
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Optimal job packing, a backfill scheduling optimization for a cluster of workstations
The Journal of Supercomputing
Service control with the preemptive parallel job scheduler Scojo-PECT
Cluster Computing
Backfilling with guarantees granted upon job submission
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
GreenSlot: scheduling energy consumption in green datacenters
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Parallel job scheduling — a status report
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
LOMARC — lookahead matchmaking for multi-resource coscheduling
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Managing irregular workloads of cooperatively shared computing clusters
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Unfairness metrics for space-sharing parallel job schedulers
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
An enhanced grid scheduling with job priority and equitable interval job distribution
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
| Hi-index | 0.00 |
Distributed memory parallel systems such as the IBM SP2 execute jobs using variable partitioning. Scheduling jobs in FCFS order leads to severe fragmentation and utilization loss, which lead to the development of backfilling scheudlers such as EASY. This paper presents a backfilling scheduler that improves EAST in two ways: It supports both user selected and administrative priorities, and guarantees a bounded wait time for all jobs. The scheduler gives each waiting job a slack, which determines how long it may have to wait before running: `important' and `heavy' jobs will have little slack in comparison with others. Experimental results show that the priority scheduler reduces the average wait time by about 15% relative to EASY in an equal priorities scenario, and is responsive to differential priorities as well.