Evaluation of Knapsack-Based Scheduling Using the NPACI JOBLOG

Authors:
Daniel C. Vanderster;Nikitas J. Dimopoulos;Rafael Parra-Hernandez;Randall J. Sobie
Affiliations:
University of Victoria, Canada;University of Victoria, Canada;Univesity of Victoria, Canada;The Institute of Particle Physics of Canada
Venue:
HPCS '06 Proceedings of the 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment
Year:
2006

Citing 0
Cited 2

Sensitivity analysis of knapsack-based task scheduling on the grid

Proceedings of the 20th annual international conference on Supercomputing
Metascheduling Multiple Resource Types using the MMKP

GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

GridX1 is a computational grid deployment of off-theshelf components using shared resources at several Canadian research institutions. This work evaluates the applicability of knapsack-based resource scheduling to real grids, such as GridX1, by simulating the execution of a real job trace (the NPACI JOBLOG). The task interarrival time is scaled to demonstrate the benefits of the knapsack strategy when operating under heavy workloads. Measurements are made of the effect of varying the task reallocation period \tau and the task value scaling factor \alpha. The knapsack-based allocation strategies are shown to result in allocations which are consistent with the defined policies.