Grid Computing, IEEE/ACM International Workshop on (2004)
Nov. 8, 2004 to Nov. 8, 2004
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54
R. Parra-Hernandez , University of Victoria, Canada
D. Vanderster , University of Victoria, Canada
N. J. Dimopoulos , University of Victoria, Canada
This work formulates the resource allocation problem on grids as a knapsack problem. The notion of utility is introduced, and it is used to effect allocation policies. Simulation results using a variety of allocation policies are presented and show that knapsack formulations optimally allocate resources congruent with the chosen policies.
R. Parra-Hernandez, N. J. Dimopoulos and D. Vanderster, "Resource Management and Knapsack Formulations on the Grid," Grid Computing, IEEE/ACM International Workshop on(GRID), Pittsburgh, PA, 2004, pp. 94-101.