loading...
Evaluation of Knapsack-Based Scheduling Using the NPACI JOBLOG
St. John's, Newfoundland May 14-May 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.2320th International Symposium on High- ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Daniel C. Vanderster, University of Victoria, Canada
Nikitas J. Dimopoulos, University of Victoria, Canada
Rafael Parra-Hernandez, Univesity of Victoria, Canada
Randall J. Sobie, The Institute of Particle Physics of Canada
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.
Citation:
Daniel C. Vanderster, Nikitas J. Dimopoulos, Rafael Parra-Hernandez, Randall J. Sobie, "Evaluation of Knapsack-Based Scheduling Using the NPACI JOBLOG," hpcs, pp.15, 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.