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.
Published in:
Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on
Date of Conference: 8 Nov. 2004