Sciweavers

Share
HPCS
2006
IEEE

Evaluation of Knapsack-Based Scheduling Using the NPACI JOBLOG

9 years 4 months ago
Evaluation of Knapsack-Based Scheduling Using the NPACI JOBLOG
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 τ and the task value scaling factor α. The knapsack-based allocation strategies are shown to result in allocations which are consistent with the defined policies.
Daniel C. Vanderster, Nikitas J. Dimopoulos, Rafae
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where HPCS
Authors Daniel C. Vanderster, Nikitas J. Dimopoulos, Rafael Parra-Hernandez, Randall J. Sobie
Comments (0)
books