The Community for Technology Leaders
Grid Computing, IEEE/ACM International Workshop on (2004)
Pittsburgh, PA
Nov. 8, 2004 to Nov. 8, 2004
ISSN: 1550-5510
ISBN: 0-7695-2256-4
pp: 94-101
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.
90 ms
(Ver 3.3 (11022016))